[NYISTOJ] 题目 458 小光棍数

最新推荐文章于 2020-05-11 22:06:20 发布

原创最新推荐文章于 2020-05-11 22:06:20 发布 · 354 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#acm #c #NOIP #南阳理工OJ #存储

水题同时被 2 个专栏收录

53 篇文章

订阅专栏

模拟

51 篇文章

订阅专栏

本文介绍了一种通过观察和分析找到特定数学问题规律的方法，并给出了相应的C++代码实现。问题的核心在于找出一个数的三次方对1000取余等于111的所有可能的数。通过暴力搜索发现规律后，利用该规律简化了问题的解决过程。

这道题比较有意思

一个数 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;
}