九度题目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;
}

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

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