UVa 485 Pascal's Triangle of Death
大整数，主要是设计好怎么加，结果怎么保存，进位的处理要特别小心。
code
1
//
72ms 2010-05-18 9:09:03
2
//
Type: Big integer(杨辉三角)
3
//
key1: 数位不同的两数相加时，要特别处理
4
//
key2: flg 标记位数是否达到61， 刚开始main()函数里也定义的一个 flg，于是就死循环，add()函数的改变没有影响main()
5
#include
<
stdio.h
>
6
#include
<
string
.h
>
7
#define
MAX(x,y) ((x)>(y)?(x):(y))
8
#define
MIN(x,y) ((x)<(y)?(x):(y))
9
#define
NL 100
10
#define
EX 10
11
12
int
itg[NL
*
10
][NL];
13
int
rev[NL];
//
保存
14
bool
flg;
15
16
void
add(
int
k)
17
{
18
int
tmp[NL];
19
int
M, x, y;
20
for
(M
=
0
; M
<=
itg[k][
0
]; M
++
) {
21
tmp[M]
=
itg[k][M];
22
}
23
y
=
0
;
24
int
L
=
MAX(itg[k][
0
], rev[
0
]);
//
求出最大的数位
25
int
X
=
MIN(itg[k][
0
], rev[
0
]);
//
求出最小的数位
26
bool
f0
=
0
;
27
if
(itg[k][
0
]
==
X) f0
=
1
;
28
//
key1
29
for
(M
=
1
; M
<=
L; M
++
) {
30
if
(M
>
X) {
31
if
(f0) { x
=
rev[M]
+
y; }
//
当 M >= X && M <= L 时，处理
32
else
x
=
itg[k][M]
+
y;
33
}
else
{
34
x
=
itg[k][M]
+
rev[M]
+
y;
35
}
36
itg[k][M]
=
x
%
EX;
37
y
=
x
/
EX;
38
}
39
itg[k][
0
]
=
L;
40
if
(y
>
0
) {
41
itg[k][M]
=
y;
42
itg[k][
0
]
++
;
43
}
44
if
(itg[k][
0
]
>=
61
) flg
=
0
;
45
for
(M
=
0
; M
<=
tmp[
0
]; M
++
) {
46
rev[M]
=
tmp[M];
47
}
48
}
49
50
int
main()
51
{
52
int
i, j, K, M;
53
flg
=
1
;
54
i
=
2
;
55
//
freopen("out.txt", "w", stdout);
56
memset(itg,
0
,
sizeof
(itg));
57
itg[
1
][
0
]
=
itg[
1
][
1
]
=
1
;
58
printf(
"
1\n
"
);
59
while
(flg) {
60
rev[
0
]
=
rev[
1
]
=
1
;
61
for
(j
=
2
; j
<=
i
-
1
; j
++
) {
62
add(j);
63
}
64
itg[i][
0
]
=
itg[i][
1
]
=
1
;
65
for
(K
=
1
; K
<=
i; K
++
) {
66
if
(K
>
1
) putchar(
'
'
);
67
for
(M
=
itg[K][
0
]; M
>=
1
; M
--
) {
68
printf(
"
%d
"
, itg[K][M]);
69
}
70
}
71
puts(
""
);
72
i
++
;
73
}
74
return
0
;
75
}