hdu 1592——Half of and a Half

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

题意：每遇到一个人，给他手中的巧克力和一个的半个，直到遇到Angel，最后自己手中没有巧克力，求他最初在market买了几块巧克力

解题思路：递推。数据太大，需要使用大整数加法

#include <stdio.h>#include <string.h>int s[100001];int main(){int n,i,j,l;while(scanf("%d",&n)!=-1){int flag=0;memset(s,0,sizeof(s));s[0]=1;l=1;while(n--){for(j=0;j<l;j++)s[j]*=2;for(j=0;j<l;j++){if(s[j]>=10){if(s[l-1]>=10)l++;s[j]-=10;s[j+1]++;}}s[0]++;}for(i=l-1;i>=0;i--)printf("%d",s[i]);printf("\n");}return 0;}