cjweffort

博客园 首页 联系 订阅 管理

http://ac.jobdu.com/problem.php?cid=1040&pid=37

题目描述:

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

输入:

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

输出:

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

样例输入:
25
4
样例输出:
Yes!
No!
// 题目38:守形数.cpp: 主项目文件。

#include "stdafx.h"
#include <cstdio>

bool shouXing(int n)
{
	int tmp=n*n;
	while(n&&tmp)
	{
		if(n%10!=tmp%10)
			return false;
		else
		{
			n/=10;tmp/=10;
		}
	}
	return true;
}

int main()
{
    int n;
	while(scanf("%d",&n)!=EOF)
	{
		bool tag=shouXing(n);
		if(tag)
			printf("Yes!\n");
		else
			printf("No!\n");
	}
    return 0;
}


posted on 2013-03-05 11:32  cjweffort  阅读(144)  评论(0编辑  收藏  举报