鱼C论坛

 找回密码
 立即注册
查看: 2338|回复: 8

一道c程序题,帮忙看看,谢谢

[复制链接]
发表于 2014-5-10 13:33:43 | 显示全部楼层 |阅读模式
2鱼币
本帖最后由 偶吼吼 于 2014-5-10 14:42 编辑

自己运行正确,但是提交到测试系统一直都是错的,麻烦帮忙看看是哪里有问题.


题目:给定n个数字,按照数字的各个数位上数字的和从小到大排序。
如果数字之和相同,就先输出数值小的那个数.

input:
只有一组测试数据
第一行为一个n(n<100),然后n行,每行一个数字xi(0<xi<10000)。



ouput:
把xi按各个数字和从小到大排序。


# include <stdio.h>
# include <stdlib.h>


int main(void)
{
        int n;
        int t, m, temp;
        int a[100] = {0};
        int b[100] = {0};
        int j, i;


        scanf("%d", &n);
        if(n<=0 || n>=100)
        {
                return 0;
        }
        else
        {
            for(i=0; i<n; i++)                         //输入
                {
                scanf("%d", &a);



                if(a <= 0 || a >= 10000)

                        return 0;


                }                                       




        for(i=0; i<n; i++)                        //求各个位数的数之和
        {
                        temp = a;



                        while(temp)
                        {
                                b = b + (temp%10);

                                temp = temp/10;
                        }
        }




        for(i=0; i<n-1; i++)                    //各个位数的数之和排序
        {
                for(j=0; j<n-i-1; j++)
                {
                        if(b[j] > b[j+1])
                        {
                                m = b[j];
                                b[j] = b[j+1];
                                b[j+1] = m;


                                t = a[j];
                                a[j] = a[j+1];
                                a[j+1] = t;
                        }
                }
        }
                  //如果数字之和相同,就先输出数值小的那个数
                for(j=0; j<n-1; j++)
                {
                        if(b[j] == b[j+1])
                        {
                                if(a[j] > a[j+1])
                                {
                                        t = a[j];
                                        a[j] = a[j+1];
                                        a[j+1] = t;
                                }
                        }
                }




        for(i=0; i<n; i++)        //输出
        {
                printf("%d\n", a);

        }
        
        }


        return 0;
}

最佳答案

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2014-5-10 13:33:44 | 显示全部楼层
  1. #include<stdio.h>
  2. #include<stdlib.h>

  3. typedef struct digit
  4. {
  5.         int d, sum;
  6. } *Digit;

  7. void Bubble( Digit D, int n )
  8. {
  9.         for( int i = 1; i < n; i++ )
  10.         {
  11.                 for( int j = 0; j < n - i; j++ )
  12.                 {
  13.                         if( D[j].sum > D[j+1].sum )
  14.                         {
  15.                                 // Swap
  16.                                 D[j].d   ^= D[j+1].d   ^= D[j].d   ^= D[j+1].d;
  17.                                 D[j].sum ^= D[j+1].sum ^= D[j].sum ^= D[j+1].sum;
  18.                         }
  19.                         if( D[j].sum == D[j+1].sum && D[j].d > D[j+1].d )
  20.                         {
  21.                                 // Swap
  22.                                 D[j].d   ^= D[j+1].d   ^= D[j].d   ^= D[j+1].d;
  23.                                 D[j].sum ^= D[j+1].sum ^= D[j].sum ^= D[j+1].sum;
  24.                         }
  25.                 }
  26.         }
  27. }

  28. int main( void )
  29. {
  30.         Digit D;
  31.         int n, temp;

  32.         scanf("%d", &n );
  33.         // memory allocation
  34.         D = ( Digit )malloc( n * sizeof( Digit ) );

  35.         for( int i = 0; i < n; i++ )
  36.         {
  37.                 scanf("%d", &temp );

  38.                 D[i].d = temp;
  39.                 D[i].sum = temp % 10;

  40.                 temp /= 10;
  41.                 while( temp )
  42.                 {
  43.                         D[i].sum += temp % 10;
  44.                         temp /= 10;
  45.                 }
  46.         }

  47.         Bubble( D, n );

  48.         for( i = 0; i < n; i++ )
  49.         {
  50.                 printf("%d ", D[i].d );
  51.         }
  52.         puts("");

  53.         return 0;
  54. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2014-5-10 14:00:48 | 显示全部楼层
←_← 写的很水啊 O(∩_∩)O~
  1. #include<stdio.h>

  2. int main()
  3. {
  4.         int n[100];
  5.         int n2[100]={0};
  6.         int i,j,t,k;
  7.         printf("Please Input a number(0~100):");
  8.         scanf("%d",&k);
  9.         if(k<0 || k>100)
  10.         {
  11.                 printf("error!\n");
  12.                 return 0;
  13.         }
  14.         printf("Please Input %d number(0~10000):",k);
  15.         for(i = 0;i<k;i++)
  16.         {
  17.                 scanf("%d",&n[i]);
  18.         }
  19.         for(i = 0;i<k;i++)
  20.         {
  21.                 t = n[i];
  22.                 while(t!=0)
  23.                 {
  24.                         n2[i] += t%10;
  25.                         t /= 10;
  26.                 }
  27.         }
  28.         for(i = 0;i<k;i++)//冒泡排序
  29.         {
  30.                 for(j = i+1;j<k;j++)
  31.                 {
  32.                         if(n2[i]>n2[j])
  33.                         {
  34.                                 t = n2[i];
  35.                                 n2[i] = n2[j];
  36.                                 n2[j] = t;
  37.                                 t = n[i];
  38.                                 n[i] = n[j];
  39.                                 n[j] = t;
  40.                         }
  41.                         else if(n[i]>n[j] && n2[i]==n2[j])
  42.                         {
  43.                                 t = n2[i];
  44.                                 n2[i] = n2[j];
  45.                                 n2[j] = t;
  46.                                 t = n[i];
  47.                                 n[i] = n[j];
  48.                                 n[j] = t;
  49.                         }
  50.                 }
  51.         }
  52.         for(i = 0;i<k;i++)
  53.         {
  54.                 printf("%-5d",n[i]);
  55.         }
  56.        

  57.         return 0;
  58. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2014-5-10 15:36:30 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2014-5-10 15:42:26 | 显示全部楼层

这个看着高端{:2_40:}多谢多谢

点评

算法说白了是和我一样的  详情 回复 发表于 2014-5-10 16:46
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2014-5-10 16:46:20 | 显示全部楼层
偶吼吼 发表于 2014-5-10 15:42
这个看着高端多谢多谢

算法说白了是和我一样的
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2014-5-11 11:53:23 | 显示全部楼层
新手一个,表示我写不出,不过你这个  scanf("%d", &a); 肯定写错了,a是数组,你这么输入的话是一直在给a[0]赋值,这肯定不是你想要的效果……
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2014-5-11 13:04:10 | 显示全部楼层
hanhaochi 发表于 2014-5-11 11:53
新手一个,表示我写不出,不过你这个  scanf("%d", &a); 肯定写错了,a是数组,你这么输入的话是一直在给a[ ...

本身程序有的,估计是没有复制过来
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2014-5-11 20:40:24 | 显示全部楼层
牡丹花下死做鬼 发表于 2014-5-10 16:46
算法说白了是和我一样的

嗯嗯,我不太会用结构体
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-4-22 01:10

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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