比 大小

来源:互联网 发布:ubuntu如何切换中文 编辑:程序博客网 时间:2024/04/30 00:23

题目描述

给你两个很大的数,你能不能判断出他们两个数的大小呢?

比如123456789123456789要大于-123456

输入

每组测试数据占一行,输入两个不超过1000位的10进制整数a,b
数据保证输入的a,b没有前缀的0。
如果输入0 0表示输入结束。测试数据组数不超过10组

输出

如果a>b则输出“a>b”,如果a<b则输出“a<b”,如果相等则输出“a==b”。

样例输入

111111111111111111111111111 88888888888888888888-1111111111111111111111111  222222220 0

样例输出

a>ba<b
可以看到题目中的数据非常大,如果用普通的方法肯定会超限,这个时候我们就
要考虑用数组来解决问题。把两个数分别存在数组里,首先判断两个数是否同号,如果不同号显然正数大,如果同号在判断两个数的长度,如果都是
正数,显然数组越长数就越大,如果都是负数则相反。如果两个数同号,长度也相等,就分别从数组的第一位开始遍历比较,哪个数组的当前位数
大,则就是哪个数大,直接跳出循环就行了




#include<stdio.h>#include<string.h>int main(){char a[1005],b[1005];int m=10;while(m--){int s,x,y=0;scanf("%s%s",a,b);if(a[0]=='0'&&b[0]=='0')break;if(a[0]=='-'&&b[0]=='-'){s=strlen(a);x=strlen(b);if(s>x)printf("a<b\n");else if(s=x){for(int i=0;i<x;i++){if(a[i]>b[i]){printf("a<b\n");break;}  if(a[i]<b[i]){printf("a>b\n");break;}y++;}if(y==x)printf("a==b\n");}elseprintf("a>b\n");}else if(a[0]!='-'&&b[0]=='-'){printf("a>b\n");}else if(a[0]=='-'&&b[0]!='-'){printf("a<b\n");}else{s=strlen(a);x=strlen(b);if(s>x)printf("a>b\n");else if(s=x){for(int i=0;i<x;i++){if(a[i]>b[i]){printf("a>b\n");break;}  if(a[i]<b[i]){printf("a<b\n");break;}y++;}if(y==x)printf("a==b\n");}}}}









0 0
原创粉丝点击