九度 题目1183：守形数

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

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2403

解决：1278

题目描述：

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

输入：

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

输出：

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

样例输入：

25
4

样例输出：

Yes!
No!

来源：

2002年华中科技大学计算机研究生机试真题

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;


int main()
{
    int iNum, iData;
    while(~scanf("%d", &iData))
    {
        iNum = iData*iData;
        int itmp = 10000;
        while(1)
        {
            iNum %= itmp;
            if(iNum == iData)
            {
                printf("Yes!\n");
                break;
            }
            if(iNum < iData)
            {
                printf("No!\n");
                break ;
            }
            itmp /= 10;
        }
    }
    return 0;
}