《算法笔记》codeup 5.1 A

问题 A: 守形数

时间限制: 1 Sec  内存限制: 32 MB
提交: 365  解决: 178
[提交][状态][讨论版][命题人:外部导入]

题目描述

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

输入

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

输出

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

样例输入

6
11

样例输出

Yes!
No!

---

#include<cstdio>

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int m=n*n;
		int a[10]={0};
		int b[10]={0};
    	int i=n;
    	int i1=m;
	    int count=0;
	    int count1=0;
	    
     	while(i!=0){
		   a[count]=i%10;
		   i=i/10;
		   count++;
    	}
    	
    	while(i1!=0){
		   b[count1]=i1%10;
		   i1=i1/10;
		   count1++;
    	}

        
        
        bool flag=true;
        for(int j=0;j<count;j++){
        	if(a[j]!=b[j]){
        	     flag=false;
        		break;
			}
		}
		if(flag){
		 printf("Yes!\n");
		}
		else  printf("No!\n");
		
	}
	return 0;
}