2010年11月18日

摘要: 放苹果Time Limit:1000MSMemory Limit:10000KTotal Submissions:15927Accepted:10049Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3Sample Output8#include< 阅读全文
posted @ 2010-11-18 16:51 yming0221 阅读(141) 评论(0) 推荐(0)
摘要: 高手分析:求阶乘末尾0的个数,对于较小的数的话可以计算出来后在算末尾0的个数,但是数字较大的时候则比较麻烦,可以通过如下原理反复的除以5得到最后的结果:原理是: 假如你把1×2×3×4×……×N中每一个因数分解质因数,结果就像: 1 × 2 × 3 × (2 × 2) × 5 × (2 × 3) × 7 × (2 × 2 ×2) ×…… 10进制数结尾的每一个0都表示有一个因数10存在——任何进制都一样,对于一个M进制的数,让 阅读全文
posted @ 2010-11-18 15:04 yming0221 阅读(190) 评论(0) 推荐(0)

导航