1939 Problem A 守形数

天火同人z

于 2020-02-02 15:50:36 发布

阅读量126

点赞数

CC 4.0 BY-SA版权

分类专栏：算法笔记- codeup-练习

本文链接：https://blog.youkuaiyun.com/qq_42640983/article/details/104145561

算法笔记- codeup-练习专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种判断守形数的算法实现，守形数是一种其平方的低位部分等于自身的整数。通过C语言示例代码，展示了如何使用sscanf和sprintf函数来比较整数及其平方的低位部分，从而判断该整数是否为守形数。

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

问题 A: 守形数

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述

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

输入

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

输出

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

样例输入 Copy

6
11

样例输出 Copy

Yes!
No!

经验总结

熟练掌握sscanf和sprintf的用法。

AC代码

#include <cstdio>
#include <cstring>
int main()
{
    char str[4], ans[6];
    while(scanf("%s", str) != EOF)
    {
        int temp;
        sscanf(str, "%d", &temp	);
        sprintf(ans, "%d", temp * temp);
        int t = strlen(ans) - 1, flag = 1;
        for(int i = strlen(str) - 1; i >= 0; i--)
        {
            if(str[i] != ans[t--] )
            {
                flag = 0;
                break;
            }
        }
        if(flag)
            printf("Yes!\n");
        else 
            printf("No!\n");
    }
    return 0;
}