平方末尾题目

缺乏、安全感 2022-06-16 04:07 114阅读 0赞

平方末尾

能够表示为某个整数的平方的数字称为“平方数”  
比如，25,64  
虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。  
因为平方数的末位只可能是：\[0, 1, 4, 5, 6, 9\] 这6个数字中的某个。  
所以，4325435332必然不是平方数。

如果给你一个2位或2位以上的数字，你能根据末位的两位来断定它不是平方数吗？

请计算一下，一个2位以上的平方数的最后两位有多少种可能性？

注意：需要提交的是一个整数，表示2位以上的平方数最后两位的不同情况数。  
不要填写任何多余内容（比如，说明解释文字等）

———————我是萌萌哒的分割线，以下是代码————————————————————  
解释：我是从一个起始值 i 开始递减 一个一个判断结果有多少个，起始值为100时有7个，1000时有19个，10000往上时都是22个，最后断定结果是22。

另小弟水平有限，只想到了这种粗略的方法，如果有更严密的方法或解释，望不吝赐教。谢过各路大神。

#include<stdio.h>
    #include<stdlib.h>
    #include<math.h>
    #include<string.h>
    int exit_or[10000000];
    int IsSquare(int n)  
    {  
        int i;   
        for(i=1; n>0; i+=2)   
        {  
            n-=i;   
        }  
        if(n==0)  
            return 1;   
        else  
            return 0;  
    }  
    
    int main()
    {
        memset(exit_or,0,sizeof(exit_or));
        int i=100;
        int e_lable=0;
        printf("计算中···· ");
        while(i>15)
        {
        // printf("%d\n",i);
            int a=i%10;
            if(a==0||a==1||a==4||a==5||a==6||a==9)  
            {
                if(IsSquare(i))
                {
                    int o=i%100;
                    int ok=1;
                    for(int q=0;q<e_lable;q++)  
                    {
                        if(exit_or[q]==o)
                        {
                            ok=0;break;
                        }
                    }
                    if(ok)
                    {
                        exit_or[e_lable++]=o;
                    }
                }                   
            }
            i--;
        }
        printf("%d",e_lable);
        return 0;
    }