zoj 1883 DP 开始刷大黄DP分类..

郁闷...这么晚了,,赶紧睡觉...

另外发现double比long long还长...纠结...WA了数次..

 

题意就是给你一个数让你找出当中tight words在所有的序列中的比例...数太大了.很纠结.

贴代码

 

个人网站打广告:www.lifeintheweb.tk

#include <stdio.h> #include <math.h> #include <string.h> int main(void) { //freopen("in","r",stdin); //freopen("out2","w",stdout); int k,n; double DP[10][105]; //DP[i][j] 表示当最后一位是i的时候j位一共有多少个; while(scanf("%d %d",&k,&n) != EOF ) { memset(DP,0,sizeof(DP)); for(int i=0;i<=k;i++) DP[i][1] = 1; for(int j=2;j<=n;j++) for(int i=0;i<=k;i++) if(i>0&&i<k) DP[i][j]=DP[i][j]+DP[i-1][j-1]+DP[i+1][j-1]+DP[i][j-1]; else if(i==k) DP[i][j]=DP[i][j]+DP[i-1][j-1]+DP[i][j-1]; else if(i==0) DP[i][j]=DP[i][j]+DP[i+1][j-1]+DP[i][j-1]; double max =0; for(int i=0;i<=k;i++) max += DP[i][n]; for(int i=0;i<n;i++) max/=(double)(k+1); printf("%0.5lf/n",max*100); } return 0; }

代码写的很幼稚..呵呵...顺便买了几本c的书..补补c,不着急.慢慢来