1511 - 守形数
守形数是这样一种整数,它的平方的低位部分等于它本身。
比如25的平方是625,低位部分是25,因此25是一个守形数。
编一个程序,判断N是否为守形数。
Input
输入包括1个整数N,2<=N<100。
Output
可能有多组测试数据,对于每组数据,
输出"Yes!”表示N是守形数。
输出"No!”表示N不是守形数。
Examples
Input
6 11
Output
Yes! No!
Solution C
#include<stdio.h> int main() { int n,i,j; char a[10],b[10]; while(scanf("%d",&n)!=EOF) { sprintf(a,"%d",n); sprintf(b,"%d",n*n); for(i=strlen(a),j=strlen(b);i>=0&&j>=0;i--,j--) if(a[i]!=b[j]) break; if(i<0) puts("Yes!"); else puts("No!"); } return 0; }
Solution C++
#include<stdio.h> #include<string.h> int main() { int n,i,j; char a[10],b[10]; while(scanf("%d",&n)!=EOF) { sprintf(a,"%d",n); sprintf(b,"%d",n*n); for(i=strlen(a),j=strlen(b);i>=0&&j>=0;i--,j--) if(a[i]!=b[j]) break; if(i<0) puts("Yes!"); else puts("No!"); } return 0; }