摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1021按常理计算f[n]的时候会出现越界。。所以利用模运算f[n]=(f[n-1]+f[n-2])%3=(f[n-1]%3+f[n-2]%3)%3;View Code #include <cstdio>#include <cstring>#include <iostream>using namespace std;long long f[1000002];void init(){ int i; f[0]=7;f[1]=11; f[0]%=3; f[1]%=3; for(i= 阅读全文
posted @ 2012-01-02 21:26 E_star 阅读(204) 评论(1) 推荐(1) 编辑
摘要: int a=4;char s;s=s+'0';总是忘记。。。。 阅读全文
posted @ 2012-01-02 20:47 E_star 阅读(211) 评论(1) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1018一天了,看不下数,坐不下题。。。唉。。终于a了一道了。。。求n!阶乘的数的位数。才开始我直接按大数阶乘处理。结果肯定超时。最后看了一下解题报告。原来这么简单,还是做得题少,没接触过。。第一种:log10(n!)=log10(1)+log10(2)+.....+log10(n);循环求和即可,注意最后要+1,因为log10(1)=0;所以要加上这个误差;View Code #include<iostream>#include<cmath>#include<cstdio> 阅读全文
posted @ 2012-01-02 18:45 E_star 阅读(269) 评论(0) 推荐(0) 编辑