【问题描述】
具有下面性质的数a称为“同构数”:
设b是a的平方,a与b的低若干位相同。
例如,5是25的同构数,25是625的同构数
编程序满足如下要求:
输入两个整数a,b (0<=a, b<=99),找出a、b之间全部的同构数。
【输入形式】
从键盘输入0-99之间的两个整数a和b,以空格隔开。
【输出形式】
在屏幕上按照由小到大的顺序输出所有同构数,每一个整数占一行。
【输入样例】
0 30
【输出样例】
0
1
5
6
25
【样例说明】
在0-30之间的同构数有0, 1, 5, 6, 25.
#include<stdio.h>
/*同构数定义:一个数与它平方的末尾相同*/
int isIsomorphic(int num)
{
int square=num*num;
while(num>0){
if(num%10!=square%10){
return 0;
}
num/=10;
square/=10;
}
return 1;
}
int main()
{
int a,b,i;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++){
if(isIsomorphic(i)){
printf("%d\n",i);
}
}
return 0;
}