qq_26347051的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1042。 思路：采用万进制保存结果，参考链接：http://blog.csdn.net/lulipeng_cpp/article/details/7437641。代码如下： #include <iostream> #include <vector> #include &l...

题目链接：http://poj.org/problem?id=2084。 思路：找规律，发现符合卡特兰数 规律(1,1,2,5,14,42…)，卡特兰数的递推式a[i]=a[i-1] * (4*i-2)/(i+1)，n最大为100，利用万进制来保存并计算数据。代码实现如下: #include <iostream> #include <cstdio> #include &...