2018年10月_陈粑粑的小白鞋

原创（PAT甲级）1011 World Cup Betting （C语言实现）

code:conclusion:1、总体思路：这题比较简单啦。即输入3组数据，每组数据3个胜率，找出3个胜率中的最大值将其最大值和最大值对应的下标存下来，输出下标对应的字符。并进行最大胜率计算输出，以两位小数输出最后结果。...

2018-10-18 20:56:37 331

原创（PAT甲级）1009 Product of Polynomials （C语言实现）

code:conclusion：1、总结：其实思路和1002那题是类似的，两题可以进行对比。这里我是采用结构数组来对每一组指数和系数存储，然后在遍历数组1的每个数的同时，遍历数组2的每个数，建立一个数组（下标是指数，最大为2000；值是系数），则数组1指数与数组2指数之和对应新构建数组的下标，数组1系数与数组2系数之积对应新构建数组的值。然后统计新构建数组中值不为0的项数，即K；最...

2018-10-17 17:20:27 273

原创（PAT甲级）1008 Elevator（C语言实现）

code:conclusion:1、总体思路：本题比较简单，就是一个判断欲停的楼层和当前楼层的一个大小关系，大时上升，小时下降，对时间进行累加求和即可。

2018-10-17 16:39:35 741

原创（PAT甲级）1007 Maximum Subsequence Sum （C语言实现）

code:conclusion:1、总体思路：最大子列和问题。按陈越姥姥《数据结构》课上有四种算法，后两种效率比较高的方法我没有办法让他输出头和尾两个数，所以使用了第二个算法来改编。首先在每输入一个数据时，都应该判断是否是负数，并计数，若所有数都是负数，则输出最大子列和为0且头和尾的数。否则，定义maxsum=num[0]（为什么不是0呢，是为了对付只有负数和0的子列），然后thiss...

2018-10-16 17:03:05 303 1

原创（PAT甲级）1006 Sign In and Sign Out （C语言实现）

code:conclusion:1、总体思路是：构建结构体数组，每一个id都和对应的signin、signout联系起来，然后对signin进行升序排列，输出第一个id；接着对signout进行降序排列，输出第一个id。便得到了开门和锁门的人对应的ID。2、开始对signin和signout的处理是用字符串输入的，那这样我在写比较函数cmp时就要用字符串比较函数去比较字符串的大小，...

2018-10-16 16:23:33 609

原创（PAT甲级）1002 A+B for Polynomials （C语言实现）

code:conclusion:1、看到这题会首先联想到姥姥讲《数据结构》课上提到的合并多项式加法的方法，因为这里指数都是降序排列，可以用两个数组存储指数和系数，然后比较指数大小，如果A的第一个指数小于B的第一个指数，则新多项式的第一个指数应该是B的第一个指数，类似如此比较下去，最后统计个数和按降序输出即可。可是问题是：我卡在了当B多项式存完，则直接输出A多项式的剩余项，但是我发现...

2018-10-09 19:27:39 299

原创（PAT甲级）1001 A+B Format（C语言实现）

code:conclusion：1、首先要想到使用sprintf（）函数将整型数据转换为字符串。2、然后，关键的地方在于：使用什么样的判断条件来输出“,"逗号。通常会想到三位数一组，那就下标（i+1)%3==0，但题目要求是三个数三个数一组输出，这样的话，可能会出现位数不是3的倍数出现不是三个数为一组的情况。所以还是应该用字符串的长度取余3来作为判断条件。...

2018-10-08 20:02:08 695 1

qq_40840749的博客