zoukankan      html  css  js  c++  java
  • 钱币兑换问题

    原题:

    钱币兑换问题

    Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)
    Total Submission(s) : 2   Accepted Submission(s) : 2

    Font: Times New Roman | Verdana | Georgia

    Font Size: ← →

    Problem Description

    在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有非常多种兑法。请你编程序计算出共同拥有多少种兑法。

    Input

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

    Output

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

    Sample Input

    2934
    12553
    

    Sample Output

    718831
    13137761
    



    一開始不会做。參考了网上非常多算法。写出了例如以下的程序

    #include
    
    
    int main()
    {
    	long  arry[32768]={0};
    	arry[0]=1;
    	
    	int len, num, i;
    	for(i=1;i<4;i++)                                 /*此处的两层循环表示了状态转移方程。我自己当时写的是arry[len]=arry[len-1]
    		for(len=i;len<32768;len++)                   /*  +2*arry[len-2]+3*arry[len-1].可是这样写是错误的,原因是这样列举出来的
    			arry[len]+=arry[len-i];                  /*  的各个情况肯定有重的。而左边的循环体。一个重要的亮点就是排除了全部
    		                                             /*  重合的情况,全部兑换方案保证是从小到大排列:
    	while(scanf("%d",&num)==1)
    	{
    		printf("%ld
    ",arry[num]);
    	}
    }
    

    里面有一些自己的小修改

查看全文
  • 相关阅读:
    android下socket编程问题:服务器关闭时,客户端发送请求的异常处理
    MySQL新建用户,授权,删除用户,修改密码
    jquery验证表单代码
    Incorrect key file for table '/tmp/#sql_46fd_0.MYI'; try to repair it
    初试百度地图API
    Android控件之GridView探究
    使用Intent调用内置应用程序
    消除SDK更新时的“https://dl-ssl.google.com refused”错误
    A folder failed to be renamed or moved--安装Android SDK的问题
    windows下搭建svn服务器
  • 原文地址:https://www.cnblogs.com/ldxsuanfa/p/10797552.html
  • Copyright © 2011-2022 走看看