数学研发论坛

 找回密码
 欢迎注册
12
返回列表 发新帖
楼主: mathe

[擂台] 均匀的平方数

[复制链接]
发表于 2008-1-28 16:48:34 | 显示全部楼层
我本人比较喜欢写暴力程序,不过大数的速度不行啊~~~~~~~~~
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-1-4 21:57:25 | 显示全部楼层
原帖由 gxqcn 于 2008-1-21 16:03 发表
 该页还介绍仅由 1, 4, and 9 组成的完全平方数,当前已知的最大的为(found by G. Jacobson and D. Applegate):
    6480702115891070212 = 419994999149149944149149944191494441


这个纪录还是很好破的.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-1-5 12:42:45 | 显示全部楼层
貌似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
.................
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-1-5 13:49:08 | 显示全部楼层
是的,缺很多.
我不知道他循环的时候为什么要step 3
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-1-5 14:02:56 | 显示全部楼层

  1. #include <iostream>

  2. using namespace std;

  3. int main()
  4. {
  5.     long long i, j;
  6.     long k, n[10], c=0;
  7.     for(i=335180136; i <= 999390432; i++)
  8.     {
  9.         j=i * i;
  10.         memset(n, 0, sizeof(n));
  11.         while(j)
  12.         {
  13.             k=j % 10;
  14.             n[k]++;
  15.             if(n[k] > 2 || n[0] > 0)
  16.             {
  17.                 break;
  18.             }
  19.             
  20.             j/=10;
  21.         }

  22.         if(j == 0)
  23.         {
  24.             c++;
  25.             cout << i << "^2=" << i * i << "  (No." << c << ")" << endl;
  26.         }
  27.     }

  28.     return 0;
  29. }
复制代码
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-1-5 14:04:50 | 显示全部楼层
25460个

asqr.rar (357.6 KB, 下载次数: 0)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-8-23 22:19 , Processed in 0.061919 second(s), 17 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表