zoukankan      html  css  js  c++  java
  • HDOJ 1028 母函数分析

    #include<iostream>
    #include<cstring>
    using namespace std;
    int main()
    {
        int c1[10000],c2[10000];
        int i,j,k;
        int n;
        while(cin>>n)
        {
            memset(c1,0,sizeof(c1));
            memset(c2,0,sizeof(c2));
            for(i=0;i<=n;i++) c1[i]=1;//对第一个括号内函数系数初始化
            for(i=2;i<=n;i++)//从第二个括号开始进行括号合并(n个括号),循环多少次即要做多少次乘法
            {
                for(j=0;j<=n;j++)//对第一个括号进行循环相乘,系数大于N的都对结果无影响(j为第一个括号的系数)
                {
                    for(k=0;k+j<=n;k+=i)//对第二个人括号循环相乘,系数之和(即k+j)大于N的可以忽略不计(k为第二个括号的系数)
                    {
                        c2[j+k]+=c1[j]*1;//系数为J的次数与系数为K的次数的系数之积赋值于结果
                    }
                }
                for(j=0;j<=n;j++)//将结果赋值到C1(即运算中的前一个括号)
                {
                    c1[j]=c2[j];c2[j]=0;
                }
            }
            cout<<c1[n]<<endl;
        }
        return 0;
    }

  • 相关阅读:
    Struts2 Hello World
    Struts2入门(1)
    Struts2_day01
    Java Web Model2实战
    Oracle_day04
    SAP调用外部webservice接口
    通用清账程序
    服务器IDOC文件解析程序
    IDOC接口创建步骤
    SAP 本地发送IDOC
  • 原文地址:https://www.cnblogs.com/acalvin/p/3470165.html
Copyright © 2011-2022 走看看