一、开发环境:Eclipse二、功能用户可以选择出题的个数(最多不能超过5个题目),答题结束可以显示用户答错的题目个数和答对的题目个数用户在第一次答题时,需要用户输入用户名,用户下次启动后,程序需要记住用户前一次输入的用户名程序可以出单个整数阶乘的题目:如:4!=24程序可以设置答题时间,时间设置为...
分类:
其他好文 时间:
2015-04-09 17:04:45
阅读次数:
154
开发环境:VC++6.0队员:201306114407-吴哲永20130611410-董大为功能: 1.用户可以选择出题的个数(最多不能超过5个题目),答题结束可以显示用户答错的题目个数和答对的题目个数 2.程序可以出单个整数阶乘的题目:如:4!=24 3.程序可以设置答题时间,时...
分类:
其他好文 时间:
2015-04-09 15:26:04
阅读次数:
112
题意:n的阶乘后面有多少个0?6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。Input一个数N(1> n; ll ans=0; ll tmp=5; while(tmp<=n){ ans+=(n/tmp); tmp*=5; }...
分类:
其他好文 时间:
2015-04-09 15:10:57
阅读次数:
117
IO流: 文件读取,并进行判断文件类型 递归 阶乘求解 字节流 字节输入流 读取数据 InputStream 字节输出流 写入数据 OutputStream 字符流 字符输入流 读取数据 Reader 字符输出流 写入数据 Writer flush()与close()的区别; flush():只刷新...
分类:
编程语言 时间:
2015-04-09 00:42:31
阅读次数:
208
题意:求一个整数的阶乘的尾数0的个数。分析:**方法一:**对n!做质因数分解n!=2x?3y?5z?...n!=2^x*3^y*5^z*... 显然0的个数等于min(x,z)min(x,z),并且min(x,z)==zmin(x,z)==z,也就是5的幂指数。
证明:
对于阶乘而言,也就是N!=1?2?3?...?nN!=1*2*3*...*n
[n/2]>[n/5][n/2] > [n/...
分类:
其他好文 时间:
2015-04-07 12:04:06
阅读次数:
108
The Last Non-zero Digit
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
1150
Appoint description:
System Crawler (2015-03-30)
...
分类:
其他好文 时间:
2015-04-06 08:58:12
阅读次数:
179
数学
比较害怕数学题, 因为数学题一般代码比较短, 一旦想到正解往往就能AC, 但是我数学水平很洼, 知道的东西也比较少. 感觉写写暴力拿部分分比较现实. 毕竟不是每个人都能找到正解.
1. 组合数
一般用阶乘计算, 需要求逆元. 可以用lucas定理优化时间复杂度.组合类的问题就要考虑组合数
1. BestCoder-Round#33 第二题是组合数的题目2. BZOJ-10...
分类:
其他好文 时间:
2015-04-05 09:14:51
阅读次数:
146
输入不超过1000的正整数你,输出其阶乘的准确的值。求阶乘大家都会,用递归就可以搞定,开销会比较大。阶乘增长是很快的,c语言中int值的范围大小与电脑位数n有关。整数区间为[-2^(n-1),2^(n-1))。在32位pc机上,其最大值为2^31,分析该题假如输入1000!是个很大的数,远远超过int的范围。可以用一个4000个元素的数组保存。从低位到高位依次保存在数组从小到大的角标元素中。代码如...
分类:
其他好文 时间:
2015-04-04 18:31:08
阅读次数:
139
1、题目要求Given an integern, return the number of trailing zeroes inn!.Note:Your solution should be in logarithmic time complexity.题目意思是求n的阶乘后面末尾0的个数,并且时间...
分类:
其他好文 时间:
2015-04-04 18:09:00
阅读次数:
110
大数阶乘时间限制:3000ms | 内存限制:65535KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0 4 #include 5 const int maxn = 20000; 6 int f[maxn]; 7 int m....
分类:
其他好文 时间:
2015-04-04 16:25:28
阅读次数:
114