首页 > 其他 > 详细

1091 N-自守数

时间:2019-03-07 16:30:23      阅读:188      评论:0      收藏:0      [点我收藏+]

如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。例如 3×92?2??=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守数。

本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。

输入格式:

输入在第一行中给出正整数 M(20),随后一行给出 M 个待检测的、不超过 1000 的正整数。

输出格式:

对每个需要检测的数字,如果它是 N-自守数就在一行中输出最小的 N 和 NK?2?? 的值,以一个空格隔开;否则输出 No。注意题目保证 N<10。

输入样例:

3
92 5 233

输出样例:

3 25392
1 25
No
 
思路:直接暴力就好了,暴力出奇迹,也容易自闭......
 
 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<math.h>
 4 #include<stdlib.h>
 5 int panduan(int num)
 6 {
 7     if(num>=0&&num<=9)
 8         return 1;
 9     else if(num>=10&&num<=99)
10         return 2;
11     else if(num>=100&&num<=999)
12         return 3;
13 }
14 int main()
15 {
16     int N;
17     scanf("%d",&N);
18     int num;
19     while(N--)
20     {
21         scanf("%d",&num);
22         if(num==0) 
23         {
24             printf("0 0\n");
25             break;
26         }
27         int t=0;
28         int wei=panduan(num);
29         for(int i=1;i<=9;i++)
30         {
31             int yu=pow(10,wei);
32             if((i*num*num)%yu==num)
33             {
34                 printf("%d %d\n",i,i*num*num);
35                 break;
36             }
37             else 
38                 t++;
39         }
40         if(t==9)
41             printf("No\n");
42     }
43     return 0;
44 }

 

 

1091 N-自守数

原文:https://www.cnblogs.com/xwl3109377858/p/10490089.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!