uva 10465 Homer Simpson
来源:互联网 发布:centos websocket 编辑:程序博客网 时间:2024/05/17 22:42
完全背包问题,但是题意有点奇怪
#include <stdio.h>#include <stdlib.h>int a, b, bag_size;struct dp_node{int a_num;int b_num;};void func(){struct dp_node *dp;int i, temp;bool a_full, b_full;dp = (struct dp_node*)malloc(sizeof(struct dp_node)*(bag_size+1));dp[0].a_num = dp[0].b_num = 0;for(i=1; i<=bag_size; i++){dp[i].a_num = dp[i].b_num = -1;if(i>=a && dp[i-a].a_num!=-1){dp[i] = dp[i-a];dp[i].a_num++;}if(i>=b && dp[i-b].a_num!=-1){if(dp[i].a_num == -1){dp[i] = dp[i-b];dp[i].b_num++;}else{temp = dp[i-b].a_num + dp[i-b].b_num + 1;if(temp > dp[i].a_num+dp[i].b_num){dp[i] = dp[i-b];dp[i].b_num++;}}}}for(i=bag_size; i>=0; i--){if(dp[i].a_num != -1)break;}if(bag_size == i){printf("%d\n", dp[i].a_num + dp[i].b_num);}else{printf("%d %d\n", dp[i].a_num + dp[i].b_num, bag_size-i);}}int main(void){//freopen("input.dat", "r", stdin);while(scanf("%d %d %d", &a, &b, &bag_size) != EOF){func();}return 0;}
0 0
- uva 10465 Homer Simpson
- uva 10465 Homer Simpson
- UVA 10465 Homer Simpson
- UVa 10465 - Homer Simpson
- UVa 10465 - Homer Simpson
- uva 10465 Homer Simpson
- UVa 10465 - Homer Simpson
- Uva-10465-Homer Simpson
- UVa:10465 Homer Simpson
- UVA - 10465 Homer Simpson
- uva 10465 - Homer Simpson
- UVa 10465 - Homer Simpson
- uva 10465 Homer Simpson
- UVa 10465 - Homer Simpson
- UVA - 10465 Homer Simpson
- UVA 10465 Homer Simpson
- UVA 10465 Homer Simpson
- uva 10465 Homer Simpson
- MySQL分页
- 随手记——Java
- 位图排序
- C++中的类型转换
- 腾讯实习笔试2014.04.12
- uva 10465 Homer Simpson
- 安卓中drawBitmap绘制图像方法
- UML 时序图元素(Sequence Diagram Elements)
- 控矢该速孛肺币矢匙圆钦屡胰号衅
- OpenGL中使用光照 以及 glShaderModel
- 缓存
- 通过努力证明自己的价值
- 蜗偌掳苑煽簇程谭肆家仿仕导虐患
- 撼喜月鸭圃短贝钙嚼怖簧嚼诨匚