初莫M 发表于 2023-10-25 17:31:39

求帮忙看下代码错在哪了啊(个数字之和排序

题目描述
给定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,t;
        while(scanf("%d",&n)!=0)
        {
                for(i=0;i<n;i++)
                {
                        scanf("%d",&a);       
                }
                for(i=0;i<n-i;i++)
                {
                        for(j=0;j<n-1-i;j++)
                        {
                                if(H(a)>H(a))
                                {
                                        t=a;a=a;a=t;
                                }
                        }
                }
                for(i=0;i<n;i++)
                {
                        if(i==n-1) printf("%d",a);
                        elseprintf("%d ",a);       
                }
                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,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)>H(a))
                {
                  t=a;a=a;a=t;
                }
            }
      }
      for(i=0;i<n;i++)
      {
            if(i==n-1) printf("%d",a[ i]);
            elseprintf("%d ",a[ i]);
      }
      printf("\n");
    }
}


修改后的代码中,首先判断输入的n是否等于0,如果是则跳出循环。然后进行输入和排序操作。最后输出排序结果。
页: [1]
查看完整版本: 求帮忙看下代码错在哪了啊(个数字之和排序