求1-10000之间的同构数

“同构数”是指这样的整数：它恰好出现在其平方数的右端。如：376*376=141376。请找出10000以内的全部“同构数”

来自360问答的题目，试着写了写，好歹实现了。

/*总结思路：
1.求出1-10000之间每个数的位数（即这个数是几位数）
2.再求出每个数的平方值，提取出最右端对应位数的数值出来（如369是个三个数，它的平方是136161，用取模%法提取出最右三位数字161）
3.最好对比i与右端数 是否相等，相等即为同构数*/
# include<stdio.h>

void main(void)
{
int digit = 0; //记录同构数的位数
int square = 0; //记录平方值
int rightvalue = 0; //平方数的右端的值
int t =0, times =1;//临时变量（循环期间会重置）

for(int i=1; i<=10000; i++){
digit = 0 ; //每次循环重置位数 
rightvalue = 0;
times = 1;
t = i;
square = i * i;
while(t){
t/=10;
digit++;
}
while(digit--){
rightvalue += (square%10)*times;
square/=10;
times *= 10;
}
if(i == rightvalue){

printf("%d * %d = %d\n", i, i, i*i);
}

}
}
/******VC++6.0中执行结果如下*********
1 * 1 = 1
5 * 5 = 25
6 * 6 = 36
25 * 25 = 625
76 * 76 = 5776
376 * 376 = 141376
625 * 625 = 390625
9376 * 9376 = 87909376
************************************/

新增算法：（执行结果同上）

/*	这两天还在想这个问题，感觉多重if判定比上面多重循环要更优一点。
	不过前面的算法太复杂，但更大的数值判定不须再增加条件去，改i的范围就行
	而这个数值每多一位数要加一重判定，好处是简单易懂。	*/
/*
思路：
	1.先明确i数值的位数，再用i平方的值(i*i)取余
	2.对i的平方值取余的位数等同i这个数值的位数
		(如i=123为3位数，123*123=15129，对15129取三个余数，即15129%1000 = 129)
	3.对比i == (i*i)%10 (位数每增加1位，%取余位相应增加)
*/
# include<stdio.h>

void main(void)
{
	for(int i = 1; i<=10000; i++){
		if(i>=1 && i<=9){	//i是1位数时
			if(i == (i*i)%10)//(注意*的运算优先级大于%，后面都不加括号了)
				printf("%d * %d = %d\n", i, i, i*i);
		}
		else if(i>=10 && i<=99){	//i是2位数时
			if(i == i*i%100)	
				printf("%d * %d = %d\n", i, i, i*i);
		}
		else if(i>=100 && i<=999){	//i是3位数时
			if(i == i*i%1000)
				printf("%d * %d = %d\n", i, i, i*i);
		}
		else if(i>=1000 && i<=9999){	//i是4位数时
			if(i == i*i%10000)
				printf("%d * %d = %d\n", i, i, i*i);
		}
	/*	if(i==10000){	//当i为10000时，明显不会是同构数，这里不作判定
		
		}*/	
	}
}