鱼C论坛

 找回密码
 立即注册
查看: 1845|回复: 1

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

[复制链接]
发表于 2023-10-25 17:31:39 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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

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


输出描述
输出每组排序的结果。
  1. #include<stdio.h>
  2. int H(int x)
  3. {
  4.         int s=0;
  5.         while(x>0)
  6.         {
  7.                 s+=x%10;
  8.                 x=x/10;
  9.         }
  10.         return s;
  11. }
  12. int main()
  13. {
  14.         int n,i,j,a[10],t;
  15.         while(scanf("%d",&n)!=0)
  16.         {
  17.                 for(i=0;i<n;i++)
  18.                 {
  19.                         scanf("%d",&a[i]);       
  20.                 }
  21.                 for(i=0;i<n-i;i++)
  22.                 {
  23.                         for(j=0;j<n-1-i;j++)
  24.                         {
  25.                                 if(H(a[j])>H(a[j+1]))
  26.                                 {
  27.                                         t=a[j];a[j]=a[j+1];a[j+1]=t;
  28.                                 }
  29.                         }
  30.                 }
  31.                 for(i=0;i<n;i++)
  32.                 {
  33.                         if(i==n-1) printf("%d",a[i]);
  34.                         else  printf("%d ",a[i]);       
  35.                 }
  36.                 printf("\n");
  37.         }
  38. }
复制代码
最佳答案
2023-10-25 17:32:29
代码中存在两个问题:

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

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

以下是修改后的代码:

  1. #include<stdio.h>
  2. int H(int x)
  3. {
  4.     int s=0;
  5.     while(x>0)
  6.     {
  7.         s+=x%10;
  8.         x=x/10;
  9.     }
  10.     return s;
  11. }
  12. int main()
  13. {
  14.     int n,i,j,a[10],t;
  15.     while(scanf("%d",&n)!=0)
  16.     {
  17.         if(n==0) break;
  18.         for(i=0;i<n;i++)
  19.         {
  20.             scanf("%d",&a[ i]);
  21.         }
  22.         for(i=0;i<n-1;i++)
  23.         {
  24.             for(j=0;j<n-1-i;j++)
  25.             {
  26.                 if(H(a[j])>H(a[j+1]))
  27.                 {
  28.                     t=a[j];a[j]=a[j+1];a[j+1]=t;
  29.                 }
  30.             }
  31.         }
  32.         for(i=0;i<n;i++)
  33.         {
  34.             if(i==n-1) printf("%d",a[ i]);
  35.             else  printf("%d ",a[ i]);
  36.         }
  37.         printf("\n");
  38.     }
  39. }
复制代码


修改后的代码中,首先判断输入的n是否等于0,如果是则跳出循环。然后进行输入和排序操作。最后输出排序结果。
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2023-10-25 17:32:29 | 显示全部楼层    本楼为最佳答案   
代码中存在两个问题:

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

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

以下是修改后的代码:

  1. #include<stdio.h>
  2. int H(int x)
  3. {
  4.     int s=0;
  5.     while(x>0)
  6.     {
  7.         s+=x%10;
  8.         x=x/10;
  9.     }
  10.     return s;
  11. }
  12. int main()
  13. {
  14.     int n,i,j,a[10],t;
  15.     while(scanf("%d",&n)!=0)
  16.     {
  17.         if(n==0) break;
  18.         for(i=0;i<n;i++)
  19.         {
  20.             scanf("%d",&a[ i]);
  21.         }
  22.         for(i=0;i<n-1;i++)
  23.         {
  24.             for(j=0;j<n-1-i;j++)
  25.             {
  26.                 if(H(a[j])>H(a[j+1]))
  27.                 {
  28.                     t=a[j];a[j]=a[j+1];a[j+1]=t;
  29.                 }
  30.             }
  31.         }
  32.         for(i=0;i<n;i++)
  33.         {
  34.             if(i==n-1) printf("%d",a[ i]);
  35.             else  printf("%d ",a[ i]);
  36.         }
  37.         printf("\n");
  38.     }
  39. }
复制代码


修改后的代码中,首先判断输入的n是否等于0,如果是则跳出循环。然后进行输入和排序操作。最后输出排序结果。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-22 03:27

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表