解释见阶乘因式分解(二)
阶乘因式分解(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述
给定两个数m,n,其中m是一个素数。
将n(0
输入
第一行是一个整数s(0
随后的s行, 每行有两个整数n,m。
输出
输出m的个数。
样例输入
2
100 5
16 2
样例输出...
分类:
其他好文 时间:
2014-12-14 09:31:51
阅读次数:
183
思路:
n=100 m=5
100是由20个5组成的,1~100中是5的倍数的数有 5、10、15、20.。。。100
每十个数有两个 数是5的倍数,所以1~100中5的倍数有20个 ,
从这二十个数中各分解出一个5,则有20个5,然后这二十个数变成20、19、18.。。1
即20的阶乘了相当于变成求20的阶乘能分解多少个m
在1~20中又能分解4个
在往下就...
分类:
其他好文 时间:
2014-12-14 09:30:51
阅读次数:
189
题意没弄懂,还有就是没有考虑特殊情况0,导致我贡献了7次WA,感谢茂茂的提醒
Coin Test
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
As is known to all,if you throw a coin up and let it droped on the desk there are usually th...
分类:
其他好文 时间:
2014-12-14 09:29:00
阅读次数:
237
简单的二进制转换,注意一下数据范围就可以了
队花的烦恼一
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
ACM队的队花C小+经常抱怨:“C语言中的格式输出中有十六、十、八进制输出,然而却没有二进制输出,哎,真遗憾!谁能帮我写一个程序实现输入一个十进制数n,输出它的二进制数呀?”
难道你不想帮帮她吗?^_^
...
分类:
其他好文 时间:
2014-12-13 18:03:18
阅读次数:
251
化简一下即可
A problem is easy
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of wate...
分类:
其他好文 时间:
2014-12-13 09:38:30
阅读次数:
226
大一的时候不敢写这题,今晚看了一下,感觉挺简单的,顺着思路下下来 就可以了,数学题,将数据化简一下就可以了
无线网络覆盖
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。
现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在...
分类:
其他好文 时间:
2014-12-13 09:38:08
阅读次数:
159
这道题其实和一般的01背包没有什么区别,只是这道题目按照正常的思维去做不行了,因为容量太大,开个10^9的数组开不了,所以这时候就需要换种思维,这个题刚开始没理解,后来在网上在题解,发现都说是互换重量和价值,但是一直没理解什么意思,后来,仔细想了想那个最最基础的01背包是怎么推出来的才想通了, 也不...
分类:
其他好文 时间:
2014-12-12 16:31:17
阅读次数:
140
概率计算
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
A和B两个人参加一场答题比赛。比赛的过程大概是A和B两个人轮流答题,A先答。一旦某人没有正确回答问题,则对手立即获胜。
所以,两个人比赛的时候在一定程度上靠的是运气,希望自己晚点碰到不会的题目,而对手早点碰到不会的题目。
为了简化问题,我们假设A答对问题的概率为a%, B答对问题...
分类:
其他好文 时间:
2014-12-11 22:33:23
阅读次数:
277
Oh, my Paper!
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述Give you a piece of paper, n (row) *m (column) to calculate your is
Calculated from a diagonal line to another diagonal how many walk ...
分类:
其他好文 时间:
2014-12-11 20:56:13
阅读次数:
232
定义:n个有序的元素应有n!种不同的排列。如果一个排列使得所有的元素都不在原来的位置上,则称这个排列为错排。任给一个n,求出1,2,3,。。。,n的错排个数D为多少,并且给出所有的错排方案
推理:
第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;
第二步,放编号为k的元素,这时有两种情况:⑴把它放到位置n,那么,对于剩下的n-1个元素,由于第...
分类:
其他好文 时间:
2014-12-11 20:55:11
阅读次数:
178