华为机试_HJ99 自守数【简单】

最新推荐文章于 2025-12-30 16:19:32 发布

原创最新推荐文章于 2025-12-30 16:19:32 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#开发语言 #c语言

C语言刷题纪事专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种算法，用于找出指定范围内所有自守数的数量。自守数是一种特殊的自然数，其平方的尾数等于自身。文章通过具体实例解释了自守数的概念，并提供了一段C语言代码实现。

描述

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

数据范围： 1≤n≤10000

输入描述：

int型整数

输出描述：

n以内自守数的数量。

解题过程

略。注意的点是，一定要读懂题！

提交代码

#include <stdio.h>

int main() {
    int a=10,n,num,i,j,count=0;
    while (scanf("%d", &n) != EOF) {
        for(i=0;i<=n;i++)
        {
        num=i*i;
        for(j=1;j<=6;j++)//判断位数
        {
            if(i/a==0)break;
            else a*=10;
        }
            if(i==(num%a))
            count++;
        }      
        printf("%d",count);
    }
    return 0;
}