编程求［1，100］内最大的同构数及同构数的个数？

编程求［1，100］内最大的同构数及同构数的个数？

#include<stdio.h>
main()
{ long i,j,k;
k=10;
for (i=1;i<=100;i++){
if (i==k) k*=10;
j=i*i;
if(j%k==i) printf("%ld\t%ld\n",i,j);
}
}

#include <iostream> #include <cmath> using namespace std; bool isTeil(int a,int b) // 判断a是否是b的尾部 { char tmp[5]; int len; len = strlen(itoa(a, tmp , 10)); return b%((int)pow(10,len)) == a; }

void solve() { int i , ans=-1 , cnt=0; for (i=100;i>0;i--) { if (isTeil(i,i*i)) { cnt++; if (ans==-1) ans=i; } } printf("%d %d\n",ans , cnt); }

int main() { solve(); return 0; }