PAT
文章平均质量分 67
kimrine
这个作者很懒,什么都没留下…
展开
-
PAT 1052.卖个萌
PAT:1052.卖个萌点击打开链接参考了萌萌小姐姐的解法,学到了vector还可以开两层!!!还有substr函数!!!小姐姐的解法参考点击打开链接写是为了加深自己印象,顺便做个学习记录~\(≧▽≦)/~啦啦啦首先:因为输入有空格!!所以要用getline(cin,some),这个昨天的题也用到了,可以读空格等等反正是一行第二:不知道字符串长度所以用s原创 2017-05-23 11:25:37 · 1766 阅读 · 0 评论 -
PAT 1040.有几个PAT
思路:从前开始遍历碰到P 则p的个数+1碰到A 则pa的个数 += p的个数碰到T 则pat的个数 += pa的个数#include#includeusing namespace std;int main(){ char s[100005]; cin >> s; int i,j; int p=0,pa=0,pat=0; for(i=0;i<st原创 2017-05-22 10:44:55 · 297 阅读 · 0 评论 -
PAT 1025.反转链表
还是学习了小姐姐的方法首先输入的方法是本地址 data值 下一个地址建一个data数组,一个next数组,一个List数组存储方式按本地址存 如:data[此地址],next[此地址]for(int i=0;i<n;i++){ int temp; cin >> temp;//当前地址 cin >> data[temp] >> next[te原创 2017-06-06 10:58:30 · 219 阅读 · 0 评论 -
PAT 1065.单身狗
题目:输入格式:输入第一行给出一个正整数N(输出格式:首先第一行输出落单客人的总人数;随后第二行按ID递增顺序列出落单的客人。ID间用1个空格分隔,行的首尾不得有多余空格。测试点3:因为五位数字!!!如果输入小于五位数的数字会去掉前面的0再存 所以输出的时候要控制格式 往前补0思路:先配对了 一个标记情侣数组#include#inclu原创 2017-05-27 18:22:36 · 441 阅读 · 0 评论 -
PAT.1048 数字加密
1.当B的长度大于A时,直接将B前面的复制过去2.当A的长度大于B时,B前面要补0,并且要判断奇数位偶数位3.当A为10000,B为1时,要判断为0时应该打印0,最后打印10001,之前没判断直接A的那位数变负数再加10,所以会出问题#include#include#includeusing namespace std;int main(){ cha原创 2017-05-08 18:10:24 · 354 阅读 · 0 评论 -
PAT 1069.微博转发抽奖
别人博客学习到思路里面用到STL里面的Map是一对一的映射关系,一串字符串可以作为内容去对应#include#include#include#includeusing namespace std;int m,n,s;map msb;vector vs;int main(){ cin >> m >> n >> s; vs.push_back(" ");//vs[原创 2017-05-16 16:29:41 · 287 阅读 · 0 评论 -
PAT 1049.数列的片段和
求所有连续字段的和,网上说实际上求每个数出现的次数每个数的出现次数为(n-i)*(i+1)#include#includeusing namespace std; int main(){ int n,i; double sum = 0,a[100000]; cin >> n; for(i=0;i<n;i++) { cin >> a[i]; }原创 2017-05-07 18:17:28 · 234 阅读 · 0 评论 -
PAT 1054.求平均值
首先!!!还是看了小姐姐的思路!!因为很多知识点都不知道,只能这样慢慢刷题学习辣~学到了sscanf()和sprintf()第一个sscanf(源字符串,格式,目的变量)是以字符串为输入源,存储到你定义的格式变量里第二个sprintf(目的字符串,格式,源变量)是将格式化的数据写入字符串所以这道题先把输入的a字符串转换为数字再从数字转换为b字符串再判断ab字符串是否原创 2017-05-25 19:28:28 · 1195 阅读 · 3 评论 -
PAT 1055.集体照
看的网上的思路首先结构体的sort排序int cmp(struct People a,struct People b){ return a.height != b.height ? a.height> b.height : a.name < b.name;}按身高从高到低排,按名字从小到大排sort实现原理原始的cmp是return a当a可以自己修改原创 2017-05-15 10:42:27 · 289 阅读 · 0 评论 -
PAT 1035.插入与归并排序
啊之前在大学MOOC上排序的时候课后作业就是这个 一直没写 然后按部就班刷题刷到这里了自己辣鸡的思路:排一趟比较一趟,插入确实可以这样!但是归并在电脑上的实行机制不是想象中的那样的!!!!在电脑上是把左边全部排完再排右边,所以这个方法行不通,所以归并这里需要修改小姐姐的思路:点击打开链接第一:先遍历一遍B数组,找到还未交换的那个数(即前面比后面大的那个数),i赋原创 2017-05-24 11:10:57 · 614 阅读 · 0 评论 -
PAT 1044.火星数字
思路:使用getline(cin ,some)读取整行文本1.判断是不是数字将字符串的数字转换为数字sum如果sum如果大于13如果sum是13的倍数 则只用输出高位的,个位的0不用输出否则 打印第一位 再打印第二位2.是字符串时4位一循环先判断个位上有没有对应的 把对应数字加上去再判断高位上有没有对应的 把sum +=(对应数字+1)*13原创 2017-05-22 11:21:57 · 228 阅读 · 0 评论