比 大小
来源:互联网 发布: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
可以看到题目中的数据非常大,如果用普通的方法肯定会超限,这个时候我们就
给你两个很大的数,你能不能判断出他们两个数的大小呢?
比如123456789123456789要大于-123456
数据保证输入的a,b没有前缀的0。
如果输入0 0表示输入结束。测试数据组数不超过10组
要考虑用数组来解决问题。把两个数分别存在数组里,首先判断两个数是否同号,如果不同号显然正数大,如果同号在判断两个数的长度,如果都是
正数,显然数组越长数就越大,如果都是负数则相反。如果两个数同号,长度也相等,就分别从数组的第一位开始遍历比较,哪个数组的当前位数
大,则就是哪个数大,直接跳出循环就行了
#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
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- numpy-flatten()
- 100个经典算法
- iOS一些面试题
- WCF-入门理解
- SpannableString的四种常用方式
- 比 大小
- Win32程序入口函数
- build.gradle文件常用技巧
- Scrapy源码分析(一):框架入口点和配置文件加载
- POJ 1504 Adding Reversed Numbers 已被翻译
- 用JAVA实现一个简单的学生管理系统
- Java递归搜索指定文件夹下的匹配文件
- DTD约束
- USB驱动程序之概念介绍学习笔记