hdu 1284 钱币兑换问题
2012-10-17 23:19
232 查看
题目描述:
Total Submission(s): 3147 Accepted Submission(s): 1769
[align=left]Problem Description[/align]
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
[align=left]Input[/align]
每行只有一个正整数N,N小于32768。
[align=left]Output[/align]
对应每个输入,输出兑换方法数。
[align=left]Sample Input[/align]
[align=left]Sample Output[/align]
[align=left]Author[/align]
SmallBeer(CML)
[align=left]Source[/align]
杭电ACM集训队训练赛(VII)
[align=left]Recommend[/align]
lcy
思路:
数学题:
分成三类:
1):全由1,3组成有n/3种
2):全由1组成,有1总
3):有1,2,3共同组成,枚举3的个数i,每个都(n-3*i)/2总
附上代码:
钱币兑换问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3147 Accepted Submission(s): 1769
[align=left]Problem Description[/align]
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
[align=left]Input[/align]
每行只有一个正整数N,N小于32768。
[align=left]Output[/align]
对应每个输入,输出兑换方法数。
[align=left]Sample Input[/align]
2934 12553
[align=left]Sample Output[/align]
718831 13137761
[align=left]Author[/align]
SmallBeer(CML)
[align=left]Source[/align]
杭电ACM集训队训练赛(VII)
[align=left]Recommend[/align]
lcy
思路:
数学题:
分成三类:
1):全由1,3组成有n/3种
2):全由1组成,有1总
3):有1,2,3共同组成,枚举3的个数i,每个都(n-3*i)/2总
附上代码:
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include<set> #define CLR(a,b) memset((a),(b),sizeof((a))) using namespace std; int const nMax = 33010; int const inf=0x7fffffff; long long n; int main() { while(~scanf("%I64d",&n)) { long long sum=0ll; sum+=(n/3); sum++; for(int i=0;i<=n/3;i++) { sum+=((n-i*3)/2); } printf("%I64d\n",sum); } return 0; }
相关文章推荐
- HDU 1284 钱币兑换问题 (完全背包)
- hdu 1284 钱币兑换问题
- HDU 1284 钱币兑换问题 母函数 or 完全背包
- 钱币兑换问题 (dp 4000 )HDU 1284
- HDU-1284-钱币兑换问题
- 【HDU 1284 】钱币兑换问题 (完全背包)
- HDU 1284 钱币兑换问题 母函数、DP
- hdu 1284 钱币兑换问题 完全背包
- 母函数简介及简单使用(附HDU 1284 钱币兑换问题 解题报告)
- HDU 1284 钱币兑换问题(母函数)
- hdu 1284 钱币兑换问题
- hdu 1284 钱币兑换问题 完全背包
- HDU 1284 钱币兑换问题 完全背包
- hdu 1284 钱币兑换问题(完全背包)
- hdu 1284 钱币兑换问题(母函数)
- HDU 1284 钱币兑换问题
- 钱币兑换问题 HDU 1284
- HDU1284钱币兑换问题( 母函数打表)
- hdu-1284-钱币兑换问题(母函数)
- hdu 1284 钱币兑换问题(完全背包)