第三次练习赛题解.pdf

第三次练习赛题解--HugeGunA~D题为第三次上机原题，请参看第三次上机题解。E.Zyy学姐的生日礼物正确率解法一：使用二维数组处理出杨辉三角的前一千行，最后根据输入的行数进行输出。请注意运算过程中取模。 解法二(*有兴趣同学参考)：直接计算杨辉三角对应行的值，即个组合数。先预处理出阶乘数组，利用公式,计算出个组合数。注意到在取模运算后无法使用除法(存在除不尽的情况)，因此利用我们的模数是一个质数，再预处理出每个阶乘的逆元，用乘逆元代替除法即可。 F.Zyy的生日礼物5正确率解法一：因为只有五种调料，可以使用五重循环嵌套枚举每种调料的量，当他们的和为的时候输出答案。注意是从大到小输出，所以枚举的时候从6往1枚举。 解法二(*有兴趣同学参考)：采用函数递归，相当于把五个循环写成同一个函数，用一个值来表示这是第几重循环，最后在第重循环执行前计算五个数的和判断并输出答案。 G.lx买股票正确率因为卖出必定在买入之后(或当天)，我们用另一个数组来记录前面的最小值，即表示中的最小值，然后用来更新答案，即取中的最小值。注意：Min[0]要赋值为极大值另外：大数组请定义在main()外面(建议大小10以上)，此时数组中每个元素有初值0 H.lx的数字排序正确率使用数组记录数的出现次数，即表示这个数的出现次数，然后之后每次把出现最多的数输出然后把次数清零即可。 I.悠唯的签到题正确率：从循环到,记录每一项的值，并累加。建议：所有题浮点数请使用double，float精度太低(这并不代表建议所有地方都用longlong而不用int)(代码来源：牟钰) J.min_26正确率最优的方案当然是把小的数放在前面。注意0不能放在最前面，所以拿一个非零的最小的数放在0前面即可。(代码来源：杨周启珂) K.酸奶的矩阵乘法正确率三重循环即可，提示：新矩阵的第行第列的元素为第一个矩阵的第行向量与第二个矩阵