c - 我究竟做错了什么？循环无限运行......P.S.-我是新手

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 7 年前。

Improve this question

问。给你 NN 根棍子，其中每根棍子的长度都是正整数。对木棍进行切割操作，使所有木棍都减少最小木棍的长度。

假设我们有六根长度如下的木棍:5 4 4 2 2 8

然后，在一次切割操作中，我们从六根棍子中的每一根上切割出长度为 2 的切口。对于下一次切割操作，剩下四根棍子(非零长度)，其长度如下:3 2 2 6

重复上述步骤，直到没有木棍剩下。

给定 NN 根木棍的长度，打印在每次后续切割操作之前剩余的木棍数量。

注意:对于每次切割操作，您都必须重新计算最小棒的长度(不包括零长度棒)。

输入格式第一行包含一个整数 NN。下一行包含 NN 个整数:a0, a1,...aN-1，以空格分隔，其中 ai 表示第 i 根棍子的长度。

输出格式对于每个操作，在单独的行上打印切割的木棍数量。

限制1≤N≤10001 ≤ ai ≤ 100(来源黑客排名)我的代码:

#include <math.h>
#include <stdio.h>
#include <string.h>
#include <assert.h>
#include <limits.h>
int main(){
    int n; 
    scanf("%d",&n);
    int a[n];
    int i;
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    printf("%d\n",n);
    int small;
    int sum;
    sum=0;
    small=a[0];
    int j;
    for(;;)
    {
        int k;
        for(k=1;k<n;k++)
        {
            if(a[k]<small)
                small=a[k];
        }
        for(k=0;k<n;k++)
            a[k]=a[k]-small;
        for(k=0;k<n;k++)
        {
            if(a[k]>0)
                sum=sum+1;      
        }
        if(sum==0)
            break;
        printf("%d\n",sum);
        sum=0;
    }
    return 0;
}

Answer 1

你的逻辑基本上有两个错误

首先是当你找到最小的数字时

if(a[k]<small)
            {
            small=a[k];
        }

这是错误的，因为当 a[k] 为 0 时会出现某些条件。因此每次循环运行较小时总是为零。参见示例

所以应该替换为

if(a[k]<small **&& a[k]!=0**)
            {
            small=a[k];
        }

另一个问题是计算总和时

if(sum==0)
        break;
    printf("%d\n",sum);
    sum=0;

这里，当有一些负数元素时就会出现一个条件，所以结果可能是0或负数，所以应该用

替换

if(sum==0**||sum<0**)
        break;
    printf("%d\n",sum);
    sum=0;

因此您的代码处于无限循环