C++学习之路 | PTA乙级—— 1091 N-自守数 (15 分)（精简）

1091 N-自守数 (15 分)
如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。
本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。
输入格式：
输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。
输出格式：
对每个需要检测的数字，如果它是 N-自守数就在一行中输出最小的 N 和 NK2 的值，以一个空格隔开；否则输出 No。注意题目保证 N<10。
输入样例：
3
92 5 233
输出样例：
3 25392
1 25
No

#include<iostream>
#include<string>
using namespace std;
int main()
{int n,m,sum,j;cin >> n;for (int i = 0; i < n; i++){cin >> m;for (j = 1; j < 10; j++){sum = j * m * m;string str1 = to_string(m);string tmp = to_string(sum).substr(to_string(sum).size() - str1.size());if( str1== tmp)break;}if (j == 10)cout << "No" << endl;elsecout << j << " " << sum << endl;}
}

C++学习之路 | PTA乙级—— 1091 N-自守数 (15 分)（精简）相关推荐

C++学习之路 | PTA乙级—— 1036 跟奥巴马一起编程 (15 分)（精简）
1036 跟奥巴马一起编程 (15 分) 美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统.2014 年底,为庆祝"计算机科学教育周&qu ...
C++学习之路 | PTA乙级—— 1086 就不告诉你 (15 分)（精简）
1086 就不告诉你 (15 分) 做作业的时候,邻座的小盆友问你:"五乘以七等于多少?"你应该不失礼貌地围笑着告诉他:"五十三."本题就要求你,对任何一对给定 ...
C++学习之路 | PTA乙级—— 1011 A+B 和 C (15分)（精简）
1011 A+B 和 C (15分) 给定区间 [−2 31 ,2 31 ] 内的 3 个整数 A.B 和 C,请判断 A+B 是否大于 C. 输入格式: 输入第 1 行给出正整数 T ...
C++学习之路 | PTA乙级—— 1087 有多少不同的值 (20 分)（精简）
1087 有多少不同的值 (20 分) 当自然数 n 依次取 1.2.3.--.N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然 ...
C++学习之路 | PTA乙级—— 1049 数列的片段和 (20 分)（精简）
1049 数列的片段和 (20 分) 给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段.例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0. ...
C++学习之路 | PTA乙级—— 1040 有几个PAT (25 分)（精简）
1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T):第二个 PAT 是第 3 位§,第 4 位 ...
C++学习之路 | PTA乙级—— 1039 到底买不买 (20 分)（精简）
1039 到底买不买 (20 分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子 ...
C++学习之路 | PTA乙级—— 1038 统计同成绩学生 (20 分)（精简）
1038 统计同成绩学生 (20 分) 本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第 1 行给出不超过 10 5 的正整数 N,即学生总人数.随后一 ...
C++学习之路 | PTA乙级—— 1037 在霍格沃茨找零钱 (20 分)（精简）
1037 在霍格沃茨找零钱 (20 分) 如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleon),二十 ...

C++学习之路 | PTA乙级—— 1091 N-自守数 (15 分)（精简）

C++学习之路 | PTA乙级—— 1091 N-自守数 (15 分)（精简）相关推荐

最新文章

热门文章