求助：同构数 - 编程论坛

#2

自学的数学2019-10-09 21:19

程序代码：

#include<stdio.h>
main()
{
printf("please input the number(integer):\n");
int a;
scanf("%d",&a);
int b=a*a-a;
int c=a,d=b;
while((c=c/10)!=0)

{
    if(d%10!=0)
      {
          printf("%d no %d*%d=%d",a,a,a,a*a);
         // return;
      }
     d=d/10;

}
if(d%10!=0)
printf("%d no %d*%d=%d\n",a,a,a,a*a);
else
printf("%d yes %d*%d=%d\n",a,a,a,a*a);
}

#3

bcbbcclbbc2019-10-10 05:09

程序代码：

#include <stdio.h>
int main()
{
    int a,b,c,d;
    scanf("%d",&d);
    for(b=1;c=b;b++)
    {
       for(a=10;(c/=10)?(a*=10):0;)
       ;                              //计算基数的位数
       if((b*b)%a==b) --d;
       if(!d) break;
    }
    printf("%d",b);
    return 0;
}

#4

rjsp2019-10-10 10:26

你这输入的 k 总有个范围吧？
0, 1, 5, 6, 25, 76, 376, 625, 9376, 90625, 109376, 890625, 2890625, 7109376, 12890625, 87109376, 212890625, 787109376, 1787109376, 8212890625, 18212890625, 81787109376
当 k==20 时，8212890625*8212890625 的结果 uint64_t 就已经放不下了。

如果 k 取值范围比较小，那代码怎么简单怎么来，例如

bool foo( unsigned long long n )
{
    unsigned long long m = n*n;
    for( ; n!=0; n/=10,m/=10 )
    {
        if( m%10 != n%10 )
            return false;
    }
    return true;
}

如果 k 取值在20以内，那么要提高效率。根据规律，在最后的5或6结尾的同构数数位前添加尝试，比如 9376 前添加 10 变为 109376
如果 k 取值在20以上，那算法还得改
不说 k 的范围这题目就没法做

#5

dishao80232019-10-10 15:49