完全背包
来源:互联网 发布:腾讯社交大数据 编辑:程序博客网 时间:2024/06/11 12:39
The value of a bond is always a multiple of $1 000.) 第一次没注意到这句话 各种姿势的runtime error 唉....说多了都是泪啊~~~~~
这个题还是有句话比较重要 就是本金都应该是1000的整数(解决方法妥妥的是本金(basemoney)除1000 注意的是应该对本金进行记录 除1000容易掉位.....
#include<cstdio>#define lar(a,b) a>b?a:b;#include<cstring>int main(){ int testtimes,i,j,k,stamoney,years,kind,basemoney[10],interest[10],R[200000],record; scanf("%d",&testtimes); while(testtimes--){ scanf("%d%d",&stamoney,&years); record=stamoney; stamoney/=1000; scanf("%d",&kind); for(i=0;i<kind;i++){ scanf("%d%d",&basemoney[i],&interest[i]); basemoney[i]/=1000; } for(i=0;i<years;i++){ memset(R,0,sizeof(R)); for(j=0;j<kind;j++){ for(k=basemoney[j];k<=stamoney;k++)R[k]=lar(R[k],R[k-basemoney[j]]+interest[j]); } record+=R[stamoney]; stamoney=record/1000; } printf("%d\n",record); } return 0;}
0 0
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包!!
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 完全背包
- 一道概率题---网易面试
- HDU 1171 Big Event in HDU (动规)
- 周末
- Evaluate Reverse Polish Notation(LeetCode)
- Android onTouchEvent, onClick及onLongClick的调用机制
- 完全背包
- [PAT]1004. 成绩排名 (20)
- Linux内部的时钟处理机制全面剖析
- socket编程之select()
- ceph相关工具
- 在数组中找出一个数,这个数>=它前面的所有数,<它后面的所有数
- MyBatis3.2 开篇 第一讲-CRUD
- uva 1509 - Leet(暴力)
- android内存溢出的解决方法