7-27 实验3_10_同构数

所谓“同构数”是指这样的数，它出现在它的平方数的右边，例如5的平方数是25, 25的平方数是625，所以5和25都是同构数。你的任务是判断整数x是否是同构数。若是同构数，输出“Yes”，否则输出“No”。x的取值范围是(1<=x<=10000),如果输入的x不在允许范围内，则输出错误提示信息“x out of range”。

输入格式:

只有一个整数。测试用例保证所有输入可以用int存储。

输出格式:

只有一行，为判断结果。

输入样例:

20000

输出样例:

20000 out of range

实现如下：

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int i=1,sum=0;
    int n;
    scanf("%d",&n);
    int s1,s2,t1,t2;
    t1=n*n;//所输入数的平方
    t2=n;//输入值的副本
    if(n<1||n>10000)
    {
        printf("%d out of range\n",n);
    }
    else
    {
        while(t2/10>0)//求输入数的位数（i为位数）
    {
       i++;
       t2/=10;
    }
    for(int j=1;j<=i;j++)//根据位数，判断个位到高位的数字是否相同
    {
        s1=t1%10; 
        s2=n%10;
        if(s1==s2)
        {
            sum++;
        }
        t1=t1/10;
        n/=10;
    }
    if(sum==i)
    printf("Yes\n");
    else
    printf("No\n");
    }

     system("pause");
     return 0;

}

比较复杂，但思路简单。