首页 > 其他分享 >简单背包

简单背包

时间:2023-04-20 21:34:48浏览次数:537  
标签:背包 兑法 int 简单 Limit Output Input dp


简单背包


Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u


Submit  Status


Description



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



 



Input



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



 



Output



对应每个输入,输出兑换方法数。



 



Sample Input



2934 12553



 



Sample Output



718831 13137761



 









#include<stdio.h>
int dp[35001];
int main()
{
    int i,j;
    int n;
    dp[0]=1;
    for(i=1; i<=3; i++)
    {
        for(j=i; j<=35000; j++)
        {
            dp[j] = dp[j] + dp[j-i];
        }
    }
    while(scanf("%d",&n)!=EOF)
    {
        printf("%d\n",dp[n]);
    }
    return 0;
}






标签:背包,兑法,int,简单,Limit,Output,Input,dp
From: https://blog.51cto.com/u_14834528/6210674

相关文章

  • C#基础 ref out 函数参数 不算重载的简单示例
     .NETFramework:4.7.2       IDE:VisualStudioCommunity2019        OS:Windows10x64    typesetting:Markdown codeusingSystem;namespaceConsoleApp{classProgram{staticvoidMain(string[]args){......
  • C#基础 out 函数参数为out int类型 简单示例
     .NETFramework:4.7.2       IDE:VisualStudioCommunity2019        OS:Windows10x64    typesetting:Markdown codeusingSystem;usingSystem.Linq;namespaceConsoleApp{classProgram{publicstaticvoidMyFun(int......
  • 最简单一维量子链求解实例
    写在前面:5年前的笔记,再次做个备份.假设器件长度为\(L\),均匀分成\(N+1\)份,网格spacing为\(a=L/(N+1)\).\[H\varphi=-\frac{\hbar^2}{2m}\frac{\partial^2}{\partialx^2}\varphi=E\varphi\]因为\(\varphi(0)=\varphi(N+1)=0\),所以\[\varphi(0)+\var......
  • 队列和栈的简单实现
    简单实现2个数据结构,来帮助我们更好的处理数据基本队列(Queue)是一种先进先出(FIFO)的数据结构,通常用于按照顺序处理任务或事件。在前端中,队列可以用于实现异步函数的调用、消息通知、动画播放等场景。队列还可以和数组结合使用,通过push()方法将元素添加到队列尾部,shift()方法将......
  • semaphore简单实例
    semaphore是java里边的信号灯,感觉很像blockqueue,嗯 packagecom.mutiple;importjava.util.concurrent.ExecutorService;importjava.util.concurrent.Executors;importjava.util.concurrent.Semaphore;publicclassTestSemaphore{ publicstaticvoidmain(String[]......
  • 在eclipse中创建一个简单的hibernate项目
    1.在eclipse中新建一个Javaweb项目 2.输入项目名称,点击完成 3.在lib文件中导入jar包 4.在项目的src目录下,新建一个空白文件,命名为hibernate.properties hibernate.properties代码如下:hibernate.dialect=org.hibernate.dialect.MySQLDialecthibernate.connection......
  • 饭卡 (01背包)
    饭卡TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16574    AcceptedSubmission(s):5763ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商......
  • 简单的看图软件:XnViewMP 中文激活版
    XnViewMP是一款跨平台的看图软件,它支持多种图片格式,包括常见的JPEG、PNG、GIF、BMP等格式,以及一些较为特殊的格式,如RAW、ICO、PSD等。以下是XnViewMP的一些主要功能:浏览图片:XnViewMP提供了一个直观、简洁的图片浏览器,用户可以轻松地查看和管理图片文件,支持快速的缩放、旋转、裁剪等......
  • 09-HTML5举例:简单的视频播放器
    title:09-HTML5举例:简单的视频播放器publish:true我们采用Bootstrap网站的图标字体,作为播放器的按钮图标。index.html的代码如下:<!DOCTYPEhtml><html><headlang="en"><metacharset="UTF-8"><title></title><!--引入字体图......
  • [JavaScript][页面定位]锚的简单使用
     [页面定位]锚的简单使用 1.使用window.location.hash定位到指定的锚1.<!DOCTYPEHTMLPUBLIC"-//W3C//DTDHTML4.0Transitional//EN">2.<HTML>3.<HEAD>4.<TITLE>NewDocument</TITLE>5.<METANAME="Generator"CONTENT=&q......