![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
「已注销」
看不清未来的路时,就认真走好脚下的路
展开
-
1132 Cut Integer (20分)
题目链接知识点:字符串处理思路使用substr函数取子串,转化为整数,判断输入的整数是否能被两个子串对应的整数的乘积整除。如果能输出Yes,否则输出No代码#include <bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); while(n--){ string s,s1,s2; cin>>s; i原创 2020-08-03 22:19:49 · 103 阅读 · 0 评论 -
1148 Werewolf - Simple Version (20分)
题目链接代码参考柳婼小姐姐的题解 知识点:枚举思路题意:两狼,一个说真话一个说假话,剩余的好人中有一个说真话,按顺序(保证了最小序列)找出符合题意的两个玩家序号即可。思路:首先是理解题意,明白题目的规则。设置数组p存储玩家发言,按照枚举的方法将i和j分别从1号和2号开始进行枚举,假设其为狼,设置数组a代表玩家真实身份,狼为-1,人为1,验证该情况下所有玩家话语真实性。设置lie数组保存说谎的玩家的序号,当玩家k所指证的玩家abs(p[k])的身份与实际情况不符时,将k置于lie数组中。当lie数原创 2020-08-03 21:43:36 · 107 阅读 · 0 评论 -
1152 Google Recruitment (20分)
题目链接知识点:判断素数、字符串处理思路遍历从0到len-k+1的所有长度为k的子串,遇到素数则终止。代码#include <bits/stdc++.h>using namespace std;bool isprime(int n){ if(n==0||n==1) return false; for(int i=2;i*i<=n;i++){ if(n%i==0) return false; } return true;}原创 2020-08-02 22:47:30 · 105 阅读 · 0 评论 -
1140 Look-and-say Sequence (20分)
题目链接知识点:字符串思路根据题意,后一个是对上一个字符串进行局部搜索,而不是全局搜索,因此应从头开始记录字符串中每个数字相同的子串的数字值和长度。代码#include <bits/stdc++.h>using namespace std;int main(){ string s; int d,j; cin>>s>>d; for(int cnt=1;cnt<d;cnt++){ string t;原创 2020-08-02 22:32:23 · 103 阅读 · 0 评论 -
1136 A Delayed Palindrome (20分)
题目链接代码参考柳婼小姐姐的题解知识点:大整数加法、字符串处理思路代码卡住的点及对应知识原创 2020-08-02 22:11:20 · 72 阅读 · 0 评论