《算法笔记》5.1小节——数学问题->简单数学 问题 A: 守形数

                                           问题 A: 守形数

题目描述

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

输入

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

输出

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

样例输入

6
11

样例输出

Yes!
No!

AC代码：

#include<cstdio>
int main(){
    int N;
    while(scanf("%d",&N)!=EOF){
        int pow=N*N;
        while(N!=0&&(N%10==pow%10)){
            N/=10;
            pow/=10;
        }
        if(N) printf("No!\n");
        else printf("Yes!\n");
    }
    return 0;
}
/**************************************************************
    Problem: 1939
    User: 2015212040209
    Language: C++
    Result: 正确
    Time:0 ms
    Memory:1116 kb
****************************************************************/