1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
| /*********************************************
* 多倍長整数の大小比較
* ( 符号は考慮しない。１桁１配列 )
*********************************************/
#include <cstdlib> // for rand()
#include <iostream> // for cout
#include <stdio.h> // for printf()
#include <time.h> // for time()
#define D_L 1000 // 多倍長整数桁数 ( 左辺 )
#define D_R 1001 // 多倍長整数桁数 ( 右辺 )
using namespace std;
/*
* 計算クラス
*/
class Calc
{
int L[D_L]; // 多倍長整数(左辺)配列
int R[D_R]; // 多倍長整数(右辺)配列
public:
Calc(); // コンストラクタ
void procMain(); // 主処理
private:
int compare(int *, int, int *, int); // 大小比較
void display(int *, int *, int); // 結果出力
};
/*
* コンストラクタ
*/
Calc::Calc()
{
// 使用する被加減乗除数・加減乗除数を設定（テストなので乱数を使用）
srand((unsigned int)time(NULL)); // 乱数の種を初期化
for (int i = 0; i < D_L; i++) L[i] = rand() % 10;
for (int i = 0; i < D_R; i++) R[i] = rand() % 10;
}
/*
* 主処理
*/
void Calc::procMain()
{
// 各種宣言
int l[D_L]; // 多倍長整数 ( 左辺 )
int r[D_R]; // 多倍長整数 ( 右辺 )
int s; // 不等号
// 初期設定
// ( コンストラクタで設定した値をセット )
for (int i = 0; i < D_L; i++) l[i] = L[i];
for (int i = 0; i < D_R; i++) r[i] = R[i];
// 大小比較
s = compare(l, D_L, r, D_R);
// 結果出力
display(l, r, s);
}
/*
* 大小比較
*
* - 引数 : a(多倍長整数・左辺), b(多倍長整数・右辺)
* - 返り値 : 1: l > r
* 0: l = r
* -1: l < r
*/
int Calc::compare(int *l, int size_l, int *r, int size_r)
{
int i; // LOOPインデックス
// 左辺の右辺より大きい部分
if (size_l > size_r) {
for (i = size_l - 1; i >= size_r; i--) {
if (l[i] != 0) return 1;
}
}
// 右辺の左辺より大きい部分
if (size_l < size_r) {
for (i = size_r - 1; i >= size_l; i--) {
if (r[i] != 0) return -1;
}
}
// 桁数が同じ場合か、桁数が異なる場合の桁がダブる部分
for (i = min(size_l, size_r) - 1; i >= 0; i--) {
if (l[i] > r[i]) return 1;
if (l[i] < r[i]) return -1;
}
// 等しい場合
return 0;
}
/*
* 結果出力
*/
void Calc::display(int *l, int *r, int s)
{
int i; // LOOPインデックス
// 左辺
printf("[LEFT] =\n");
for (i = D_L - 1; i >= 0; i--) {
printf("%d", l[i]);
if ((D_L - i) % 10 == 0) printf(" ");
if ((D_L - i) % 50 == 0) printf("\n");
}
printf("\n");
// 右辺
printf("[RIGHT] =\n");
for (i = D_R - 1; i >= 0; i--) {
printf("%d", r[i]);
if ((D_R - i) % 10 == 0) printf(" ");
if ((D_R - i) % 50 == 0) printf("\n");
}
printf("\n");
// 大小比較結果
printf("[LEFT] %s [RIGHT]\n", s == 0 ? "=" : (s > 0 ? ">" : "<"));
}
/*
* メイン処理
*/
int main()
{
try
{
// 計算クラスインスタンス化
Calc objCalc;
// 主処理
objCalc.procMain();
}
catch (...) {
cout << "例外発生！" << endl;
return -1;
}
// 正常終了
return 0;
}
|