UVA 1647(p345)----Computer Transformations
2016-02-26 13:58
211 查看
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int O[1010][100]; int Z[1010][100]; void prepare() { memset(O,0,sizeof(O)); memset(Z,0,sizeof(Z)); O[0][0]=O[1][0]=1; for(int i=2; i<1001; i++) for(int k=0; k<100; k++) { O[i][k]+=O[i-1][k]*2; Z[i][k]+=O[i-2][k]+Z[i-2][k]; O[i][k+1]+=O[i][k]/10000; O[i][k]%=10000; Z[i][k+1]+=Z[i][k]/10000; Z[i][k]%=10000; } } int main() { int n; prepare(); while(scanf("%d",&n)==1&&n) { int l=99; while(l>0&&!Z [l]) l--; printf("%d",Z [l--]); while(l>=0) printf("%04d",Z [l--]); printf("\n"); } return 0; }
相关文章推荐
- 如何本地化
- javaWeb项目读取properties配置文件
- PAT (Basic Level)1020. 月饼
- Eclipse error: indirectly referenced from required .class files?
- python中 __name__的使用
- 用httpPost对JSON发送和接收的例子
- Mysql中的date与datetime,以及如何向Mysql中插入“日期+时间”数据
- SAS - Campaign QC New
- JavaWeb学习总结(二)——Tomcat服务器学习和使用(一) http://www.cnblogs.com/xdp-gacl/p/3734395.html
- Java常见内存溢出(OOM)解决方案
- Windows下AndroidStudio 中使用Git(AndroidStudio项目于GitHub关联)
- UVA 1644(p343)----Prime Gap
- LDAP在windows上的安装配置
- Linux系统monitor命令
- drupal区块的创建和调用
- TCP首部格式
- 特性002
- iOS MTA的SDK插入,以及基本功能实现
- AnimationDrawable使用实现跳跃动画
- UVA 1643(p343)----Angles and Squares