ZZULI1169: 大整数（指针专题）

最新推荐文章于 2022-03-22 14:06:45 发布

原创最新推荐文章于 2022-03-22 14:06:45 发布 · 1.9k 阅读

3 ·

CC 4.0 BY-SA版权

zzuli——我的刷题之路专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用C语言实现的大整数比较方法及排序算法。通过自定义的cmp函数，可以比较任意长度（不超过100位）的大整数，并使用此函数对三个大整数进行排序。文章提供了两种实现方式：一种是传统的比较和交换方法，另一种是利用C语言的qsort函数进行排序。

题目描述

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

输入

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

输出

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

样例输入

1234567890123456789
99999999999999
111111111111111

样例输出

99999999999999
111111111111111
1234567890123456789

来源/分类

[提交] [状态]

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;
}