10000以内的同构数

/*找出10000以内的同构数 同构数 376*376=141376 思路：1、输入一个数num 先判断是几位数。记住数位length。 2、然后算它（num）的平方， square。 3、取square的后length位的数值temp 4、temp与num相等，则是同构数。 */ #include <iostream> #include <math.h> using namespace std; int wei(int n)//判断是几位数 { if(n>0&&n<10) return 1; else if (n>=10&&n<100) return 2; else if(n>=100&&n<1000) return 3; else if(n>=1000&&n<10000) return 4; else return 5; } int main() { long num,sqaure; long temp; for (num=100;num<=10000;num++) { sqaure=num*num; temp=sqaure%(int)pow(10,wei(num)); //取后num平方的后几位数字与num比较 if(temp==num) { cout<<num<<"*"<<num<<"="<<sqaure<<endl; } } return 0; }