其他分享
首页 > 其他分享> > zzulioj 1169: 大整数(指针专题)

zzulioj 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<stdlib.h>
#include<string.h>
int cmp(char *a,char *b)
{
	int i, j, k, m=0;
	i=strlen(a);
	j=strlen(b);
	if(i>j)
	{
		return 1;
	}
	else if(i<j)
	{
		return -1;
	}
	else
	{
		for(k=0;k<i;k++)
	  {
		if(a[k]>b[k])
		  {
			m=1;
			break;
		   } 
		 else if(a[k]<b[k])
		   {
		 	m=-1;
		 	break;
		   }
	  }
	  return m;
	}
	
	
//若大整数a大于b,返回1;
//若a小于b,返回-1;
// 若a与b相等,返回0
}
int main()
{
	char *p[3], m[100];
	int i, j;
	for(i=0;i<3;i++)
	{
		p[i]=(char*)malloc(sizeof(char)*100);
		scanf("%s",p[i]);
	}
	for(i=0;i<3;i++)
	{
		for(j=i+1;j<3;j++)
		{
			if(cmp(p[i],p[j])>0)
			{
				strcpy(m, p[i]);
				strcpy(p[i], p[j]);
				strcpy(p[j], m);
			}
		}
	}
	for(i=0;i<3;i++)
	{
		printf("%s\n",p[i]);
	}
	return 0;
}

标签:return,int,zzulioj,1169,整数,char,100,输入,指针
来源: https://blog.csdn.net/m0_53024529/article/details/120334998