比大小
来源:互联网 发布:linux red hat使用教程 编辑:程序博客网 时间:2024/03/29 18:22
比大小
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
给你两个很大的数,你能不能判断出他们两个数的大小呢?
比如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<stdlib.h>#include<string.h>#define MAX 1000char a[MAX+1],b[MAX+1];//以字符型存储数字a,bint main(){int len_a,len_b,i,j;while(scanf("%s %s",a,b)){len_a = strlen(a);len_b = strlen(b);if(len_a == 1 && len_b == 1 && a[0] == '0' && b[0] == '0')exit(0);//若果该字符串长度为1,并且为字符0,则程序退出else if(a[0] != '-' && b[0] == '-')//若果a为正数,b为负数,a肯定大于bprintf("a>b\n");else if(a[0] == '-' && b[0] != '-')//如果a为负数,b为正数,a肯定小于bprintf("a<b\n");else if(a[0] == '-' && b[0] == '-')//a,b同时为负数{if(len_a < len_b)//a的位数比b的位数小,则a大printf("a>b\n");else if(len_a > len_b)//a的位数比b的位数大,则a小printf("a<b\n");else//a,b的位数相同{for(i = 1; i < len_a; i ++)//从a,b的第1位数字开始比较,下标为1,第一位为符号位{if(a[i] < b[i]){printf("a>b\n");break;}else if(a[i] > b[i]){printf("a<b\n");break;}}if(i == len_a)printf("a==b\n");}}else//a,b同时为正数{if(len_a > len_b)printf("a>b\n");else if(len_a < len_b)printf("a<b\n");else//a,b位数相同{for(j = 1; j < len_a; j ++){if(a[j] > b[j]){printf("a>b\n");break;}else if(a[j] < b[j]){printf("a<b\n");break;}}if(j == len_a)printf("a==b\n");}}}return 0;}
0 0
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 比大小
- 关于APP接口设计
- Tomcat与Apache的区别
- FLASH实现ASP.NET MVC上传---Flash篇
- Oralce - 用户表空间迁移
- 逆时针旋转90度输出二叉树(数据结构试验二)
- 比大小
- Android高拓展性,更加方便的自定义Dialog.
- 【前端开发】进度条代码
- PHP写的人人网好友爬虫
- Android ComponentName
- 小脚丫的快乐
- HDOJ 5095 Linearization of the kernel functions in SVM 坑题
- 单链表的逆置
- PHP学习笔记1