65
比大小
比大小
时间限制：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 22222222 0 0
- 样例输出
-
a>b a<b
查看代码---运行号：253115----结果：Accepted
运行时间：2012-10-07 22:45:05 | 运行人:huangyibiao
01.#include <iostream>
02.#include <string>
03.
04.using
namespace std;
05.
06.int
main()
07.{
08.string a, b;
09.
10.while
(cin >> a >> b && (a != "0"
|| b != "0"))
11.{
12.int
lena = a.size();
13.int
lenb = b.size();
14.int
i;
15.
16.if
(a[0] == '-'
&& b[0] == '-')//两个负数
17.{
18.if
(lena > lenb)
19.cout <<
"a<b\n";
20.else
if (lena < lenb)
21.cout <<
"a>b\n";
22.else//从高位开始比较，第一个出现大的就是较小的数
23.{
24.for
(i = lena-1; i >= 0; i--)
25.{
26.if
(a[i] > b[i])
27.{
28.cout <<
"a<b\n";
29.break;
30.}
31.else
if (a[i] < b[i])
32.{
33.cout <<
"a>b\n";
34.break;
35.}
36.}
37.if
(i == -1)
38.cout <<
"a==b\n";
39.}
40.}
41.else
if (a[0] != '-'
&& b[0] != '-')//两个正数
42.{
43.if
(lena > lenb)
44.cout <<
"a>b\n";
45.else
if (lena < lenb)
46.cout <<
"a<b\n";
47.else
48.{
49.for
(i = lena-1; i >= 0; i--)
50.{
51.if
(a[i] > b[i])
52.{
53.cout <<
"a>b\n";
54.break;
55.}
56.else
if (a[i] < b[i])
57.{
58.cout <<
"a<b\n";
59.break;
60.}
61.}
62.if
(i == -1)
63.cout <<
"a==b\n";
64.}
65.}
66.else
if (a[0] == '-'
&& b[0] != '-')//a为正数，b为负数
67.cout <<
"a<b\n";
68.else
if (a[0] != '-'
&& b[0] == '-')
69.cout <<
"a>b\n";
70.}
71.return
0;
72.}
最后更新：2017-04-02 15:14:57