摘要：
Description 100的阶乘1*2*3*...*100结果是个很大的数，求这么大的数末尾有多少个连续的零。 Input 含有一个正整数N (N不大于100000000)。 Output 仅一个整数，表示N!的末尾有多少个连续的零。 Sample Input 1000 Sample Outpu 阅读全文
摘要：
Description 为了更好地解决这个问题，我们来看几个例子。 首先我们定义N！=1*2*3*……*N。 再定义C（M，N）为从M个元素中无序取出N个的方法，P（M，N）为从M个元素中有序取出N个的方法。 这样的定义是什么意思呢?比如说从1,2,3,4共4个元素中中取出3个,有(1,2,3);( 阅读全文
摘要：
Description 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人， 阅读全文
摘要：
01背包 二维这样写 因为很长时间没写，受一维的影响，一开始写成了这样 需要注意的是，a[i][1~w[i]]没值啊没值啊没值啊（是栋栋发现的！栋栋太厉害了！） for (int i=1;i<=m;i++) { for(int j=0;j<w[i];j++) a[i][j]=a[i-1][j]; f 阅读全文
摘要：
Description 有一个有趣得取数游戏。初始时，给出一个环，环上得每条边上都有一个非负整数。这些整数中至少有一个时0。然后，将一枚硬币放在环上得一个节点上。二个玩家就是以这个放硬币得节点为起点开始这个游戏，二人轮流取数，取数得规则如下： （1）选择硬币左边或右边得一条边，并且边上得数非0； （ 阅读全文
摘要：
Description 在经过地“小小宇航员夏令营”的学习以及模拟飞行实验后，小可可明白宇航员并不是那么容易当的，除了需要强健的身体，丰富的经验以及灵活的应变能力以外，缜密的思维也是不可少的，为了早日实现自己的宇航员的梦想，小可可决定在平时就开始锻炼——利用棋类游戏来锻炼自己的思维。 小可可发明一种 阅读全文