论坛 › 编程擂台 › 均匀的平方数

troy 发表于 2008-1-28 16:48:34

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

medie2005 发表于 2009-1-4 21:57:25

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


这个纪录还是很好破的.

kofeffect 发表于 2009-1-5 12:42:45

貌似northwolves7#算的结果有遗漏：
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
:Q: :Q:

风云剑 发表于 2009-1-5 14:02:56

#include <iostream>

using namespace std;

int main()
{
    long long i, j;
    long k, n, c=0;
    for(i=335180136; i <= 999390432; i++)
    {
      j=i * i;
      memset(n, 0, sizeof(n));
      while(j)
      {
            k=j % 10;
            n++;
            if(n > 2 || n > 0)
            {
                break;
            }
            
            j/=10;
      }

      if(j == 0)
      {
            c++;
            cout << i << "^2=" << i * i << "(No." << c << ")" << endl;
      }
    }

    return 0;
}

风云剑 发表于 2009-1-5 14:04:50

25460个



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

查看完整版本: 均匀的平方数