Final Pan's prime numbers 猜答案、乱搞题、数论
Source
第七届ACM趣味程序设计竞赛第四场(正式赛)A
My Solution
比赛结束才发现;
当时用暴力法写了一个,交了一下T5,而这之前有觉得这个写必定是写对了,多以没有多试试数据;一直再想优化,但1e12在1s类想不出不超时的;
当时为什么没有警觉啊,或者为什么没有输入个100,1000这样一搞,立刻就明白了;
只有 7 ...... 可以用程序来证明,一直到1e7大概一分钟可以算出,1e12两个多小时也可以算出个7;//把用/**/注释掉的东西去掉就可以证了。
乱搞题啊乱搞题,猜答案题。
#include
#include
#include
#include
//using namespace std;
//int a[1000000];
/*
bool isPrime(long long n)
{
if(n < 2) return false;
if(n == 2) return true;
if(n%2 == 0) return false;
int ok = (int)sqrt(n);
for(long long i = 3; i <= ok; i += 2) if(n%i == 0) return false; return true; } */ int main() { long long n/*,t*/; scanf("%lld",&n); if(n>=7) printf("7");
else printf("-1");
//t=0;
//for(unsigned i=n+4;i>0;i--)
// if(isPrime(i)) {/*a[t]=i;t++;*/printf("%d,",i);}
//for(int i=0;i<t;i++)
// printf("%d",a[i]);
//cout<<t<<" "; /* for(long long i=n+4;i>0;i--){
if(isPrime(i)) {
if(isPrime(i-4)&&isPrime(i-8))
printf("%lld",i-4);
}
}
*/
return 0;
}
非特殊说明,本博所有文章均为博主原创,未经许可不得转载。
https://www.prolightsfxjh.com/
Thank you!
------from ProLightsfx
- THE END -
最后修改:2024年11月15日
非特殊说明,本博所有文章均为博主原创,未经许可不得转载。
如经许可后转载,请注明出处:https://prolightsfxjh.com/article/uestc-1272-final-pans-prime-numbers/
共有 0 条评论