hdu 1023 卡特兰数经典
2013-11-29 00:00
162 查看
code:
#include <iostream> using namespace std; int a[105][105]; int b[105]; void catalan() //求卡特兰数 { int i, j, len, carry, temp; a[1][0] = b[1] = 1; len = 1; for(i = 2; i <= 100; i++) { for(j = 0; j < len; j++) //乘法 a[i][j] = a[i-1][j]*(4*(i-1)+2); carry = 0; for(j = 0; j < len; j++) //处理相乘结果 { temp = a[i][j] + carry; a[i][j] = temp % 10; carry = temp / 10; } while(carry) //进位处理 { a[i][len++] = carry % 10; carry /= 10; } carry = 0; for(j = len-1; j >= 0; j--) //除法 { temp = carry*10 + a[i][j]; a[i][j] = temp/(i+1); carry = temp%(i+1); } while(!a[i][len-1]) //高位零处理 len --; b[i] = len; } } int main(int argc, char *argv[]) { int n,i; catalan(); int j; while (cin >> n) { for(j = b - 1; j >= 0; j--) { printf("%d",a [j]); } printf("\n"); } return 0; }
相关文章推荐
- hdu 1007
- hdu 3177 差排
- myeclipse 在做项目复制时应该注意的问题
- Ubuntu终端命令
- SUSE11修改主机名方法
- MySQL slave状态之Seconds_Behind_Master
- Oracle如何根据SQL_TEXT生成SQL_ID
- 当前Javaweb应用中应用比较多的技术有些什么
- 使用NuGet安装redis
- OpenCart之选项(Option)教程
- 2013-11-29学习笔记(su)
- 2013-11-29学习(crontab)
- Optimistic vs Multi Version Concurrency Control - Differences?
- maven-dependency-plugin (goals "copy-dependencies","unpack") is not supported by m2e
- 代码核查工具ReviewBoard安装
- java的substring()方法在JDK 6和JDK 7中的运作机制
- Note: Balance of 2193 indicates you should push this ring, wait at least 1 hour, and rebalance/re...
- Android中定义接口的用法
- UVA10405最长公共子序列(递推和递归两种解法)
- apk的反编译