Prime TestTime Limit:6000MSMemory Limit:65536KTotal Submissions:29046Accepted:7342Case Time Limit:4000MSDescriptionGiven a big integer number, you are...
分类：
其他好文 时间：
2014-09-03 00:03:15
阅读次数：
732
*题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。*分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：*(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。*(2)如果n>k，但n能被k整除，则应打印出k的值，并用n除..
分类：
编程语言 时间：
2014-09-01 02:49:12
阅读次数：
264
1 //Accepted 168 KB 969 ms 2 //n!中含有质因数p的个数为t=n/p+n/p^2+n/p^3+... 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n...
分类：
其他好文 时间：
2014-08-30 12:35:09
阅读次数：
228
Young cryptoanalyst Georgie is investigating different schemes of generating random integer numbers
ranging from 0 to m - 1.
He thinks that standard random number generators are not good enough, s...
分类：
其他好文 时间：
2014-08-29 21:26:38
阅读次数：
317
可以直接用高精度来暴力求。也可以不用高精度：把m分解质因数，记录每个因数和它的次数。然后计算每个因数在n的阶乘里出现了多少次，再把这个次数除以它在m中的次数，就是可能的k值。取最小的k。#include#include#include#include#include#include#include#...
分类：
其他好文 时间：
2014-08-29 21:21:28
阅读次数：
495
Smith数的定义是各位数字之和与它的各个质因数（可以重复）的各位数字之和的总和相同的数，且不是素数。题目本身是一道水题，数据尤其水。下面的代码中加了一个优化：先将所有询问按询问的数字升序排序，处理某个询问A时，如果结果是B，那么对其后询问值小于B的所有询问，都直接给出答案为B。例如：2324252...
分类：
其他好文 时间：
2014-08-17 21:16:52
阅读次数：
296
Harry Potter and the Hide StoryTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2324Accepted Submi...
分类：
其他好文 时间：
2014-08-16 01:02:59
阅读次数：
254
任何一个数分解质因数后，表达为2的x1次方 * 3的x2次方 * 5 的x3次方 等等 0的来源于2*5，x1》x2 ,所以阶乘中0的个数为5的个数，下面就很简单了。http://acm.nyist.net/JudgeOnline/problem.php?pid=84 import ja...
分类：
其他好文 时间：
2014-08-15 01:15:06
阅读次数：
249
今天看了Prufer数列这个东西。每一个Prufer数列和无根树是一一对应的。所以求出有多少符合要求的Prufer数列即可。点i在Prufer数列中的出现次数为i的度数 - 1。代码如下：【用分解质因数的方法，避免了高精除】#include #include #include #include #i...
分类：
其他好文 时间：
2014-08-12 13:11:24
阅读次数：
188
#includeusing namespace std;int isPrime(int);int main(){ int n; cout>n; cout<<n<<"="; for(int i=1;i<=n;i++) { if(n%i==0) ...
分类：
其他好文 时间：
2014-08-11 17:37:52
阅读次数：
241
