PTA乙级
Jerry_Wang丶
Stay hungry,stay foolish.
展开
-
PTA1032 挖掘机技术哪家强
题目分析:对给定的编号和成绩进行存储,找出成绩最大值,输出对应的编号和成绩的最大值。解题思路:利用数组的下标存储学校编号,数组里面存储学校的成绩。最后找出成绩最大值,输出学校编号和成绩最大值。#include<iostream>#include<algorithm>using namespace std;int main(){ int n,a[100...原创 2020-01-09 20:24:19 · 146 阅读 · 0 评论 -
PTA1031 查验身份证
题目分析:本题考察字符串的处理,对身份证号前17位进行判断,若存在字母,则直接输出该错误的身份证号,否则对前17位进行加权求和,然后对11取模, 与给定的标准校验码相比较,若相匹配,则该身份证号正确,继续验证下一个,若所有身份证号都正确,输出"All passed"。解题思路:对字符串进行处理,具体看代码。#include <iostream>using namespace st...原创 2020-01-09 20:01:46 · 220 阅读 · 0 评论 -
PTA1029 旧键盘打字
题目分析:本题关键在于对字符串进行处理,找出未显示的字符,对应的就是坏掉的键,去掉重复的字母(包括大小写),然后输出其大写字母。解题思路:利用数组将字符串散列,然后与散列表对比,找出坏掉的键,输出其大写字母。#include<iostream>#include<cstdio>#include<cctype>#include<string>...原创 2020-01-04 21:46:10 · 247 阅读 · 0 评论 -
PTA1028 人口普查
题目分析:本题的关键在于字符串处理,通过比较生日,去除不合理的数据,然后选出年龄最大和最小的生日日期。解题思路:用结构体将姓名和生日保存到结构体数组中,结构体中另外增加了一个int变量用来比较生日大小,将有效数据存入数组中之后,然后利用sort按int刑生日大小排序,输出最大和最小的生日日期。代码如下:#include <iostream>#include<string&...原创 2020-01-03 20:02:22 · 328 阅读 · 0 评论 -
PTA1027 打印沙漏
题目分析:这一题主要考得是循环的运用,比较基础。#include <iostream>#include <math.h> using namespace std; int main(){ int n; char a; while(cin>>n>>a)//保证多组数据输入 { int h;...原创 2020-01-02 19:37:53 · 207 阅读 · 0 评论 -
PTA1026 程序运行时间
题目分析:本题较简单,求出打点数差值,除以每秒打点数,求出总的秒数。然后将秒数转换成分钟和小时就行了。解题思路:利用round函数将秒数四舍五入,或者利用下面程序中的小技巧,然后将秒数转换成小时和分钟打印出来,注意打印时秒数、分钟和小时都是两位数,不齐的补0输出。代码如下:#include <iostream>#include<cmath>#include<...原创 2020-01-01 11:17:24 · 236 阅读 · 0 评论 -
PTA1025 反转数组(启发式思路)
题目分析:本题难点在于链表节点的地址并非是对象的存储地址,而是认为给定的数字地址,所以本题的关键在于将给定的节点“串”在一起,然后通过翻转和遍历解决问题。接替思路:构建结构体数组存储数据(足够大的数组),利用数组本身的连续性将节点串接(此时非有序),然后遍历数组,按照数字地址确定链表节点的先后顺序,按先后顺序将链表节点的地址依次存入另一数组之中(此时指针的先后顺序就是链表节点的先后顺序),然后利...原创 2019-12-31 18:13:40 · 529 阅读 · 0 评论 -
PTA1024
`#include #include#include#include<stdlib.h>#include<stdio.h>#includeusing namespace std;int main(){string s1;int i=0,j=0,k=2;double a;cin>>s1;while(s1[i]!='E') i++;...原创 2019-12-26 20:48:39 · 226 阅读 · 0 评论