九度OnlineJudge题目1183：守形数

最新推荐文章于 2020-03-06 11:36:14 发布

dupengchuan

最新推荐文章于 2020-03-06 11:36:14 发布

阅读量705

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：九度 OnlieJudge 1183 守形数 1183守形数

本文链接：https://blog.youkuaiyun.com/dupengchuan/article/details/21549373

算法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种通过编程判断一个整数是否为守形数的方法。守形数是指其平方的低位部分与其自身相同的整数。文章提供了一个C语言实现的例子，该程序能够接收输入并判断该数字是否为守形数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://ac.jobdu.com/problem.php?pid=1183

题目描述：

守形数是这样一种整数，它的平方的低位部分等于它本身。
比如25的平方是625，低位部分是25，因此25是一个守形数。
编一个程序，判断N是否为守形数。

输入：

输入包括1个整数N，2<=N<100。

输出：

可能有多组测试数据，对于每组数据，
输出"Yes!”表示N是守形数。
输出"No!”表示N不是守形数。

样例输入：

25
4

样例输出：

Yes!
No!

AC代码：

#include<stdio.h>

int main()
{
    int N;
    while(scanf("%d",&N)!=EOF)
    {
        int n=N*N;
        while(N%10!=0)
        {
            if(N%10==n%10)
            {
                N=N/10;
                n=n/10;
            }
            else
            {
                break;
            }
        }
        if(N==0)
        {
                printf("Yes!\n");
        }
        else
        {
            printf("No!\n");
        }
    }
}