数组
文章平均质量分 63
小岛上的盛夏
这个作者很懒,什么都没留下…
展开
-
PAT 乙级 1072 开学寄语 (20分)---[bool数组判断,flag,输入个数不确定,数值比较]
1072 开学寄语 (20分)下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。输入格式:输入第一行给出两个正整数 N(≤ 1000)和 M(≤ 6),分别是学生人数和需要被查缴的物品种类数。第二行给出 M 个需要被查缴的物品编号,其中编号为 4 位数字。随原创 2020-12-03 17:15:46 · 149 阅读 · 0 评论 -
PAT 乙级 1054 求平均值 (20分)---【字符数组,数字转换,if...else】
1054 求平均值 (20分)本题的基本要求非常简单:给定 N 个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数,并且最多精确到小数点后 2 位。当你计算平均值的时候,不能把那些非法的数据算在内。输入格式:输入第一行给出正整数 N(≤100)。随后一行给出 N 个实数,数字间以一个空格分隔。输出格式:对每个非法输入,在一行中输出 ERROR: X is not a legal number,其中 X 是输入。最后在一行中输出原创 2020-12-01 17:58:35 · 120 阅读 · 0 评论 -
PAT 乙级 1092 最好吃的月饼 (20分)---【结构体/数组 求和 找最值】
改进前:#include<bits/stdc++.h>using namespace std;struct Moon { int total; int s;};int main(){ int n;//月饼种类 int m;//参与城市 scanf("%d%d",&n,&m); Moon moon[m][n]={}; Moon sum[n]={}; for(int i = 0; i < m; i++){ for(int j = 0;原创 2020-11-24 21:52:55 · 131 阅读 · 0 评论 -
PAT 乙级 1010 一元多项式求导 (25分)---【数组技巧】
思路:1.开数组,范围是题目中的1000再多一点,用下标代表指数,其值代表系数;2.while(…!=EOF),ctrl+z退出输出3.从下标小到大去求导4.记录系数不为0的次数5.考虑特殊情况,次数为0,则直接输出“0 0”6.不为0,输出系数与指数注意点:1.求导时,要从下标小的开始,因为如果从大的开始,下面的会用到其值(这里要使用原来的值,可此时已经改变了);所以从小的开始,下面不是会使用其值,而是改变其值,所以不影响。求导后,要另原来的值系数为0,防止后续可能覆盖不成功!(.原创 2020-11-22 17:50:59 · 219 阅读 · 0 评论 -
PAT 乙级 1018 锤子剪刀布 (20分)---【map 字符与数字相关】
输入样例:10C JJ BC BB BB CC CC BJ BB CJ J输出样例:5 3 22 3 5B B思路: 1.利用结构体设置两个变量,为甲、乙的手势 2.输入甲乙手势 3.记录甲赢输的次数(即对应乙输赢的次数)和平的次数 4.利用map<char,int>分别存储甲乙使用'C','J','B'的所赢次数,键为字符,值为int次数。 5.考虑甲乙所有输出可能,存储对应的甲赢,甲输,平的次数,以及每次各自赢的时候所使用的字符的次数。 6..原创 2020-11-20 19:50:16 · 120 阅读 · 0 评论 -
map的用法集中
参考:https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html原创 2020-11-20 14:42:11 · 67 阅读 · 0 评论 -
PAT 乙级 1002 写出这个数 (20分)---【字符串,数组】
思路: 1.因为输入int数字是<=100位,用string字符串输入 2.再循环把每个数字(字符串类型)转换成int类型(-48/‘0’);与此同时做总和运算sum 3.写一个字符串数组,存放拼音char str[10][10]/string str[10] 4.把sum(int)转换成string(to_string(sum)),遍历sum中每位,输出对应下标上的拼音。代码:#include<bits/stdc++.h>using namespace std;in.原创 2020-11-19 21:13:25 · 98 阅读 · 0 评论 -
PAT 乙级 1012 数字分类 (20分)---【数组】
输入样例 1:13 1 2 3 4 5 6 7 8 9 10 20 16 18输出样例 1:30 11 2 9.7 9输入样例 2:8 1 2 4 5 6 7 9 16输出样例 2:N 11 2 N 9思路1: 1.一次性输完实例,再遍历查找 2.把每类符合的先存到另外的数组中,再对每对数组进行计算注意点1:1.数组初始化要为0,后续计算会出错!int b_a2[n]={};或者 int b_a2[n]={0};2.注意计算A2类的次数,以及每类的次数。不能拿a1…初.原创 2020-11-17 20:38:01 · 97 阅读 · 0 评论