标签: 数学

2 篇文章

蓝桥杯2018初赛 乘积尾零
url: http://oj.ecustacm.cn/problem.php?id=1361tag:数学思路:计算末尾零可以求每个因子中有多少对因子5和因子2,因为2 * 5 = 10,又因为2出现的次数会比5多,因为只要是偶数的情况就会出现因子2.所以只要计算这100个数中,每个数中因子5的个数,然后累加最后输出即可。对于求阶乘来说,如果是某个数…
洛谷B3738素数方阵
url: https://www.luogu.com.cn/problem/B3738tag:模拟,数学思路:数据范围比较小,可以用模拟的方式来通过这道题。比较难的部分应该是蛇形填充。这里可以先用一个数组来存放四个前进的方向。之后每次都判断一下前进之后的位置符不符合要求(不越界且当前位置没有被填充过),如果符合要求则前进,然后将数字放进矩阵,否则就…