九度OJ题目1183:守形数

题目1183:守形数            

时间限制:1 秒

内存限制:32 兆

特殊判题:

题目描述:

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

输入:                       

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

输出:                       

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

样例输入:                       
25
4
样例输出:                       
Yes!
No!
来源:                        
2002年华中科技大学计算机研究生机试真题
 
#include 
#include 
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){ //输入n
		int m=n*n;//m为n的平方
		if(n<10){ //当n为个位数时
			if(n%10 == m%10)//判断个位数是否相等
				printf("Yes!\n");
			else
				printf("No!\n");
		}
		else{ //当n为10~99时
			int t=0;
			for(int i=1;i<=2;i++){ //判断个位数和十位数是否相等
				int k=pow(10,i);
				if(n%k == m%k)
					t += 1;
			}
			if(t==2)	printf("Yes!\n");//t为2说明个位数和十位数都相等
			else	printf("No!\n");
		}
	}
	return 0;
}
/************************************************************** 
    Problem: 1183 
    User: zpy
    Language: C++ 
    Result: Accepted 
    Time:0 ms 
    Memory:1020 kb 
****************************************************************/  

你可能感兴趣的:(九度OJ)