- 博客(3)
- 收藏
- 关注
RSS订阅原创 PAT A1047 Student List for Course (25)
PTA跳转：原题链接 这道题大意是：输入学生数量和课程数量，输入每个学生选择的多种课程。对于每一个课程，先输出该课程的编号所选的学生数量，然后输出每个学生的姓名。 这道题考点是vector（变长数组），难点是有一个测试点会运行超时。 第一次把全部cin和cout都改成scanf和printf，在牛客网上显示的运行时间减少了20%左右，但在PTA中提交仍会运行超时。 然后将vector容器从stri...
2020-04-19 22:44:54
146
原创 C++——最大公约数与最小公倍数
求解最大公约数和最小公倍数的算法不难实现，为避免忘记作此专栏。 求解最大公约数的方法是辗转相除法（又叫欧几里得算法）。 首先两数相除，得到一个余数。 如果余数不为0，反复使用除数和余数做除法运算； 当余数为0时，取当前算式除数为最大公约数。 例如： 49/14 = 3（余7） 14/7 = 2（余0） 此时余数为0，除数为7，则49和14的最大公约数为7。 最小公倍数可以在求出最大公因数后得到。令...
2020-04-18 22:10:33
407
原创 C++——蛇形矩阵
这篇专栏记录的是如何打印蛇形矩阵，效果如下，用一个二维数组即可实现。 输出结果： 1 2 6 7 15 16 28 29 45 46 66 67 91 3 5 8 14 17 27 30 44 47 65 68 90 92 4 9 13 18 26 31 43 48 64 69 89 93 114 ...
2020-04-17 22:05:53
4461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人