[恢]hdu 1865

2011-12-24 20:04:44

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1865

题意：若干个1，可以选择相邻两个合并成2。问有多少种可能的结果。

mark：考虑最后一个数是1或2，可得递推dp[i] = dp[i-1]+dp[i-2]。但是最大是200，大概是10^50，所以要用大数加法。

代码：

# include <stdio.h># include <string.h>

int tab[210][50] = {{1, 1}, {1, 1}} ;char str[210] ;

void add(int a[], int b[], int c[]){int i, *p, *q, cc = 0 ;if (a[0] <= b[0]) p = a, q = b ;else p = b, q = a ;for (i = 1 ; i <= q[0] ; i++)    {if (i <= p[0]) c[i] = p[i] ;        c[i] += cc + q[i] ;        cc = c[i] / 10 ;        c[i] %= 10 ;    }if (cc != 0) c[i++] = cc ;    c[0] = i-1 ;}

void output (int a[]){int i, len = a[0] ;for (i = len ; i >= 1 ; i--)        printf ("%d", a[i]) ;    printf ("\n") ;}

int main (){int i, T, len ;for (i = 2 ; i <= 200 ; i++)        add(tab[i-1], tab[i-2], tab[i]) ;    scanf ("%d", &T) ;while (T--)    {        scanf ("%s", str) ;        len = strlen (str) ;        output (tab[len]) ;    }}

转载于:https://www.cnblogs.com/lzsz1212/archive/2012/01/06/2315339.html

[恢]hdu 1865相关推荐

HDU 1865 1sting
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1865 1sting Time Limit: 5000/1000 MS (Java/Others) ...
[恢]hdu 2015
2011-12-14 05:49:09 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2015 题意:中文,忒麻烦了. 代码: # include < ...
[恢]hdu 2014
2011-12-12 05:46:08 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2014 题意:中文题. mark:wa了3次!!!因为敲错变量!!! ...
[恢]hdu 1412
2011-12-20 14:46:51 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1412 题意:中文. 代码: # include <stdio ...
[恢]hdu 2098
2011-12-16 04:54:26 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2098 题意:中文,水.直接爆. 代码: # include < ...
[恢]hdu 1259
2011-12-17 06:39:22 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1259 题意:中文.水题,直接模拟. 代码: # include & ...
[恢]hdu 2524
2011-12-14 05:20:24 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2524 题意:中文. mark:有意思.2个维度分开考虑,结果相乘, ...
[恢]hdu 1028
2011-12-16 08:28:00 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1028 题意:一个整数n,可以表示为多少种和的形式. mark:dp ...
[恢]hdu 1279
2011-12-20 05:17:41 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1279 题意:中文.没啥好说的. 代码: # include < ...

[恢]hdu 1865

[恢]hdu 1865相关推荐

最新文章

热门文章