![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Project Euler简单题
hot_wolf
这个作者很懒,什么都没留下…
展开
-
Project Euler Problem 36
我是用了纯暴力枚举,枚举每个十进制回文数,并进行判断是否满足二进制回文,若满足则记录,方法很简单,代码如下: #include int bin[20]; int sum; bool ispalindromic(int pali) //判断一个数是否在2进制数上循环 { int j,n=pali; if(pali==0) return false; int top=0; while原创 2012-07-19 22:56:52 · 498 阅读 · 0 评论 -
Project Euler Problem 50
这是简单题,直接枚举每个起始的质数,然后连续质数相加,记录下能得到的最大的质数的项数,然后找到最大项数即可。 #include bool isPrime(int n) //判断质数 { int i; for(i=2;i*i<=n;i++) if(n%i==0) return false; return true; } int main() { int xx,num,sum=原创 2012-08-19 17:02:20 · 438 阅读 · 0 评论 -
Project Euler Problem 47
这道题是完全暴力做的,跑了几十秒: #include bool dis(int nn) { int i,top=0; for(i=2;i<=nn;i++) { if(nn%i==0) { top++; nn/=i; } while(nn%i==0) nn/=i; } if(top==4) //有四个质因数才行 return true; ret原创 2012-08-19 22:11:40 · 253 阅读 · 0 评论