zoukankan      html  css  js  c++  java
  • USACO 2.34 Money Systems(母函数)

    嘿嘿,还是比较基本的母函数

    /*  
    ID: nanke691  
    LANG: C++  
    TASK: money  
    */ 
    #include<iostream>
    #include<string>
    #include<fstream>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    const int maxn = 10000;
    int p[30],V,n;
    long long num1[maxn+1],num[maxn+1];
    void sovle()
    {
    	memset(num,0,sizeof(num));
    	memset(num1,0,sizeof(num1));
    	for(int i=0;i*p[0]<=n;i++)
    		num1[i*p[0]]=num[i*p[0]]=1;
    	for(int i=1;i<V;i++)  
        {  
           for(int j=1;j*p[i]<=n;j++)  
               for(int k=0;k<=n;k++)  
                {         
    				if(num[k]==0)
    					continue;
                    int t=k+j*p[i];
    				if(t>n)break;
                    num1[t]+=num[k];  
                }  
            for(int j=0;j<=n;j++)  
                num[j]=num1[j];  
        } 
    }
    int main()
    {
    	freopen("money.in","r",stdin);
    	freopen("money.out","w",stdout);
    	cin>>V>>n;
    	for(int i=0;i<V;i++)
    		cin>>p[i];
    	sovle();
    	cout<<num[n]<<endl;
    	return 0;
    }
    
  • 相关阅读:
    在HTML中使用JavaScript
    网站发布流程
    React组件
    React渲染和事件处理
    Java IO(三)
    Java IO(二)
    Java IO(一)
    Java常用类库
    Java集合框架(四)
    Java集合框架(三)
  • 原文地址:https://www.cnblogs.com/nanke/p/2247091.html
Copyright © 2011-2022 走看看