[NYISTOJ] 题目 458 小光棍数

 

这道题比较有意思

一个数 n 的 3次方余1000 == 111 就行

但是题目的数据范围非常大 爆long long

所以暴力存储求解是不存在的

但是暴力可以找找内在规律

结果规律还是非常显而易见的 

有了规律代码就非常简单了

↓↓↓

 

#include <iostream>
using namespace std;//找规律代码
int main()
{
    long long i;
    for(int i=1;i<100000000;i++)
    {
        if(((i%1000)*(i%1000)*(i%1000))%1000==111)
            cout<<i<<endl;
    }
    return 0;
}

 

#include <iostream>
using namespace std;
int main()
{
    int n;cin>>n;
    long long a;//注意数据范围
    while(n--)
    {
        cin>>a;
        if(a==1)
            cout<<"471"<<endl;
        else
            cout<<a-1<<"471"<<endl;
    }
    return 0;
}