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

最新推荐文章于 2024-11-02 13:05:10 发布

Dragon_dd

最新推荐文章于 2024-11-02 13:05:10 发布

阅读量43

点赞数

分类专栏： PAT做题记录文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/Dragon_dd/article/details/130215900

版权

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

101 篇文章 1 订阅

订阅专栏

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;
}