2012年4月6日
摘要: //数论,n!末尾0的个数/*摘自:KIDxの博客N! = 1 * 2 * 3 * (2*2) * 5 * (2*3) * 7... 产生10的原因是有2,5的因子,显然在N!中2的个数大于5的个数,所以只需求出5的个数即可 求 N! (1*2*3*4*5*...*N)里有多少个5其实可以转化成: N!中:是5的倍数的数+是5^2的倍数的数+5^3..... 如50!: 含有10个5的倍数的数:5,15,20,25,30,35,40,45,50 【50/5=10】 含有2个5^2的倍数的数:25,50【50/(5^2)=2】 可见N!中一共有12个5相乘,那么尾0也必有12个 */#inclu 阅读全文
posted @ 2012-04-06 21:00 Try86 阅读(168) 评论(0) 推荐(0)
摘要: //字符串处理#include <cstdio>#include <cstring>#include <iostream>using namespace std;char text[1005];void solve() { int l = strlen(text); int i, j, k; for (i=0; i<l; ) { if (text[i] != ' ') { for (j=i; text[j]!=' ' && j<l; ++j); for (k=j-1; k>=i; --k) p 阅读全文
posted @ 2012-04-06 20:45 Try86 阅读(159) 评论(0) 推荐(0)