均匀的平方数

troy

我本人比较喜欢写暴力程序，不过大数的速度不行啊~~~~~~~~~

medie2005

原帖由 gxqcn 于 2008-1-21 16:03 发表
　该页还介绍仅由 1, 4, and 9 组成的完全平方数，当前已知的最大的为（found by G. Jacobson and D. Applegate）：
　　　　6480702115891070212 = 419994999149149944149149944191494441

这个纪录还是很好破的.

kofeffect

貌似northwolves  7#算的结果有遗漏：
335180136^2 =112345723568978496
335190942^2 =112352967598847364（遗漏？）
335193414^2 =112354624788975396（遗漏？）
335196786^2 =112356885344729796（遗漏？）
335207286^2 =112363924587485796
335212707^2 =112367558934267849（遗漏？）
335214027^2 =112368443897556729（遗漏？）
335222742^2 =112374286753998564
335224617^2 =112375543842796689（遗漏？）
335227662^2 =112377585369986244（遗漏？）
335229288^2 =112378675532986944
.................

风云剑

是的,缺很多.
我不知道他循环的时候为什么要step 3

风云剑

1. 
   
2. #include <iostream>
   
3. 
   
4. using namespace std;
   
5. 
   
6. int main()
   
7. {
   
8.     long long i, j;
   
9.     long k, n[10], c=0;
   
10.     for(i=335180136; i <= 999390432; i++)
    
11.     {
    
12.         j=i * i;
    
13.         memset(n, 0, sizeof(n));
    
14.         while(j)
    
15.         {
    
16.             k=j % 10;
    
17.             n[k]++;
    
18.             if(n[k] > 2 || n[0] > 0)
    
19.             {
    
20.                 break;
    
21.             }
    
22.             
    
23.             j/=10;
    
24.         }
    
25. 
    
26.         if(j == 0)
    
27.         {
    
28.             c++;
    
29.             cout << i << "^2=" << i * i << "  (No." << c << ")" << endl;
    
30.         }
    
31.     }
    
32. 
    
33.     return 0;
    
34. }
    

复制代码

风云剑

25460个

asqr.rar (357.6 KB, 下载次数: 0)

2009-1-5 14:17 上传

点击文件名下载附件

[ 本帖最后由 风云剑 于 2009-1-5 14:17 编辑 ]