2018年07月__HAHAHA_

原创 1068 万绿丛中一点红（20 分）——迷，第三第五测试点过不去（悟了！我悟了！已经成功通过所有测试点~）

非常迷第三第五测试点过不去。。？？？（现在已经通过了！！具体程序在下面！初始版本没有删除用来作对比）参考网上的案列我都对呀为什么还是不能通过绝对值也考虑了不能重复也考虑了非常迷以后再回头看看吧 4 4 4 5 5 5 5 5 0 5 5 5 5 5 5 5 1 1 5 输出0 5 5 1 0 0 0 0 0 0 0 5 5 0 0 0 0...

2018-07-23 00:23:32 1411 4

原创 1063 计算谱半径（20 分）

?????这道题目什么情况？？是我正好蒙对了吗？怎么这么水？十几行就结束了。。。还是20分的题目？？？ 1063 计算谱半径（20 分）在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { a1+b1i,⋯,an+bni }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空...

2018-07-22 22:24:50 249

原创 1058 选择题（20 分）_______scanf(" "); scanf("\n");

这道题让我懂得使用 scanf(" "); scanf("\n");scanf(")"); scanf("(%d", &n);。。。。。。。。。 1058 选择题（20 分）批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题...

2018-07-22 21:05:46 378

原创遇到的 string类 +PAT遇到的各种问题

以后遇到什么就再加上 s.append(a,'0'); 在字符串s的末尾加上a个'0' s.insert(0,a,'0'); 在字符串下标为0的地方加上长度为a 的字符'0' _____find的用法 #include <iostream> using namespace std; int main(){ string a="abcde",b="ab"; i...

2018-07-22 19:54:57 339

原创 1053 住房空置率 (20)（20 分）

这题重点是这个：在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”；若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。所以是观察天数大于D 而不是低于阈值e的天数大于D （可能就我犯了这个错误）下面没放代码 1053 住房空置率 (20)（20 分）在不打扰居民的前提下，统计住房空置率的一种方法是...

2018-07-21 22:31:57 92

原创 1043 输出PATest(20)（20 分）

毫无技术含量的做法。。。。代码太长了，应该算是反面教材了（按理说可以精简一些）。。虽然通过了，但是代码还有修改空间。。。懒得修改了，就这样吧 1043 输出PATest(20)（20 分）给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符...

2018-07-21 21:23:12 186

原创 1038 统计同成绩学生(20)（20 分）

老套路。。如果用cin 或者 cout 最后一个检查点就会超时所以都用 scanf 和 printf 就能通过 1038 统计同成绩学生(20)（20 分）本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过10^5^的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数...

2018-07-21 21:01:25 133

原创 1078 字符串压缩与解压（20 分）

1078 字符串压缩与解压（20 分）文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这...

2018-07-21 20:23:56 193

原创 1048 数字加密(20)（20 分）

第二和第五测试点需要在短的字符串前面补上‘0’ 否则过不了只有16分下面已经标注了需要添加的两句话（已通过） 1048 数字加密(20)（20 分）本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字...

2018-07-21 18:45:13 976

原创 1035 插入与归并(25)（25 分） emmmm

一开始手动写了个插入排序结果只得了21分两个两分的测试点没过去后来干脆用了sort() 省事多了而且直接就过了。。。以后我就尽量不手动写排序了吧。。 1035 插入与归并(25)（25 分）根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全...

2018-07-21 00:40:32 364

原创 1082 射击比赛（20 分）

1082 射击比赛（20 分）本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数 N（≤ 10 000）。随后 N 行，每行按下列格式给出： ID x y 其中 ID 是运动员的编号（由 4 位数字...

2018-07-20 00:02:41 392

原创 1077 互评成绩计算（20 分）

