- 博客(134)
- 收藏
- 关注
RSS订阅原创 1009 说反话 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805314941992960AC代码:#include <iostream>#include <cstdio>#include <vector>#include <string>using name...
2019-02-13 21:30:02
298
原创 1006 换个格式输出整数 （15 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805318855278592AC代码:#include <iostream>#include <cstdio>using namespace std;int main(){ int n; scanf("%d...
2019-02-13 20:21:05
334
原创 1004 成绩排名 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805321640296448AC代码:#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int...
2019-02-13 19:11:50
192
原创 1002 写出这个数 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805324509200384AC代码：#include <iostream>#include <cstdio>#include <string>#include <vector>#include &...
2019-02-13 17:33:07
112
原创 1019 数字黑洞 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968AC代码:#include <iostream>#include <cstdio>#include <algorithm>using namespace std;void to_A...
2019-02-13 16:12:20
388
原创 1021 个位数统计 （15 分）
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805300404535296AC代码：#include <iostream>#include <cstdio>#include <map>#include <string>using namespa...
2019-02-13 11:51:43
141
原创 1023 组个最小数 （20 分）
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805298269634560AC代码：#include <iostream>#include <cstdio>using namespace std;int main(){ int a[10]; for(...
2019-02-13 11:29:00
142
转载 1028 人口普查 （20 分）
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805293282607104AC代码（将年月日转换成长整型）：#include <iostream>#include <cstdio>#include <string>using namespace std;...
2019-02-13 09:57:23
176
原创 字符串中元素统计问题
类型一:第n项是统计的数字个数，第n+1项是数字本身例题:力扣 初级算法 报数:https://leetcode-cn.com/explore/featured/card/top-interview-questions-easy/5/strings/39/报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. ...
2019-02-09 16:07:07
972
转载 PAT Basic Level 1055 集体照 （25 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805272021680128AC代码:https://blog.csdn.net/yjIvan/article/details/78594885注意： 1、排序问题，先按照身高降序，后按名字升序 2、左右排列问题，偶数应该是：4、2、1、3；奇数...
2019-02-04 00:43:55
182
原创 PAT Basic Level 1085 PAT单位排行 （25 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805260353126400我的代码(22分,无法修改了,用map排的序，):#include <iostream>#include <cctype>#include <cstdio>#include <...
2019-02-03 23:36:23
239
原创 984. 不含 AAA 或 BBB 的字符串
题目链接:https://leetcode-cn.com/contest/weekly-contest-121/problems/string-without-aaa-or-bbb/AC代码:#include <iostream>#include <cstdio>#include <cstring>#include <string>...
2019-02-03 12:33:20
234
原创 PAT Basic Level 1070 结绳 （25 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805264706813952AC代码:#include <iostream>#include <cstdio>#include <algorithm>#include <set>#include...
2019-02-02 10:38:16
170
原创 PAT Basic Level 1065 单身狗 （25 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805266942377984我的代码(有一种情况没考虑到):#include <iostream>#include <cstdio>#include <algorithm>#include <set&g...
2019-02-02 09:54:39
154
转载 PAT Basic Level 1060 爱丁顿数 （25 分）
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805269312159744AC代码://分析：从下标1开始存储n天的公里数在数组a中，对n个数据从大到小排序，i表示了骑车的天数，//那么满足a[i] > i的最大值即为所求//数学问题,#include <iostream&...
2019-02-02 09:06:49
201
原创 PAT Basic Level 1059 C语言竞赛 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805269828059136AC代码:#include <iostream>#include <map>#include <set>#include <cmath>#include <cs...
2019-02-02 05:31:42
297
转载 PAT Basic Level 1078 字符串压缩与解压 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805262018265088AC代码:#include <iostream>#include <cstdio>#include <algorithm>#include <string>using...
2019-02-02 05:28:17
278
原创 PAT Basic Level 1081 检查密码 （15 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805261217153024我的11分代码:#include <iostream>#include <cctype>#include <cstdio>#include <cmath>#inclu...
2019-02-02 04:55:43
179
转载 PAT Basic Level 1062 最简分数 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805268334886912思路:使用辗转相除法gcd计算a和b的最大公约数，因为要列出n1/m1和n2/m2之间的最简分数，但是n1/m1不一定小于n2/m2，所以如果n1 * m2 > n2 * m1，说明n1/m1比n2/m2大，则调换n1...
2019-02-02 00:26:02
125
原创 问题 B: 采药
题目链接:http://codeup.cn/problem.php?cid=100000631&pid=1状态转移方程:dp[v]=max(dp[v],dp[v-t[i]]+v[i])其中t[i]表示草药的采集时间,v[i]指草药的价值max的第一个参数代表第一种情况:即不加入第i中草药，而获得的草药价值第二个参数代表加入第i种草药，剩余的采集时间为v-t[i]，获得的...
2019-02-01 23:07:51
233
原创 问题A:装箱问题
题目链接:http://codeup.cn/problem.php?cid=100000631&pid=0思路://思路://根据算法笔记上01背包问题的一维形式改编,就仅仅是把每件物品的价值改为1,再未做其他修改,后来发现不行/*const int maxn=1001;int dp[maxn];int w[maxn];int main(){ int...
2019-02-01 21:45:25
555
1
转载 PAT Basic Level 1089 狼人杀-简单版 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/1038429385296453632AC代码:#include <iostream>#include <cmath>#include <vector>#include <cstdio>using na...
2019-01-30 21:50:03
238
转载 PAT Basic Level 1052 卖个萌 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805273883951104AC代码:#include <iostream>#include<cstring>using namespace std;int get (string hand,string a[]...
2019-01-29 23:35:09
192
转载 PAT Basic Level 1050 螺旋矩阵 （25 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805275146436608AC代码:#include <cstdio>#include <iostream>#include <cstring>#include <cmath>#include...
2019-01-29 21:21:34
167
转载 PAT Basic Level 1073 多选题常见计分法 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805263624683520AC代码(借鉴巨佬的:https://blog.csdn.net/xpursue/article/details/78721037):#include<cstdio>#include<iostream...
2019-01-29 19:32:17
120
原创 PAT Basic Level 1074 宇宙无敌加法器 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805263297527808我的13分代码:一开始测试点1，2，3，4:显示浮点错误,所以发生浮点错误应该考虑程序中：是否可能出现了一个数除以0的情况 是否可能出现了一个数取余0的情况 是否发生了数据溢出而导致的除以0或者取余0的情况 浮...
2019-01-29 13:36:03
222
原创 PAT Basic Level 1095 解码PAT准考证 （25 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/1071786104348536832我的15分代码:#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>...
2019-01-29 12:42:36
276
原创 PAT Basic Level 1068 万绿丛中一点红 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184我的错误代码(求订正,):#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>...
2019-01-29 10:57:30
166
原创 PAT Basic Level 1084 外观数列 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805260583813120AC代码:#include <iostream>#include <string>using namespace std;int main(){ string a; int ...
2019-01-29 06:56:31
131
转载 PAT Basic Level 1054 求平均值 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805272659214336AC代码:#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#inclu...
2019-01-29 00:34:32
152
原创 PAT Basic Level 1071 小赌怡情 （15 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805264312549376AC代码:#include <iostream>#include <string>#include <cstdio>using namespace std;int main()...
2019-01-29 00:07:01
161
原创 PAT Basic Level 1072 开学寄语 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805263964422144AC代码:#include <bits/stdc++.h>using namespace std;int shoujiao[6];int stud[1000][10];int main(){ ...
2019-01-28 21:53:12
176
原创 PAT Basic Level 1069 微博转发抽奖 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805265159798784AC代码:#include <bits/stdc++.h>using namespace std;vector<string> list_;vector<string> lott...
2019-01-28 21:04:32
181
原创 PAT Basic Level 1067 试密码 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805266007048192我的代码(13分):#include <bits/stdc++.h>using namespace std;string correct;bool is_same_(string s){ fo...
2019-01-28 21:02:53
163
原创 PAT Basic Level 1066 图像过滤 （15 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805266514558976AC代码:#include <bits/stdc++.h>using namespace std;int main(){ int M,N,A,B,change; scanf("%d%d%...
2019-01-28 18:38:27
148
原创 PAT Basic Level 1061 判断题 （15 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805268817231872AC代码:#include <bits/stdc++.h>using namespace std;const int maxn=110;int correct[maxn],fenshu[maxn],ju...
2019-01-28 18:32:08
164
原创 PAT Basic Level 1064 朋友数 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805267416334336AC代码:#include <bits/stdc++.h>using namespace std;int main(){ int N; set<int> s; scan...
2019-01-28 18:26:37
186
原创 PAT Basic Level 1077 互评成绩计算 （20 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805262303477760AC代码:#include <bits/stdc++.h>using namespace std;int main(){ int N,M; scanf("%d%d",&N,&...
2019-01-28 18:08:03
233
原创 PAT Basic Level 1025 反转链表 （25 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805296180871168AC代码:#include <bits/stdc++.h>using namespace std;struct node{ int add; int data; int next;...
2019-01-28 18:06:35
305
原创 PAT Basic Level 1076 Wifi密码 （15 分）
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805262622244864AC代码:#include <bits/stdc++.h>using namespace std;int a[5];int main(){ int i,n,j; a['A']=1,a['...
2019-01-28 16:41:16
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人