PAT (Basic Level) Practice （中文）1091 N-自守数（c语言）

C程序实现：寻找满足自守数条件的数字,

最新推荐文章于 2025-12-07 21:20:15 发布

原创最新推荐文章于 2025-12-07 21:20:15 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #开发语言

PAT做题记录专栏收录该内容

101 篇文章

订阅专栏

该代码实现了一个C程序，用于在给定限制条件下查找自守数。自守数是指一个数乘以其位数之积后，模以特定基数的余数为0。程序通过双重循环遍历并检查数字，找到满足条件的第一个自守数。

AC代码

#include<stdio.h>
#include<math.h>
int check(int n,int k){//判断自守数
    int s=n*k*k,c=0,K=k;
    while(K!=0){//计算k的位数
        K/=10;
        c++;
    }
    if((s-k)%((int)pow(10,c))==0)return 1;//比如题目的25392-92=25300，模100等于0
    return 0;
}
int main(){
    int m,k,n;
    scanf("%d",&m);
    for(int i=0;i<m;i++){
        scanf("%d",&k);
        for(n=1;n<10;n++){
            if(check(n,k))break;
        }
        if(n<10)printf("%d %d\n",n,n*k*k);
        else printf("No\n");
    }
    return 0;
}