2020年01月_philwu000

原创 pat-B1036-跟奥巴马一起编程

题目链接->link思路行数为列数的一半，当列数为偶数时，row=col/2；当列数为奇数时，row=col/2+1。第一行和最后一行都是n个字符，第二行到第row-1行都是首位各一个字符，中间为col-2个空格。代码#include <stdio.h>#include <math.h>#include <string.h>#inclu...

2020-01-21 17:44:05 199

原创 pat-A1036-Boys vs Girls

题目链接->link题目描述给出n个学生姓名，性别，id，成绩，输出有三行，分别要求输出成绩最高的女学生信息、成绩最低的男学生信息以及两者成绩差的绝对值，如果输入的学生中无男或无女则再对应行输出Absent，最后一行输出NA。思路依照题意做即可，统计男、女学生数目做判断，保存、更新成绩最大、最小值以及对应学生结构体数组下标。代码#include <stdio.h>...

2020-01-21 12:24:00 145

原创 pat-A1006-Sign In and Sign Out

题目链接->link题意描述给出n个人进出实验室的时间，最早进的人开门，最晚出的人锁门，找出最早进和最晚出的人，规定没有同时进和同时出的人。思路做法和B1028-人口普查一样：https://blog.csdn.net/MichealWu98/article/details/104054881。因为输入不存在相同的进、出时间，故对每次输入只要判断是否大于当前最晚出的时间和是否小于...

2020-01-21 10:57:09 128

原创 pat-A1011-World Cup Betting

题目链接->link题意描述分别给出三场比赛胜、平、负的收益数字，假设每场比赛赌博成本为2，利润公式为(abc*0.65-1)*2，求最大收益的解以及最大收益是多少。思路二维数组game[3][3]存储三场比赛三种结果的收益数字，max[3]存储三场比赛收益的最大数字，flag[3]存储最大数字的下标，即胜、平还是负。每输入一个收益数字，就比较并更新对应这一场（行）的max[i]...

2020-01-20 20:39:37 125

原创 pat-B1028-人口普查

题目链接->link思路参考算法笔记的源码。首先要判断是否出生日期是否合法，其次要比较出年龄最大和年龄最小的人，故可以先初始化左右边界值以及年龄最大、最小人的初始值，每一次输入首先判断是否合法，再比较并更新年龄最大、最小的人，并计数。因为有左右边界并且可能同时更新最大和最小值，所以需要有大于等于和小于等于两个比较函数。特殊情况是当所有输入都不合法时，输出0。代码#includ...

2020-01-20 18:00:24 244

原创 pat-B1004-成绩排名

**题目链接->link思路结构体存储，注意输入输出格式即可。代码#include <stdio.h>#include <math.h>#include <string.h>#include <iostream>using namespace std;const int maxn=1000;struct student...

2020-01-20 12:23:52 168 1

原创 pat-B1041-考试座位号

题目链接->link思路结构体存储，注意字符数组要开到17位。代码#include <stdio.h>#include <math.h>#include <string.h>#include <iostream>using namespace std;struct student{ char id[17]; ...

2020-01-20 11:20:13 210

原创 pat-A1002-A+B for Polynomials

题目链接->link题意描述计算多项式A+B的结果。思路分别用a[e]=t，b[e]=t存储多项式A、B指数为e的系数t。比较出A，B指数最大的值。累计A，B中不为0的项数。注意输出格式即可。代码#include <stdio.h>#include <math.h>#include <string.h>#include <...

2020-01-19 21:50:02 116

原创 pat-B1010-一元多项式求导

题目链接->link思路这题输入输出即可以全部输入到数组中求导，再输出，又可以输入一对输出一对，两种都对，有点奇怪。坑点有两处，一是当输入系数为0，指数为0时，直接输出0 0，因为按指数递减输入，故一定是第一组数据。二是当系数不为0，指数不为0时，如果是第一组则输出0 0，如果是最后一组不输出。综上，在第一组和循环中都需要作判断，也是第三组数据老是不过的原因。最后是注意输出格式即...

2020-01-19 19:21:39 133

原创 pat-A1065-A+B and C (64bit)

题目链接->link题意描述判断A+B>C，特殊在A,B范围都超出long long int的范围，所以要作溢出判断。思路首先，由计算机组成原理知识，long long int 最大范围为[-263，263-1]，因为内存中用补码表示。又因为题目给出A,B范围为[-263,263]，（此处右边界应该取不到，因为263补码表示是-263，这样就无法区分左右边界了）故有可能发生...

2020-01-18 12:54:55 107

原创 pat-B1008-数组元素循环右移问题

题目链接->link思路按照题意要求既要交换次数越少，又不能借助辅助数组的方法暂时没想到…不过可以采用取巧的做法，即先输出后m个元素，再输出前n-m个元素即可。注意m可能大于n，m大于n时，可以令m=m%n，因为数组循环右移n次不变。注意格式，最后一个元素输出不能跟空格，循环中作判断即可。代码#include <stdio.h>#include <math...

2020-01-17 21:56:41 115

原创 pat-B1046-划拳

题目描述->link思路依题意即可，注意同输同赢的判断。代码#include <stdio.h>#include <math.h>#include <string.h>#include <iostream>using namespace std;int main(){ int jia1,jia2,yi1,yi2...

2020-01-16 19:54:49 162

原创 pat-B1001-害死人不偿命的(3n+1)猜想

题目链接->link思路依题意判断奇偶累计即可。代码#include <stdio.h>#include <math.h>#include <string.h>#include <iostream>using namespace std;int main(){ int n,count=0; scanf(...

2020-01-16 19:37:48 143

原创 pat-B1011-A+B 和 C

题目链接->link思路注意A，B范围要用long long int就好。代码#include <stdio.h>#include <math.h>#include <string.h>#include <iostream>using namespace std;int main(){ long long in...

2020-01-16 19:34:02 165

原创 pat-B1012-数字分类

题目链接->link思路依照题意列举所有情况即可，注意输出格式，最后一个case输出后面不能带空格。代码ps.依旧丑陋…#include <stdio.h>#include <math.h>#include <string.h>#include <iostream>using namespace std;const i...

2020-01-16 19:29:56 243

原创 pat-B1016-部分A+B

题目链接->link思路累计A,B中出现Da，Db。根据1中数字累加得Pa,Pb。注意A,B范围，要用long long int。代码#include <stdio.h>#include <math.h>#include <string.h>#include <iostream>using namespace std;...

2020-01-16 19:21:20 117

原创 pat-B1018-锤子剪刀布

题目链接->link思路c[3]记录甲胜、平、负的次数，乙对应为甲胜负结果的倒置。win1[3]分别记录甲用锤子、剪刀、布的胜负次数，同理，win2[3]记录乙的。分别找出win1[3],win2[3]的最大值,注意要求按字典序。代码ps:代码有点丑陋…#include <stdio.h>#include <math.h>#include &lt...

2020-01-16 18:26:32 126

原创 pat-B1032-挖掘机技术哪家强

题目描述->link思路用school[maxn]存储对应学校总成绩。比较出最大值，记录学校编号。代码#include <stdio.h>#include <math.h>#include <string.h>#include <iostream>using namespace std;const int maxn=...

2020-01-16 18:09:25 202

原创 pat-B1026-程序运行时间

题目链接->link思路处理(c2-c1)/100四舍五入。处理时分秒。注意不足两位用0左端补齐。代码#include <stdio.h>#include <math.h>#include <string.h>#include <iostream>using namespace std;int main(){ ...

2020-01-16 18:00:02 103

Show me the code