hdu1284(钱币兑换问题)
2013-05-11 20:53
218 查看
#include<stdio.h> int main() { int a[32770],i,j,n; for(i=1;i<=32768;i++) { a[i]=1+i/2;//用1分和2分对换种数 for(j=1;j*3<=i;j++)//用j个3分对换总种数 a[i]+=(i-j*3)/2+1; } while(scanf("%d",&n)==1) { printf("%d\n",a ); } return 0; }
相关文章推荐
- hdu 1284 钱币兑换问题
- hdu1284钱币兑换问题
- HDU 1284 钱币兑换问题
- hdu 1284 钱币兑换问题 完全背包之方案总数~
- HDU 1284 钱币兑换问题
- 【完全背包/母函数】HDU1284钱币兑换问题
- hdu 1284 钱币兑换问题
- hdu 1284 钱币兑换问题 完全背包
- HDU 1284 钱币兑换问题
- 钱币兑换问题 HDU 1284
- HDU 1284 钱币兑换问题 完全背包
- HDU 1284 钱币兑换问题 母函数、DP
- HDU 1284 钱币兑换问题(母函数)
- hdu 1284 钱币兑换问题(完全背包 母函数)
- HDU1284-钱币兑换问题
- HDU1284钱币兑换问题( 母函数打表)
- hdu 1284 钱币兑换问题
- HDU 1284 钱币兑换问题(完全背包:入门题)
- hdu 1284 钱币兑换问题(完全背包)
- hdu 1284 钱币兑换问题