PAT (Basic Level) 1091 N-自守数(模拟+stl)

题目链接：点击查看

题目大意：给定一个数K，规定N-自守数的定义为K*K*N的末尾几位数等于K，则称K为N-自守数，比如3*92*92=25392，所以92是一个3-自守数，现在给出一些数，判断其是不是自守数，并输出最小的N和N*K*K的值

题目分析：直接模拟即可，熟练运用stl可以简化许多操作，这个题就是个很好的例子，将数字转换为字符串后可以直接用substr函数提取出其后制定位数

代码：

#include<iostream>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<climits>
#include<cmath>
#include<cctype>
#include<stack>
#include<queue>
#include<list>
#include<vector>
#include<set>
#include<map>
#include<sstream>
#include<unordered_map>
using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=1e5+100;int main()
{
//  freopen("input.txt","r",stdin);int w;cin>>w;while(w--){int num;scanf("%d",&num);for(int i=1;i<10;i++){int temp=num*num*i;string ans1=to_string(num);string ans2=to_string(temp);string ans3=ans2.substr(ans2.size()-ans1.size());if(ans1==ans3){printf("%d %s\n",i,ans2.c_str());goto end;}}puts("No");end:;}return 0;
}

PAT (Basic Level) 1091 N-自守数(模拟+stl)相关推荐

PAT (Basic Level) 1039 到底买不买(模拟)
题目链接:点击查看题目大意:给出两个字符串a和b,问b是否能完全包含a,意思就是b中的所有字母在a中能否都找到一个对应的字母题目分析:这个题一开始想复杂了,可以先开一个稍大点的vis数组用来记录个 ...
【题解】PAT (Basic Level) Practice （中文）
互联网行业的小白,写博客的目的是为了记录自己的学习过程.对自己学习中所犯的错误做一个总结.由于水平有限,博客中难免会有一些错误出现,有纰漏之处恳请各位大佬不吝赐教! PAT Basic Level P ...
PAT (Basic Level) Practise （中文）-1034. 有理数四则运算(20)
PAT (Basic Level) Practise (中文)-1034. 有理数四则运算(20) http://www.patest.cn/contests/pat-b-practise/1034 ...
PAT basic level 答案+解题思路+难点（个人刷题记录）
PAT basic level 使用语言:C++ 仅记录一下自己刷题过程的心得体会永远保持更新(期待更好的解法) 可能有些题没有(那就是我还没做出来,以后会更的!) 欢迎大家与我讨论交流√ 题目序列 ...
1001 害死人不偿命的(3n+1)猜想 (15分) PAT (Basic Level) Practice （中文）C语言版
PAT (Basic Level) Practice (中文) 1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一 ...
卡拉兹(Callatz)猜想，PAT(Basic Level) Practise NO.1001
PAT(Basic Level) Practise NO.1001 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把(3n+1)砍掉一半. 这样 ...
PAT (Basic Level) Practice （中文）1058 选择题 (20 分)
PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 文章目录 PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 题 ...
PAT (Basic Level) Practise （中文）-1025. 反转链表 (25)
PAT (Basic Level) Practise (中文)-1025. 反转链表 (25) http://www.patest.cn/contests/pat-b-practise/1025 ...
可优化-PAT (Basic Level) Practice Python解法 1026 程序运行时间（时间进位/四舍五入Tobe解决）
可优化-PAT (Basic Level) Practice Python解法 1026 程序运行时间(时间进位/四舍五入Tobe解决) c1, c2 = map(int,input().split( ...

PAT (Basic Level) 1091 N-自守数(模拟+stl)

PAT (Basic Level) 1091 N-自守数(模拟+stl)相关推荐

最新文章

热门文章