自守数算法

最新推荐文章于 2025-04-22 01:45:00 发布

流动的星

最新推荐文章于 2025-04-22 01:45:00 发布

阅读量869

点赞数

分类专栏：机考算法系列文章标签：算法数据结构 c语言

本文链接：https://blog.youkuaiyun.com/anwei20000/article/details/117562398

版权

机考算法系列专栏收录该内容

34 篇文章

订阅专栏

描述
自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n以内的自守数的个数

接口说明

/*
功能: 求出n以内的自守数的个数

输入参数：
int n
返回值：
n以内自守数的数量。
*/

#include <stdlib.h>
#include <stdio.h>
 
int main()
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        int cnt=0, square=0;
        for(int i=0; i<=n; i++)
        {
            square = i*i;
            if(square%10000 == i || square%1000 == i || square%100 == i || square%10 == i)
            {
                cnt++;
            }
        }
        printf("%d\n", cnt);
    }
    return 0;
}