1169: 大整数（指针专题）

题目描述

输入3个非负大整数，位数不超过100位，按从小到大的顺序输出这三个整数。要求定义并使用如下函数比较两个大整数的大小。 
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<string.h>
#define N 105
int cmp(char *a,char *b) 
{ 
//若大整数a大于b，返回1； 
//若a小于b，返回-1； 
// 若a与b相等，返回0 
	int len1=strlen(a),len2=strlen(b);
	if(len1>len2)
		return 1;
	else if(len1<len2)
        return -1;
	else{
		int i,j;
		while(i<len1&&j<len2){  //长度相等时，从头开始比较谁大字符串就大，直到字符串结束
			if(a[i]>a[j])
				return 1;
			else if(a[i]<a[j])
				return -1;
			else{ i++;j++;}
		}
		return 0;
	}
	return 0;
} 
int main(){
	char a[N],b[N],c[N],t[N];
	scanf("%s%s%s",a,b,c);
	if(cmp(a,b)>0){
		strcpy(t,a);
		strcpy(a,b);
		strcpy(b,t);
	}
	if(cmp(a,c)>0){
		strcpy(t,a);
		strcpy(a,c);
		strcpy(c,t);
	}
	if(cmp(b,c)){
		strcpy(t,b);
		strcpy(b,c);
		strcpy(c,t);
	}
	puts(a);
	puts(b);
	puts(c);
	return 0;
}