[已解决]求帮忙看下代码错在哪了啊（个数字之和排序

初莫M

题目描述
给定n个正整数，根据各位数字之和从小到大进行排序。

输入描述
输入数据有多组，每组数据占一行，每行的第一个数正整数n
，表示整数个数，后面接n
个正整数。当n
为0时，不作任何处理，输入结束。n≤10


输出描述
输出每组排序的结果。

#include<stdio.h>
int H(int x)
{
        int s=0;
        while(x>0)
        {
                s+=x%10;
                x=x/10;
        }
        return s;
}
int main()
{
        int n,i,j,a[10],t;
        while(scanf("%d",&n)!=0)
        {
                for(i=0;i<n;i++)
                {
                        scanf("%d",&a[i]);        
                }
                for(i=0;i<n-i;i++)
                {
                        for(j=0;j<n-1-i;j++)
                        {
                                if(H(a[j])>H(a[j+1]))
                                {
                                        t=a[j];a[j]=a[j+1];a[j+1]=t;
                                }
                        }
                }
                for(i=0;i<n;i++)
                {
                        if(i==n-1) printf("%d",a[i]);
                        else  printf("%d ",a[i]);        
                }
                printf("\n");
        }
}

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-25 17:32:29

代码中存在两个问题：

1. 在主函数的while循环中，应该判断输入的n是否等于0来决定是否结束循环，而不是判断scanf函数的返回值是否为0。可以将条件改为 while(n!=0) 。

2. 在排序部分的循环条件中，应该是 i<n-1 而不是 i<n-i 。因为每次排序都会将最大的元素放到末尾，所以每次排序的范围都会减小1。

以下是修改后的代码：

#include<stdio.h>
int H(int x)
{
    int s=0;
    while(x>0)
    {
        s+=x%10;
        x=x/10;
    }
    return s;
}
int main()
{
    int n,i,j,a[10],t;
    while(scanf("%d",&n)!=0)
    {
        if(n==0) break;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[ i]);
        }
        for(i=0;i<n-1;i++)
        {
            for(j=0;j<n-1-i;j++)
            {
                if(H(a[j])>H(a[j+1]))
                {
                    t=a[j];a[j]=a[j+1];a[j+1]=t;
                }
            }
        }
        for(i=0;i<n;i++)
        {
            if(i==n-1) printf("%d",a[ i]);
            else  printf("%d ",a[ i]);
        }
        printf("\n");
    }
}

修改后的代码中，首先判断输入的n是否等于0，如果是则跳出循环。然后进行输入和排序操作。最后输出排序结果。

跳转到最佳答案楼层

isdkz

代码中存在两个问题：

1. 在主函数的while循环中，应该判断输入的n是否等于0来决定是否结束循环，而不是判断scanf函数的返回值是否为0。可以将条件改为 while(n!=0) 。

2. 在排序部分的循环条件中，应该是 i<n-1 而不是 i<n-i 。因为每次排序都会将最大的元素放到末尾，所以每次排序的范围都会减小1。

以下是修改后的代码：

#include<stdio.h>
int H(int x)
{
    int s=0;
    while(x>0)
    {
        s+=x%10;
        x=x/10;
    }
    return s;
}
int main()
{
    int n,i,j,a[10],t;
    while(scanf("%d",&n)!=0)
    {
        if(n==0) break;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[ i]);
        }
        for(i=0;i<n-1;i++)
        {
            for(j=0;j<n-1-i;j++)
            {
                if(H(a[j])>H(a[j+1]))
                {
                    t=a[j];a[j]=a[j+1];a[j+1]=t;
                }
            }
        }
        for(i=0;i<n;i++)
        {
            if(i==n-1) printf("%d",a[ i]);
            else  printf("%d ",a[ i]);
        }
        printf("\n");
    }
}

修改后的代码中，首先判断输入的n是否等于0，如果是则跳出循环。然后进行输入和排序操作。最后输出排序结果。