
oj-----PAT乙级
oj
PX-C
以学好IT技术为目的。
展开
-
写出这个数
对于这题来说,刚开始思路是对的,过程也是对的,但是小错误太多了。#include<bits/stdc++.h> using namespace std; int main() { string s; cin>>s; int sum=0; for(int i=0;s[i]!='\0';i++) { sum+=s[i]-'0'; ...原创 2018-04-18 16:23:25 · 273 阅读 · 0 评论 -
1076 Wifi密码(15 分)
下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。谢谢合作!!~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项,有且只有 1...原创 2018-08-25 01:52:36 · 1420 阅读 · 0 评论 -
1077 互评成绩计算(20 分)
在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为 G1;老师给这个组的评分记为 G2。该组得分为 (G1+G2)/2,最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。 输入格式: ...原创 2018-08-25 01:54:30 · 303 阅读 · 0 评论 -
1078 字符串压缩与解压(20 分)
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。 解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。 本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母...原创 2018-08-25 01:56:48 · 449 阅读 · 0 评论 -
1079 延迟的回文数(20 分)
给定一个 k+1 位的正整数 N,写成 ak⋯a1a0 的形式,其中对所有 i 有 0≤ai<10 且 ak>0。N 被称为一个回文数,当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。 非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回...原创 2018-08-25 01:59:07 · 470 阅读 · 0 评论 -
1080 MOOC期终成绩(25 分)
对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100)。总评成绩的计算公式为 G=(Gmid−term×40%+Gfinal×60%),如果 Gmid−term>Gfinal;否则总评 G 就是 Gfinal...原创 2018-08-25 02:00:25 · 315 阅读 · 0 评论 -
1075 链表元素分类(25 分)
给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6→-2→7→0→5→10→18→11。 输入格式: 每个输入包含一个测试用例。每个测试用例第 1 行给出:第...原创 2018-09-04 09:06:07 · 183 阅读 · 0 评论 -
1079 延迟的回文数(20 分)
给定一个 k+1 位的正整数 N,写成 ak⋯a1a0 的形式,其中对所有 i 有 0≤ai<10 且 ak>0。N 被称为一个回文数,当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。 非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回...原创 2018-09-04 09:56:36 · 188 阅读 · 0 评论 -
1071 小赌怡情(15 分)
常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数大还是小;玩家下注 t 个筹码后,计算机给出第二个数。若玩家猜对了,则系统奖励玩家 t 个筹码;否则扣除玩家 t 个筹码。 注意:玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后,游戏就结束。 输入格式: 输入在第一行给出 2 个正整数 T 和 K(≤ 100)...原创 2018-09-02 10:36:47 · 244 阅读 · 0 评论 -
1072 开学寄语(20 分)
下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也! 本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。 输入格式: 输入第一行给出两个正整数 N(≤ 1000)和 M(≤ 6),分别是学生人数和需...原创 2018-09-02 11:06:32 · 198 阅读 · 0 评论 -
1084 外观数列(20 分)
外观数列是指具有以下特点的整数序列: d, d1, d111, d113, d11231, d112213111, ... 它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 项是 1 个 d(对应 d1)和 1 个 1(对应 11),所以第 3 项就是 d111。又比如第 4 项是 d113,其描...原创 2018-08-21 17:18:25 · 993 阅读 · 0 评论 -
1082 射击比赛(20 分)
本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。 输入格式: 输入在第一行中给出一个正整数 N(≤ 10 000)。随后 N 行,每行按下列格式给出: ID x y 其中 ID 是运动员的编号(由 4 位数字组成);x 和 y 是其打出的弹洞...原创 2018-08-21 16:41:47 · 295 阅读 · 0 评论 -
1083 是否存在相等的差(20 分)
1083 是否存在相等的差(20 分) 给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差? 输入格式: 输入第一行给出一个正整数 N(2 ≤ N ≤ 10 000),随后一行给出 1 到 N 的一个洗牌后的排列,第 i 个数表示正面写了 i 的那张卡片背面的...原创 2018-08-21 16:20:45 · 331 阅读 · 0 评论 -
1003. 我要通过!(20)
刚开始没搞懂,是啥意思,在网上看了下,其实就是左边*中间=右边(对于A来说),掌握了if(s[i]!='P'&&s[i]!='A'&&s[i]!='T')和if(flag||a<1||p!=1||t!=1),其实&&就是对于它来说s[i]必须满足是不是PAT中的任意一个才符合,||就是只要满足其中一个都是符合的,下面会贴出实验代码:#inclu...原创 2018-04-19 19:39:49 · 385 阅读 · 1 评论 -
1004. 成绩排名 (20)
题目很简单 一次AC 主要是今天做oj用指针又做了一下#include<bits/stdc++.h> using namespace std; struct s{ string n; string x; int c; }; bool cmp(s a,s b) { return a.c>b.c; } int main() { int T; ...原创 2018-04-19 19:58:05 · 182 阅读 · 0 评论 -
1007. 素数对猜想 (20)
这题其实很简单,我首先读题错误是没有读准是<=N的数里的素数,写成前20个素数了,然后有没<=答案不完全,读题要认真#include<bits/stdc++.h> using namespace std; int s(int a) { int i; for(i=2;i<=sqrt(a);i++) { if(a%i==0) ...原创 2018-04-19 21:33:13 · 169 阅读 · 0 评论 -
1008. 数组元素循环右移问题 (20)
这题其实就是数组向右移动m次:方法一:常规做法#include<bits/stdc++.h> using namespace std; int s[105]; int main() { int n,m; cin>>n>>m; for(int i=0;i<n;i++) cin>>s[i]; for(...原创 2018-04-21 12:35:52 · 197 阅读 · 0 评论 -
1009. 说反话 (20)
刚写这题 ,没啥思路,不知道该咋办,然后看到网上说二位数组,我就有思路了,然后我用了vector不需要考虑多长是个好处。容器确实是个好用的东西#include<bits/stdc++.h> #include<vector> using namespace std; int main() { string s; getline(cin,s); stri...原创 2018-04-21 13:09:18 · 169 阅读 · 0 评论 -
1017. A除以B (20)
#include<bits/stdc++.h> using namespace std; int main() { string s,s1; cin>>s; int a; cin>>a; s1.clear(); int t=s[0]-'0'; if(t>=a) s1.push_back(t/a...原创 2018-04-27 19:37:47 · 158 阅读 · 0 评论 -
1018. 锤子剪刀布 (20)
#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; char a,b; int p=0,y=0,s=0; int Pb=0,Pc=0,Pj=0; int b1=0,c1=0,j1=0; while(n--) { ...原创 2018-04-27 20:38:44 · 184 阅读 · 0 评论 -
1085 PAT单位排行(25 分)
每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。 输入格式: 输入第一行给出一个正整数 N(≤105),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息: 准考证号 得分 学校 其中准考证号是由 6 个字符组成的字符串,其首字母表示考试的级别:B代表乙级,A代表甲级,T代表顶级;得分是 [0, 100] 区间内的整数;学...原创 2018-08-21 12:31:55 · 430 阅读 · 0 评论 -
1081 检查密码(15 分)
本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点 .,还必须既有字母也有数字。 输入格式: 输入第一行给出一个正整数 N(≤ 100),随后 N 行,每行给出一个用户设置的密码,为不超过 80 个字符的非空字符串,以回车结束。 输出格式: 对每个用户的密码,在一行中输出系统反馈信息,分以下5种...原创 2018-08-21 16:04:54 · 404 阅读 · 0 评论 -
1074 宇宙无敌加法器(20 分)
地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数,等等。每一位的进制 d 或者是 0(表示十进制)、或者是 [2,9]...原创 2018-09-03 17:00:29 · 204 阅读 · 0 评论