摘要: #include"stdio.h" int gcd(int m,int n) { int t,a,b,c; if(m<n) {t=m;m=n;n=t;} a=m;b=n;c=m%n; while(c!=0) {a=b;b=c;c=a%b;} return b; }int lcm(int m,int n) { return m/gcd(m,n)*n;//n必须后乘否则溢出。。我操。。这一个毛病让我wa了无数次了} int main( ) { int m,t,N,i; int s; while(~scanf("%d",&t)) { while( 阅读全文
posted @ 2012-04-08 16:09 朝圣の路 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 位数的计算方法是(int)log10(x)+1 这个是计算x的位数的log10(n!)=log10(1)+log10(2)+log10(3)+...+log10(n) #include<stdio.h>#include<math.h>int main() { int n,t; double sum; scanf("%d",&t); while(t--) { sum=0; scanf("%d",&n); if(n==0) { printf("1\n"); ... 阅读全文
posted @ 2012-04-08 15:46 朝圣の路 阅读(252) 评论(0) 推荐(0) 编辑