幸运数.cpp

来自「幸运数的计算 概率算法 随机产生数 运行通过」· C++ 代码 · 共 28 行

#include<iostream>
using namespace std;
#define N 100000//这里N取到了10万。(一般情况下计算次数在5千万左右的程序是不会超过一秒的，
//可以根据程序的循环来判断N的取值，当然N取的越大越好)
int s[10005];
int main()
{
    int i,j,n,m;
    unsigned int a;
    while(scanf("%d%u",&n,&a)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",s+i);
        }
        for(i=0;i<N;i++)//做N次随机选取
        {
            if(s[rand()%n] * s[rand()%n] == a)//随机选取两个数
            break;
        }
        if(i==N)
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}