PAT笔记 1091 N-自守数 (15分)

最新推荐文章于 2024-07-10 07:45:00 发布

原创最新推荐文章于 2024-07-10 07:45:00 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

PAT笔记专栏收录该内容

43 篇文章

订阅专栏

这篇博客详细介绍了PAT编程竞赛中第1091题‘N-自守数’的解题思路。博主通过逐位处理输入数字，计算数字和的平方，并检查结果的最后n位是否与原数字相同，以此判断是否为N-自守数。

题目
思路
- 依次处理输入的每一个数，记录数字位数n，最后把该数字和的平方从1开始相乘，比较所得结果的最后n位是否等于原数字

#include <stdio.h>
#include <cmath>
using namespace std;

int main(){
    int n,t;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        int ans=0,cnt=0,num,temp,mod=1;
        bool flag=false; //表示没有自守数
        scanf("%d",&t);
        num=t;
        ans=t*t;
        do{ //记录数字位数
            cnt++;
            t/=10;
        }while(t>0);
        while(cnt--){
            mod*=10;
        }
        for(int j=1;j<10;j++){
            temp=ans*j%mod;
            if(temp==num){
                flag=true;
                printf("%d %d\n",j,ans*j);
                break;
            }
        }
        if(!flag){
            printf("No\n");
        }
    }
}