- 博客(81)
- 收藏
- 关注
RSS订阅原创 1089 狼人杀-简单版（C语言）
设计思路：又是初看题目毫无头绪的题1.数组 v[101] 记录每个人说的话2.数组 a[101] 记录每次假设的实际身份，-1 为狼人，0 为好人3.每次假设后遍历一次每个人说的话，若和假设的身份冲突，说明此人说谎，添加至 lie[101]4.数组 lie[101] 最终有一个狼人和一个好人，则符合题目，否则，从第 2 步继续假设...
2019-03-25 20:06:58
804
原创 1084 外观数列（C语言）
设计思路：每次利用前一个字符串生成下一个字符串，难点似乎在于如何确定字符数组的大小（实际上，数组大小多提交几次就能知道了(╥﹏╥)）？或者是我未体会到此题的精髓？求大佬解答_(┐「ε:)_
2019-03-25 20:04:10
315
原创 1083 是否存在相等的差（C语言)
设计思路：1.利用数组记录差值2.输出有重复的差值，即出现次数大于 2 的（囧，出现次数为 1，不叫重复，咦？我为什么要写这句话）
2019-03-25 20:03:16
239
原创 1079 延迟的回文数（C语言）
设计思路：此题难点在于大数的相加。思路是让数组存数字时，个位数在数组低位 a[0] 上，此时两数相加可直接进位，省去进位移动数组的麻烦1.读取初始值时特殊处理一次即可2.利用自定义函数逆转数组，输出数组即可...
2019-03-25 20:01:07
553
原创 1075 链表元素分类（C语言）
设计思路：1.题目中链表的地址从小到大排列，故可以利用数组下标当链表地址2.两个数组分别记录链表数据，链表 next 地址3.遍历链表输出
2019-03-25 19:58:53
466
原创 1073 多选题常见计分法（C语言）
设计思路：1.输入读取同 1058 相同，直接用2.计分标准变化，如何判断得分情况成为关键，利用位运算 ^ 和 | 来判断3.异或值 = 学生答案 ^ 标准答案异或值 == 0 ，答案正确异或值 != 0 ，说明学生答案少选或错选少选的情况下，少选位上的异或值为 1，此时 (异或值 | 标准答案) 一定等于 (标准答案)错选的情况下，错选位上的异或值为 1，此时 (异或值 | 标准答...
2019-03-25 19:57:48
676
原创 1070 结绳（C语言）
设计思路：1.用数组下标表示绳子长度2.用数组记录每种长度绳子的个数3.由最小值开始折叠绳子，完毕即为最大值感谢 OliverLew (LuXu) 大佬：https://oliverlew.github.io/PAT/Basic/1070.html...
2019-03-25 19:55:14
433
原创 1068 万绿丛中一点红（C语言）
设计思路：1.isunique() 判断唯一性，暴力查找（居然没超时）2.isdiff() 判断颜色差充分大，难点在于处理边界上的点3.用了变长数组，注意变长数组传递给函数要先传递大小...
2019-03-25 19:54:04
1496
1
原创 1065 单身狗（C语言）
设计思路：1.用 -1 当初始值，均为单身狗（因为有 0 号客人，所以最好不用 0 当初始值）2.用数组映射一对伴侣3.用 -2 表示客人到场。读取客人入场，用映射寻找自己的伴侣，当自己单身或伴侣还未到场，自己用 -2 表示到场4.若映射的伴侣状态为 -2 到场，则两人配对成功，两人用 -3 表示脱离单身狗标签，单身狗数目减二此方案二（同样 AC）整体思路是，用正数记录伴侣，伴侣到场后更...
2019-03-25 19:52:29
912
原创 1064 朋友数（C语言）
设计思路：题目是朋友数，实际上求“朋友证号“，那就简单了（是的，简单了），最大数为 9999，最大的证号为 36，数组记录一下然后输出
2019-03-25 19:51:50
1115
原创 1060 爱丁顿数（C语言）
设计思路：初看题目有点绕，读懂题，重点在于求 E 天1.降序排序骑车距离2.天数由 0 升序，依次比较，即可找到最大天数
2019-03-25 19:49:26
321
1
原创 1058 选择题（C语言）
设计思路：1.难点在于处理好读入，数据用结构体存一下2.readanswer() 读取答案，读取答案过程利用位运算让其转换为 int 型，便于计算比较。这样的话“正确选型个数”实际上用不到，当废弃值处理即可...
2019-03-25 19:47:54
675
原创 1056 组合数的和（C语言）
设计思路：可以直接用数学表达式计算：sum1 = num1 x (n - 1) + num1 x (n - 1) x 10..sum = (sum1 + sum2 + ……) = (num1 + num2 + ……) x (n - 1) x (10 + 1)
2019-03-25 19:46:33
725
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人