hdu1521

这道题真是蛋疼：

找了半天居然是输出问题，不能用c++的输出，要用C的输出；

#include <iostream>
#include<string.h>
using namespace std;
double c1[20],c2[20],a[20],fac[11];
void fac1()
{
	fac[0]=1;
    fac[1]=1;
    int i;
    for(i=2;i<=9;i++)
    {
        fac[i]=fac[i-1]*i;
    }
	fac[10]=fac[9]*10;
}
int main()
{
    int n,m,i;
    fac1();
	//for(i=0;i<=10;i++)
		//cout<<fac[i]<<" ";
    while(cin>>n>>m)
    {
        int i,j,k;
		memset(c1,0,sizeof(c1));
		memset(c2,0,sizeof(c2));
		memset(a,0,sizeof(a));
        for(i=1;i<=n;i++)
            cin>>a[i];
        c1[0]=1;
        for(i=1;i<=a[1];i++)
        {
            c1[i]=1.0/fac[i];
            c2[i]=0;
        }
        for(i=2;i<=n;i++)
        {
            for(j=0;j<=m;j++)
                for(k=0;k<=a[i]&&j+k<=m;k++)
                    c2[j+k]+=(c1[j]/fac[k]);
            for(j=0;j<=m;j++)
            {
                c1[j]=c2[j];
                c2[j]=0;
            }

        }
       double p=c1[m]*1.0*fac[m];
        printf("%.0lf\n",p);//就是这个地方困扰了我半个小时呀，蛋疼，刚开始写的是cout<<p<<endl;一直WA，下次要注意呀
    }
    return 0;
}