求帮忙看下代码错在哪了啊(个数字之和排序
题目描述给定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");
}
} 代码中存在两个问题:
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]