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 · 98 阅读 · 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 · 102 阅读 · 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 · 99 阅读 · 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 · 100 阅读 · 0 评论 -
1136 A Delayed Palindrome (20分)
题目链接 代码参考柳婼小姐姐的题解 知识点:大整数加法、字符串处理 思路 代码 卡住的点及对应知识原创 2020-08-02 22:11:20 · 68 阅读 · 0 评论