[openjudge-贪心]装箱问题】的更多相关文章

1.链接地址: http://poj.org/problem?id=1017 http://bailian.openjudge.cn/practice/1017 2.题目: 总时间限制: 1000ms 内存限制: 65536kB 描述 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6.这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户.因为邮费很贵,所以工厂要想方设法的减小每个…
#include <stdio.h> #include <stdlib.h> #define N 6 #define V 100 typedef struct box // 使用 typedef 来为用户自定义的数据类型box取一个新的名字BOX { int no; int size; struct box* next; }BOX; // 使用访问结构的指针访问结构的成员 void init_list(BOX** H) // 声明了一个指向 BOX 类型指针的指针 *H为一级指针,…
装箱问题 题目描述 有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0<n≤30),每个物品有一个体积(正整数). 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小. 输入格式 1个整数,表示箱子容量 1个整数,表示有n个物品 接下来n行,分别表示这n个物品的各自体积 输出格式 1个整数,表示箱子剩余空间. 输入输出样例 输入 #1 24 6 8 3 12 7 9 7 输出 #1 0 题目解析 这种题的数据很水,一个快排加一个循环直接AC AC完整程序 #includ…
描述 有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态. 然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转.当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮. 当前密码锁状态已知,需要解决的问题是,你至少需要按多少次按钮,才能将密码锁转变为所期望的目标状态. 输入两行,给出两个由0.1组成的等长字符串,表示当前/目标密码锁状态,其中0代表凹,1代表凸.输出至少需要进行的按按钮操作次数,如果无法实现…
题目链接:http://poj.org/problem?id=1017 解题报告: #include<stdio.h> int main() { int n,a,b,c,d,e,f,x,y; ]={,,,}; while(scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f),a+b+c+d+e+f) { n=d+e+f+(c+)/; y=*d+u[c%]; if(b>y) n+=(b-y+)/;…
描述As we known, data stored in the computers is in binary form. The problem we discuss now is about the positive integers and its binary form. Given a positive integer I, you task is to find out an integer J, which is the minimum integer greater than…
https://cn.vjudge.net/contest/309482#problem/C #include<bits/stdc++.h> using namespace std; typedef long long ll; ; ]; int ans; int main() { int T; scanf("%d", &T); while (T--) { int n; scanf("%d", &n); ; i < n; i++) {…
描述 有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态. 然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转.当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮. 当前密码锁状态已知,需要解决的问题是,你至少需要按多少次按钮,才能将密码锁转变为所期望的目标状态. 输入两行,给出两个由0.1组成的等长字符串,表示当前/目标密码锁状态,其中0代表凹,1代表凸.输出至少需要进行的按按钮操作次数,如果无法实现…
1.1编程基础之输入输出01:Hello, World! 02:输出第二个整数PS:a,b需用longint类型接收 03:对齐输出 04:输出保留3位小数的浮点数 05:输出保留12位小数的浮点数 08:字符三角形 09:字符菱形 10:超级玛丽游戏 1.2编程基础之变量定义.赋值及转换01:整型数据类型存储空间大小 02:浮点型数据类型存储空间大小PS:可利用sizeof函数 03:其他基本数据类型存储空间大小 04:填空:类型转换1 05:填空:类型转换2 06:浮点数向零舍入 07:打印…
[OpenJudge 3061]Flip The Card 试题描述 There are N× Ncards, which form an N× Nmatrix. The cards can be placed upwards or downwards. Now Acer is going to do some operations so that all the cards are placed upwards after the operations. In each operation,…