鱼C论坛

 找回密码
 立即注册
查看: 2058|回复: 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;
}

最佳答案

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

typedef struct digit
{
        int d, sum;
} *Digit;

void Bubble( Digit D, int n )
{
        for( int i = 1; i < n; i++ )
        {
                for( int j = 0; j < n - i; j++ )
                {
                        if( D[j].sum > D[j+1].sum )
                        {
                                // Swap
                                D[j].d   ^= D[j+1].d   ^= D[j].d   ^= D[j+1].d;
                                D[j].sum ^= D[j+1].sum ^= D[j].sum ^= D[j+1].sum;
                        }
                        if( D[j].sum == D[j+1].sum && D[j].d > D[j+1].d )
                        {
                                // Swap
                                D[j].d   ^= D[j+1].d   ^= D[j].d   ^= D[j+1].d;
                                D[j].sum ^= D[j+1].sum ^= D[j].sum ^= D[j+1].sum;
                        }
                }
        }
}

int main( void )
{
        Digit D;
        int n, temp;

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

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

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

                temp /= 10;
                while( temp )
                {
                        D[i].sum += temp % 10;
                        temp /= 10;
                }
        }

        Bubble( D, n );

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

        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

int main()
{
        int n[100];
        int n2[100]={0};
        int i,j,t,k;
        printf("Please Input a number(0~100):");
        scanf("%d",&k);
        if(k<0 || k>100)
        {
                printf("error!\n");
                return 0;
        }
        printf("Please Input %d number(0~10000):",k);
        for(i = 0;i<k;i++)
        {
                scanf("%d",&n[i]);
        }
        for(i = 0;i<k;i++)
        {
                t = n[i];
                while(t!=0)
                {
                        n2[i] += t%10;
                        t /= 10;
                }
        }
        for(i = 0;i<k;i++)//冒泡排序
        {
                for(j = i+1;j<k;j++)
                {
                        if(n2[i]>n2[j])
                        {
                                t = n2[i];
                                n2[i] = n2[j];
                                n2[j] = t;
                                t = n[i];
                                n[i] = n[j];
                                n[j] = t;
                        }
                        else if(n[i]>n[j] && n2[i]==n2[j])
                        {
                                t = n2[i];
                                n2[i] = n2[j];
                                n2[j] = t;
                                t = n[i];
                                n[i] = n[j];
                                n[j] = t;
                        }
                }
        }
        for(i = 0;i<k;i++)
        {
                printf("%-5d",n[i]);
        }
        

        return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2014-5-10 15:36:30 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

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

点评

算法说白了是和我一样的  详情 回复 发表于 2014-5-10 16:46
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

算法说白了是和我一样的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

使用道具 举报

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

本身程序有的,估计是没有复制过来
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

嗯嗯,我不太会用结构体
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-24 09:07

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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