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>

int cmp(char *a,char *b);

int main(){
	char str[3][105];
	int i,j;
		
	for(i=0; i<3; i++){
		gets(str[i]);
	}
	for(i=0; i<2; i++){
		for(j=i+1; j<3; j++)
		if(cmp(str[i],str[j])==1){
			char t[105];
			strcpy(t,str[i]);
			strcpy(str[i],str[j]);
			strcpy(str[j],t);
		}
	}
	for(i=0; i<3; i++)
		puts(str[i]);
	return 0;
}
int cmp(char *a,char *b){//考虑正负数 
	int lena=strlen(a);
	int lenb=strlen(b);
	int flag=0,i;

	if(a[0]!='-'&&b[0]!='-'){
		if(lena>lenb)
		{
			flag = 1;	
		}
		else if(lena<lenb){
			flag = -1;
		}
		else{
			for(i=0; i<lena; i++){
				if(a[i]>b[i]){
					flag = 1;
					break;//判断完成,必须结束循环,否则出错
				}
				else if(a[i]<b[i]){
					flag = -1;
					break;//判断完成,必须结束循环,否则出错
				}
			}
		}	
	}
	if(a[0]=='-'&&b[0]=='-'){
		if(lena>lenb)
			flag = -1;
		else if(lena<lenb)
			flag = 1;
		else{
			for(i=0; i<lena; i++){
				if(a[i]>b[i]){
					flag = -1;
					break;//判断完成,必须结束循环,否则出错 
				}
				else if(a[i]<b[i]){
					flag = 1;
					break;//判断完成,必须结束循环,否则出错
				}
			}
		}
	}
	if(a[0]!='-'&&b[0]=='-')
		flag = 1;
	if(a[0]=='-'&&b[0]!='-')
		flag = -1;
	
	return flag;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 12:23
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务