小P的故事——神奇的换零钱

原创 2015年11月20日 17:00:58

小P的故事——神奇的换零钱

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是体育老师教的,所以他不会啊、、、他只好求助于你,你可以帮他解决吗?

提示:输入数据大于32000组。

输入

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

输出

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

示例输入

100 
1500

示例输出

884 
188251

提示

 

来源

 xfl

示例程序

 
#include<stdio.h>  
    int main()  
    {  
        int i,s,a;  
  
        while(scanf("%d",&a)!=-1)  
        {  
        s=0;  
            for(i=0;i<=a/3;i++)  
            {  
                s+=(a-i*3)/2+1;  
            }  
            printf("%d\n",s);  
        }  
    }  

相关文章推荐

小P的故事——神奇的换零钱(递推式完全背包)

think: 1上午比赛自己一直卡在了这个题目上,自己一直在用递推的方法找递推方程,下午补题问身边同学是要用递推式完全背包来做,因为递推的子问题是有序的,而这个题目其子问题是无序的,而且符合一种最优...

小P的故事——神奇的换零钱

think: 1上午比赛自己一直卡在了这个题目上,自己一直在用递推的方法找递推方程,下午补题问身边同学是要用递推式完全背包来做,因为递推的子问题是有序的,而这个题目其子问题是无序的,而且符合一种最优...

SDUT 小P的故事——神奇的Dota

小P的故事——神奇的Dota Time Limit: 1000MS Memory limit: 65536K 题目描述 小P非常喜欢玩dota,不分昼夜的玩 ,结果他连做梦也都是里面的画面,一...

小P的故事——神奇的Dota

小P的故事——神奇的Dota Time Limit: 1000MS Memory limit: 65536K 题目描述 小P非常喜欢玩dota,不分昼夜的玩 ,结果他连做梦...

小P的故事——神奇的Dota

小P的故事——神奇的Dota Time Limit: 1000MS Memory limit: 65536K 题目描述 小P非常喜欢玩dota,不分昼夜的玩 ,结果他连做梦也都是...

小P的故事——神奇的Dota (动态规划)

问题描述 小P非常喜欢玩dota,不分昼夜的玩 ,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票)...

SDUTOJ 2775 小P的故事——神奇的饭卡 背包

小P的故事——神奇的饭卡 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  话说sdut...

小P的故事——神奇的Dota

小P的故事——神奇的Dota Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 小P非常喜欢玩dota,不分昼...

小P的故事——神奇的发票报销(背包问题)

小P的故事——神奇的发票报销Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description为响应党的号召...

小P的故事——神奇的Dota(初级完全背包)

sdut原题代码小P的故事——神奇的Dota Time Limit: 1000MS Memory Limit: 65536KBProblem Description 小P非常喜欢玩dota,不分昼...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小P的故事——神奇的换零钱
举报原因:
原因补充:

(最多只允许输入30个字)