2012年芜湖市小学计算机水平等级测评试卷

（C语言卷）

2012年芜湖市小学计算机水平等级测评试卷

（LOGO语言卷）

装箱问题（pack.cpp）

【问题描述】有一个箱子容量为V（正整数，0<=V<=20000）,同时有n个物品（0<n<=30）,每个物品有一个体积（正整数）。

要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

【输入样例】

24

6

8

3

12

7

9

7

【输出样例】

0

样例说明：

24——表示箱子容量

6——表示n个物品

8——n行，分别表示n个物品的体积

312

7

9

7

方法一、使用二维数组f[i][j],表示前i个物品装入容量为j的箱子能获得的最大体积，

动态转移方程： f[i][j]=max(f[i-1][j],f[i-1][j-a[i]]+a[i]);

#include <iostream>
using namespace std;

int f[31][20001];

int main()
{
 freopen('pack.in','r',stdin);
 freopen('pack.out','w',stdout);
 int V,n,i,j;
 cin>>V>>n;
 int a[n+1];
 for(i=1;i<=n;i++)
  cin>&g

文字录入是信息时代每个人必备的基本信息素养。为了丰富同学们的课余生活，提高计算机应用水平及学习计算机的兴趣，形成良好的学习氛围，信息技术学科组将于近期组织七年级打字比赛。具体方案如下：

初选：教师利用本周上课时间，让学生完成150字的中文打字任务，根据任务完成情况，从每班选出前3

【问题描述】
有n个人排队到r个水龙头去接水，他们装满水桶的时间t1，t2，…，tn 为整数且各不相等，

1、应如何安排他们的打水顺序才能使他们花费的总等待时间最少？(自己接水等的时间也要算)

2、水龙头的看管人要想尽早下班，应该如何安排接水顺序？

【样例输入】
8 3 {8人接水，3个水龙头}
1 2 3 4 5 6 7 8 {每个人接水时间}
【样例输出】

57  {总等待时间最少}

13  {完成整个任务的最短时间}