重点是四舍五入。。没了 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int N,M; scanf("%d %d",&N,&M); for(int i=0; i<N; i++) { i...

2018-07-19 23:38:42 469

原创 1072 开学寄语（20 分）

第三个测试点是需要考虑printf("%04d",a);的（如果用int 的话） //最后一个检查点过不去。。下次再继续写（现在过了）由于标题上没做标记，一直没注意到这题。其实后来写好了但是忘记放出来了。。直到评论提醒我。。。。 #include <iostream> #include <algorithm> using namespace st...

2018-07-19 22:31:11 406 1

原创 1062 最简分数（20 分）

测试点1（也就是第二个考察点）：需要考虑第一个分数大第二个分数小以及第一个小第二个大其他没什么 1062 最简分数（20 分）一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分...

2018-07-19 20:35:13 1162

原创 7.19 超过两千人排队的PTA 并且人数还在上升。。

已经快三千了，还能不能好好地敲代码。。。。 ———————— 姥姥说是在更新题目中过一会就好了

2018-07-19 20:28:15 169

原创 1067 试密码（20 分）。。。。

#include <iostream> using namespace std; int main() { string s,str; int N,sum=0,i; cin>>s>>N; getchar(); while(getline(cin,str)){ if(str=="#") exit(0); for(i=0; i<s.size...

2018-07-19 02:30:19 1092

原创 1057 数零壹（20 分）

累加sum的时候记得加一因为字母a为下标从一开始。。。 1057 数零壹（20 分）给定一串长度不超过 105 的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而...

2018-07-19 01:37:40 470

原创 1052 卖个萌 (20)（20 分）以后再做一次_______________________________

注意点：本题测试点一：因为输入的时候会有空格所以不能用cin 要用getline() 测试点二：注意最后的判断，既要判断是否超出最大值，也要判断最小值（像我就是没判断最小，卡了半天）测试点三：在输出""的时候最后一定要加 "\n"不然就错了不要问我为什么知道这三个测试点具体内容（我会告诉你我把上面的错误都犯了一遍吗?? >_<）另外我遇到的问题： su...

2018-07-19 01:12:36 900 1

原创 1047 编程团体赛(20)（20 分）

随手发一下。。 #include <iostream> using namespace std; int main() { int N; cin>>N; int a,b,c; int number[1005]= {0}; for(int i=0; i<N; i++) { scanf("%d-%d %d",&a,&b,&c);...

2018-07-18 21:54:38 269

原创 1042 字符统计(20) map遍历——需要加深学习

每次自己写map遍历总是出错。。自己也太水了。然后网上借鉴了一下map如何用iterator遍历，修改了一下，于是一次过了。 #include <iostream> #include <map> #include <cctype> using namespace std; int main() { string s; getline(cin,s);...

2018-07-18 21:32:08 303

原创 1037 在霍格沃茨找零钱（20）日常打卡

1037 在霍格沃茨找零钱（20）（20 分）如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在1行中分别给出P和A，格式为“Galleon.Si...

2018-07-18 20:24:50 163

原创 1033 旧键盘打字(20) （怪自己审题不清楚。。）

做的时候发现,测试点2，也就是第三个测试点一直过不去后来才发现，题目说了保证第二行输入非空，但不保证第一行非空（我特么。。）我写的比较水，代码又臭又长，仅仅留个纪念，大家看到这里就好了。。。。上面就是我对这题目的感想。没了 1033 旧键盘打字(20)（20 分）旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那...

2018-07-17 23:43:33 795

原创 1056 组合数的和（15 分）我见过的最水的一道题，没有之一（目前）

#include <iostream> using namespace std; int main() { int sum=0,N; cin>>N; int a[N]; for(int i=0; i<N; i++) cin>>a[i]; for(int i=0; i<N; i++) { for(int j=0; j<N; j+...

2018-07-16 20:00:05 633

原创 1051 复数乘法 (15) 要换成double !!!!!!坑

这道题目真的有毒！！！！！有个测试点一直过不了想了很久结果发现一定得是double类型！！！（还好随手改了下。。。） #include <iostream> #include <cmath> using namespace std; int main() { double a,b,c,d,x,y; //就是这里！！！太坑了浪费了我好久 ...

2018-07-16 19:47:08 212 1

原创 1036 跟奥巴马一起编程(15)（15 分）

#include <iostream> using namespace std; int main() { int N,temp; char C; cin>>N>>C; if (N%2 ==1) temp=N/2+1; else temp=N/2; for(int i=0; i<temp; i++) { if(i==0 || i==te...

2018-07-16 17:43:41 571

原创 1031. 查验身份证(15) PAT乙级

c++ 1031 查验身份证(15)（15 分）一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值： Z：0 1 2 3 4 5 6 7 8 9 10\ M：1...

2018-07-16 17:20:35 142

原创 1023. 组个最小数 (20)-PAT乙级真题

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int a,i=0,temp; vector <int> v; for(int i=0; i<=9; i++) { cin>>a; w...

2018-07-13 23:58:47 118

很水的一题。。。留个纪念1012 数字分类 (20)（20 分）给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入格式...

2018-07-11 23:50:43 115

（为大佬）递茶员