【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 1 2 3 ... n中末尾0的个数 只会由素因子2和5的个数决定且等于 Min{cnt[2],cnt[5]} 且素因子2的个数一定会比5多; 所以n!的末尾0的个数 等于for (int i = 1;i 【代码】 cpp in ...
分类：
其他好文 时间：
2018-01-23 14:22:56
阅读次数：
102
Uva 11728 - Alternate Task 题目链接 题意：给定一个因子和。求出相应是哪个数字 思路：数字不可能大于因子和，对于每一个数字去算出因子和，然后记录下来就可以 代码： #include <stdio.h> #include <string.h> const int N = 10 ...
分类：
其他好文 时间：
2018-01-21 19:10:19
阅读次数：
168
题目描述 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 丑数只能被2,3,5整除，所以我们一直除以2，一直除以3，一直除以5 ，如果最后等于1就是丑数 解法1：暴力 ...
分类：
其他好文 时间：
2017-12-31 18:52:12
阅读次数：
190
题目描述 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路： 第一种方法：暴力的方法就是直接遍历能够被235整除的数，记住n%2==0,那么就能够被2整除，然后n ...
分类：
其他好文 时间：
2017-12-25 23:23:10
阅读次数：
217
http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=118 求n!后面有多少个0（1<=n<=1000000000），显然，n！肯定存不下。 2*5=10，所以有多少个2*5就有多少个0，所以只须求n!中因子2和因子5的个数。根 ...
分类：
其他好文 时间：
2017-12-12 22:19:38
阅读次数：
191
n % i = n - n / i * i (n / i 表示下取整) 所以所求 = n * m - sum(n/i * i) (i从1到m) 由于，n的第j个因子和第j+1个因子间(左开右闭)，的任意数k，有n / k = n / n的第j+1个因子 所以我们用sqrt(n)的时间求出所有n的因子 ...
分类：
编程语言 时间：
2017-12-03 18:59:31
阅读次数：
293
一、PTA实验作业 题目1：使用函数输出指定范围内的完数 1. 本题PTA提交列表 2.设计思路 第一步：定义函数int factorsum ( int number)返回int number的因子和，定义整型变量i存储循环次数以及表示各个因子，sum用于因子求和 第二步：如果number==1，则 ...
分类：
编程语言 时间：
2017-11-18 13:41:02
阅读次数：
228
时间限制：1秒 空间限制：32768K 时间限制：1秒 空间限制：32768K 题目描述 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 import java.uti ...
分类：
编程语言 时间：
2017-10-28 16:35:07
阅读次数：
165
P1593 因子和新算法：#define ni 逆元先质因数分解，（1+p1^1+p1^2...p1^x）*(1+p2^1+p2^2...p2^x)然后套等比数列公式就可以了。 ...
分类：
其他好文 时间：
2017-10-27 20:36:14
阅读次数：
339
题意：http://www.lightoj.com/volume_showproblem.php?problem=1098 通过一个因子，求出与此因子相对应的其他因子，求和； 例如n=20的时候，当因子为2时，对应的 2(4),3(6),4(8),5(10),6(12),7(14),8(16),9( ...
分类：
其他好文 时间：
2017-10-23 18:47:55
阅读次数：
245
