zoukankan      html  css  js  c++  java
  • 钱币兑换问题(杭电1284)(母函数)

    钱币兑换问题

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 6019    Accepted Submission(s): 3462


    Problem Description
    在一个国家仅有1分,2分,3分硬币。将钱N兑换成硬币有非常多种兑法。

    请你编程序计算出共同拥有多少种兑法。

     

    Input
    每行仅仅有一个正整数N。N小于32768。
     

    Output
    相应每一个输入,输出兑换方法数。
     

    Sample Input
    2934 12553
     

    Sample Output
    718831 13137761
     

    Author
    SmallBeer(CML)
     

    Source
    #include<stdio.h>
    #define Max 32768 
    int a[35000],c[35000];
    int main()
    {
    	int n,i,j,k;
    	for(i=0;i<=Max;i++)
    	{
    		c[i]=1;
    		a[i]=0;
    	} 
    	for(i=2;i<=3;i++)
    	{
    		for(j=0;j<=Max;j++)
    		{
    			for(k=0;k+j<Max;k+=i)
    			a[k+j]+=c[j]; 
    		}
    	    for(j=0;j<Max;j++)
    	    {
    	        c[j]=a[j];
    	        a[j]=0;
    	    }
    	}
    	while(scanf("%d",&n)!=EOF)
    	{
    		printf("%d
    ",c[n]);
    	}
    	return 0;
    }
  • 相关阅读:
    java代理的深入浅出(一)-Proxy
    事件分发模型的设计与实现
    LibProject使用theme无效。
    HeaderGridView
    android开源代码
    IOS学习4
    IOS学习3
    IOS学习2
    Mac上添加adb_usb.ini
    OC学习-1
  • 原文地址:https://www.cnblogs.com/slgkaifa/p/6956374.html
Copyright © 2011-2022 走看看