九度题目1183：守形数

原题链接：http://ac.jobdu.com/problem.php?pid=1183

题目描述：

守形数是这样一种整数，它的平方的低位部分等于它本身。

比如25的平方是625，低位部分是25，因此25是一个守形数。

编一个程序，判断N是否为守形数。

输入：

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

输出：

可能有多组测试数据，对于每组数据，

输出"Yes!”表示N是守形数。

输出"No!”表示N不是守形数。

样例输入：

25

4

样例输出：

Yes!

No!

代码如下：

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[]) {
int n;
while(scanf("%d",&n)!=EOF){
if(n*n%100==n||n*n%10==n){
printf("Yes!\n");
}
else{
printf("No!\n");
}
}
return 0;
}

按道理来说，这题是一个非常简单的数学题，本不值得写一篇博客，但是当看完了九度论坛中的帖子，发现了其实更通用的解法是用字符串，也从本题中知道了如果要计算一个int类型数据的位数，方法有很多

1.传统的用一个计数变量count，然后循环体中一直number/10,count计数，最后的count就是位数

2.直接用log函数，位数count=(int)log10(num)+1

3.用sprintf和strlen函数，sprintf(str,"%d",num)，count=strlen(str)，这种直接求长度效率肯定要低很多，但是直接用了库函数不需要自己实现，如果需要对字符串处理的话，str还是很有价值的

其中更好的解法是九度论坛zhu4800448的代码

#include<stdio.h>
#include<string.h>

char s1[10],s2[10];

int isOK(int n)
{
int m;
sprintf(s1,"%d",n);
sprintf(s2,"%d",n*n);
sscanf(s2+strlen(s2)-strlen(s1),"%d",&m);
return n==m;
}

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

如果文章有什么错误或者有什么建议，欢迎提出，大家共同交流，一起进步

文章转载请注明出处，请尊重知识产权