题目描述
输入3个非负大整数,位数不超过100位,按从小到大的顺序输出这三个整数。要求定义并使用如下函数比较两个大整数的大小。
int cmp(char *a,char *b)
{
//若大整数a大于b,返回1;
//若a小于b,返回-1;
// 若a与b相等,返回0
}
int cmp(char *a,char *b)
{
//若大整数a大于b,返回1;
//若a小于b,返回-1;
// 若a与b相等,返回0
}
输入
输入有3行,每行输入一个大整数,位数不超过100位,输入不含前导0。
输出
输出3行,即排序后的3个大整数。
样例输入 Copy
1234567890123456789
99999999999999
111111111111111
样例输出 Copy
99999999999999
111111111111111
1234567890123456789
源代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp(char *a,char *b);
int main()
{
char *s[3],a[101];
int i,j,k;
for(i=0;i<3;i++)
{
s[i] = (char*)malloc(sizeof(char)*100);
gets(s[i]);
}
for(i=0;i<3;i++)
{
for(j=i+1;j<3;j++)
{
if(cmp(s[i],s[j]) > 0)
{
strcpy(a,s[i]);
strcpy(s[i],s[j]);
strcpy(s[j],a);
}
}
}
for(i=0;i<3;i++)
puts(s[i]);
return 0;
}
int cmp(char *a,char *b)
{
int i=0;
if(strlen(a) > strlen(b))
{
return 1;
}
else if(strlen(a) < strlen(b))
{
return -1;
}
else
{
for (i=0; i < strlen(a); i++)
{
if (a[i] < b[i]){
return -1;
}
else if (a[i] > b[i])
{
return 1;
}
}
return 0;
}
}