shengweisong

表示无力吐槽！！又错了好几次

#include #include int s[205][200] = {0};void table(){ s[1][0] = 1; s[2][0] = 2; int i, j; for(i = 3; i < 205; ++ i){ for(j = 0; j < 200; ++ j){ s[i][j] = s[i-1][j]+s

Fibonacci。。。策略：用Java 做这道题较简单一些，但是，C语言是基础。用java的话，就是最简单的BigInteger的使用。下面简单讲一下C语言的做法：一个12位的整数，可以表示为，3个四位的整数的集合，例如123412341234就可以转化为1234， 1234， 1234。下面的就是按照此原理做的。c代码：#include //每一个int都代表6个数。

直接将a与b相加就好了。代码：#include #include #define M 210char a[M], b[M],c[M];int main(){ while(scanf("%s%s", a, b) == 2){ int la = strlen(a)-1; int lb = strlen(b)-1; memset(c

题意:有m个人（拿50元）和n个人（拿100元）去买票，售票厅刚开始没有，问最后所有人都能够买到的方式的种类数。这道题也是经典的卡特兰数类型题。我们可以将他们看做是火车进出站，但是由于人是不同的，所以最后还要乘上m！*n！最后的数学表达是就是（C（m+n，n）-C（m+n， m+1））*m！*n！=》 结果为 （m！*n！）*（m+1-n）/（m+1）注：m代码：impor

题意：询问有多少种进站出站的顺序。经典卡特兰。我对卡特兰目前的认识就是有n个1和n个-1，组成一个为2n的数列的方式有多少种。这就跟火车进站出站类似，至于具体的卡特兰数的介绍，百度解释的很详细。代码1（c语言）：/*h(n) = h(n-1)*(4*n-2)/(n+1);*/#include #include #define M 110int s[M][M] = {0}

题意：有n个人，每一个人可以是男孩也可以是女孩，要求每个女孩不能单独一个，也就是一个女孩的左右紧挨的位置至少要有一个女孩。问这样的队列有几个。分析：设f（n）是n的排列的数目，这时候来一个人：一：如果是男孩，那么f（n ） = f（n-1）二：如果是女孩，如果前n-2是合法的，那么f（n） = f（n-2）；如果前n-2不合法的，那么n-2队列的末尾两个同学肯定是男+女，那么再加上后来

策略：将实数转化成整数， 记录下小数的位数， 最后的时候将前导0和后导0去掉输出就好了ac by ：SWS题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1063代码：#include#includeint main(){ char s[10]; int ans[250], n, i, j, d; while

策略 ：如题；为什么昨天比赛的时候就没想出来，模糊点 ：char c = a；c += 1; //此时c = ‘b’；注意：我是把最低位放到数组的较靠后的位置AC by: SWS 链接http://acm.hdu.edu.cn/showproblem.php?pid=1715代码：#include#includechar a[300], b[300]

吃了好几个wa；分析一下原因：首先该题的输入有错误，不是1 999999999999999999999999999999999990而是1999999999999999999999999999999990同时杭电对格式要求特别严；以上是客观因素；主观因素：题目考虑不周到，没有将每一位都弄成0~9之间；然后对究竟是以数组的第一位为最高位还是

做了一下午，总算做出来了！！思路：将R转换成整数，同时计算好小数的个数，计算整数的次幂之后，然后根据规律将小数点适当的时候输出（如有3位实际小数，则应在第36位输出小数点）链接http://acm.nyist.net/JudgeOnline/problem.php?pid=155代码： #include#includeint main(){ int i, j, n, do

题意：将1~2n个数按照顺时针排列好，用一条线将两个数字连接起来要求：线之间不能有交点，同一个点只允许被连一次。最后问给出一个n，有多少种方式满足条件。分析：ans[n]表示n的中的种类数。 规定ans[0] = ans[1] = 1；假设给出的数是n那么从1开始， 与1之间相连的数与1之间间隔的对数分别是0， 1， 。。n-1， 那么我们就可以将他们分割成两部分，对于每一部分我们