小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);  
        }  
    }  

SDUTOJ 2777 小P的故事——神奇的换零钱 背包

小P的故事——神奇的换零钱 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 已知A国经济...
  • u013014691
  • u013014691
  • 2015年02月06日 14:12
  • 416

SDUT-oj -2777-小P的故事——神奇的换零钱

#include #include int dp[35000]; int main() { memset(dp,0,sizeof(dp)); dp[0] = 1; for(i...
  • RIPwangh
  • RIPwangh
  • 2015年08月21日 09:28
  • 324

寒假训练--01背包完全背包--小P的故事——神奇的换零钱

小P的故事——神奇的换零钱 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一...
  • u013015642
  • u013015642
  • 2014年02月18日 16:31
  • 567

小P的故事——神奇的Dota 完全背包

小P的故事——神奇的Dota Time Limit: 1000MS Memory limit: 65536K 题目描述 小P非常喜欢玩dota,不分昼夜的玩 ,...
  • miao_miao1234
  • miao_miao1234
  • 2015年01月22日 22:56
  • 338

SDUT 2776 小P的故事——神奇的分组

小P的故事——神奇的分组 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 众所周知小P是一个十分有爱心的同学,所...
  • jinshiyan1995
  • jinshiyan1995
  • 2015年02月27日 00:10
  • 232

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

sdut原题链接小P的故事——神奇的发票报销 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 为响应党的号召,小P所在的大学...
  • BlessingXRY
  • BlessingXRY
  • 2017年02月10日 15:55
  • 260

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

Problem Description 小P非常喜欢玩dota,不分昼夜的玩 ,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。 不死族的巫妖王发工资拉,死亡骑士拿到一张...
  • zb756999355
  • zb756999355
  • 2017年02月09日 11:07
  • 178

SDUTOJ 2773 小P的故事——神奇的Dota 枚举或背包或搜索

小P的故事——神奇的Dota Time Limit: 1000MS Memory limit: 65536K 题目描述 小P非常喜欢玩dota,不分昼夜的玩 ,...
  • u013014691
  • u013014691
  • 2015年02月05日 15:58
  • 477

小P的故事——神奇的Dota 背包

小P的故事——神奇的Dota 题目描述 小P非常喜欢玩dota,不分昼夜的玩 ,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。 不死族的巫妖王发工资拉,死亡骑士拿到一...
  • Noob_f
  • Noob_f
  • 2015年01月21日 12:39
  • 525

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

小P的故事——神奇的换零钱 Time Limit: 1000MS Memory limit: 65536K 题目描述 已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一天小P...
  • u013246297
  • u013246297
  • 2014年02月12日 14:04
  • 485
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小P的故事——神奇的换零钱
举报原因:
原因补充:

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