7-13 装箱问题

7-13（选做） 装箱问题

本题

思路

解释思路

1. 设置两个数组a和b，数组a存的是n项物品的大小，数组b存的是第n个物品被放在哪个大小为100的箱子中。

int a[1000] = {0};
int b[1000] = {0};
char ch =getchar();
for(int x = 0; x < N; x++) {
    scanf("%d%c", &a[x], &ch);
}

2. 首先，将大小为60的物品放到第一个箱子当中。
3. 然后，检查有哪个在它之前的物品能和它放在一起。
4. 如果有，那么就将其放在一起，如果没有，就将其放到另外一个箱子里。
5. 后面的基本上就是循环做这件事情。由于题目要求要输出每个物体的大小和位置，所以要加上个printf("%d %d\n",a[x], x1+1);。

for(int x = 0; x < N; x++) {
    for(int x1 = 0; x1 < x; x1++) {
        if( b[x1] + a[x] <= 100) {
            b[x1] += a[x];
            printf("%d %d\n",a[x], x1+1);
            goto out;
        }
    }
    b[x] = a[x];
    printf("%d %d\n",a[x], x+1);
    out:;
}

6. 当这个循环结束之后，就可以统计用了多少个箱子。

for(int i = 0; i < N; i++) {
        if(b[i] != 0) {
            count++;
        }
    }
    printf("%d", count);

代码

#include <stdio.h>
int main() {
    // init start
    int N;
    scanf("%d", &N);
    int a[1000] = {0};
    int b[1000] = {0};
    int count = 0;
    char ch =getchar();
    for(int x = 0; x < N; x++) {
        scanf("%d%c", &a[x], &ch);
    }
    // init end
    // let's go
    for(int x = 0; x < N; x++) {
        for(int x1 = 0; x1 < x; x1++) {
            if( b[x1] + a[x] <= 100) {
                b[x1] += a[x];
                printf("%d %d\n",a[x], x1+1);
                goto out;
            }
        }
        b[x] = a[x];
        printf("%d %d\n",a[x], x+1);
        out:;
    }
    for(int i = 0; i < N; i++) {
        if(b[i] != 0) {
            count++;
        }
    }
    printf("%d", count);
}

其实，如果无法理解goto可以这样做。（我觉得老师看到了可能会发出尖锐的爆鸣声，毕竟，我是故意不小心的）

#include <stdio.h>
int main() {
    // init start
    int N;
    scanf("%d", &N);
    int a[1000] = {0};
    int b[1000] = {0};
    int count = 0;
    int flag = 0;
    char ch =getchar();
    for(int x = 0; x < N; x++) {
        scanf("%d%c", &a[x], &ch);
    }
    // init end
    // let's go
    for(int x = 0; x < N; x++) {
        for(int x1 = 0; x1 < x; x1++) {
            if( b[x1] + a[x] <= 100) {
                b[x1] += a[x];
                printf("%d %d\n",a[x], x1+1);
                flag = 1;
                break;
            }
        }
        if(flag == 0) {
            b[x] = a[x];
            printf("%d %d\n",a[x], x+1);
        } else {
            flag = 0;
        }
    }
    for(int i = 0; i < N; i++) {
        if(b[i] != 0) {
            count++;
        }
    }
    printf("%d", count);
}