守形数

 题目截图：

 

思路：

　　首先，只有尾数为 0,1,5,6 的数才可能为守形数，所以其他可以直接排除。然后对其他的数进行判断即可。

代码如下：

/*
    守形数
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#include <stdbool.h>

int main() {
    int N;
    while(scanf("%d", &N) != EOF) {
        int g = N%10;                        // 提取尾数 
        // 只有尾数为 0,1,5,6 的数才可能为守形数
        if(g==1 || g==5 || g==6 || g==0) {
            int t = N*N;            
            int ans=10;                        // 用来提取低位部分 
            if(N > 10) {
                ans = 100;
            } 
            if(t%ans == N) {                // 判断是否是守形数 
                printf("Yes!
");
            } else {
                printf("No!
");
            }
        } else {
            printf("No!
");
        }
    } 

    return 0;
}