ZZULI1169: 大整数（指针专题）

题目描述

输入3个大整数，位数不超过100位，按从小到大的顺序输出这三个整数。要求定义并使用如下函数比较两个大整数的大小。 
int cmp(char *a,char *b) 
{ 
//若大整数a大于b，返回1； 
//若a小于b，返回-1； 
// 若a与b相等，返回0 
}

输入

输入有3行，每行输入一个大整数，位数不超过100位，输入不含前导0。

输出

输出3行，即排序后的3个大整数。

样例输入

<span style=\"color:#333333\">1234567890123456789
99999999999999
111111111111111
</span>

样例输出

<span style=\"color:#333333\">99999999999999
111111111111111
1234567890123456789</span>

来源/分类

[提交] [状态]

1、正常做法。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 110
int cmp(char *a,char *b);
int  main  ()
{
    char  p[3][N] , *q;
    int i;

    q = (char *)malloc(sizeof(char)*N);
    for(i = 0; i < 3; i++)
        gets(p[i]);
    int j;
    for(i = 0; i < 3; i++)
        for(j = i + 1; j  < 3; j++)
        {
            if(cmp(p[i], p[j]) == 1)
            {
                strcpy(q, p[i]);
                strcpy(p[i], p[j]);
                strcpy(p[j], q);
            }
        }
    for(i = 0; i < 3; i++)
        puts(p[i]);

    return 0;
}
int cmp(char *a,char *b)
{
    //若大整数a大于b，返回1；
    //若a小于b，返回-1；
    // 若a与b相等，返回0
    int i;
    int len1, len2, maxn;
    len1 = strlen(a);
    len2 = strlen(b);
    maxn = (len1 > len2) ? len1 : len2;
    if(a[0] != \'-\' && b[0] != \'-\')//讨论都不是负数的情况
    {
        if(len1 < len2)
            return -1;
        else
        {
            if(len1 > len2)
                return 1;
            else
            {
                for(i = 0; i < maxn; i++)
                {
                    if(a[i] > b[i])
                        return 1;
                    else
                    {
                        if(a[i] < b[i])
                            return -1;
                    }

                }
                return 0;
            }
        }
    }
    if(a[0] == \'-\' && b[0] == \'-\')//讨论都是负数的情况
    {
        if(len1 < len2)
            return 1;
        else
        {
            if(len1 > len2)
                return -1;
            else
            {
                for(i = 0; i < maxn; i++)
                {
                    if(a[i] > b[i])
                        return -1;
                    else
                    {
                        if(a[i] < b[i])
                            return 1;
                    }
                }
                return 0;
            }
        }
    }
    if(a[0] == \'-\' && b[0] != \'-\')//讨论是正负数的情况
        return -1;
    if(a[0] != \'-\' && b[0] == \'-\')//讨论是正负数的情况
        return 1;
    return 0;
}

2、使用c语言的qsort排序的代码。//没有讨论负数的情况。OJ可以通过。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int cmp2(const void * a,const void *b)
{
    return strcmp((char *)a,(char *)b) ;
}
int main()
{
    char str[100][110],temp[110];
    int i,l[3],k=4,j,p;
    for(i=0; i<3; i++)
        gets(str[i]);
    qsort(str,3,sizeof(str[0]),cmp2);
    for(i=0; i<3; i++)
        l[i]=strlen(str[i]);
    while(k--)
        for(i=0; i<2; i++)
            for(j=i+1; j<3; j++)
                if(l[i]>l[j])
                {
                    strcpy(temp,str[i]);
                    strcpy(str[i],str[j]);
                    strcpy(str[j],temp);
                    p=l[i];
                    l[i]=l[j];
                    l[j]=p;
                }
                else if(l[i]==l[j])
                    i++;
    for(i=0; i<3; i++)
        printf(\"%s\\n\",str[i]);
    return 0;
}