posts - 99, comments - 8, trackbacks - 0

poj grids 2981 大數(shù)的加法

2

//1.用字符數(shù)組輸入
3

//2.字符轉(zhuǎn)化為數(shù)字進(jìn)行計(jì)算
4

//3.數(shù)組中下標(biāo)相同的相加并存入到sum[]中
5

//4.進(jìn)位處理
6

//5.存在前導(dǎo) 0 進(jìn)行輸出處理一定要注意最開始 0 的存儲位置 i = 2*MAXSIZE
7

#include<stdio.h>
8

#include<stdlib.h>
9

#include<string.h>
10

#define MAXSIZE 100
11

int main()
12

{
13

char line[MAXSIZE];
14

int a[MAXSIZE];
15

int sum[MAXSIZE + MAXSIZE];
16

17

memset (sum, 0, sizeof(sum));
18

while ( scanf ("%s",line) && strcmp (line, "0") ) //求和終止條件
19

{
20

while ( line[0] == '-')
21

return 0;
22

23

memset (a, 0, sizeof(a));
24

25

//將字符數(shù)轉(zhuǎn)化為數(shù)字
26

int j = strlen(line);
27

for (int i = j - 1; i >= 0; i--)
28

{
29

a[j-1-i] = line[i] - '0';
30

}
31

32

//將各組數(shù)據(jù)相加到sum數(shù)組中
33

for (int i = 0; i <= MAXSIZE; i++)
34

{
35

sum[i] += a[i];
36

}
37

}
38

39

//對sum【】進(jìn)行進(jìn)位的處理
40

for ( int i = 0; i <= 2*MAXSIZE; i++ )
41

{
42

if ( sum[i] >= 10 )
43

{
44

sum[i+1] += (sum[i] / 10);
45

sum[i] = sum[i] % 10;
46

47

}
48

}
49

50

//進(jìn)行輸出處理
51

bool target = false;
52

for ( int i = 2*MAXSIZE ; i >= 0; i--)
53

{
54

if (target)
55

printf ("%d", sum[i]);
56

else if ( sum[i] )
57

{
58

printf ("%d", sum[i]);
59

target = true;
60

}
61

}
62

printf ("\n");
63

//system("pause");
64

return 0;
65

}
66

posted on 2010-08-09 13:07 雪黛依夢閱讀(286) 評論(0) 編輯收藏引用所屬分類: 大數(shù)

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: poj 1152 poj 1001 poj 1503 任意精度計(jì)算求 R 的 n 次冪 poj 1503 多個(gè)大數(shù)相加求和 poj grids 2737 大數(shù)除法 poj grids 2980 大數(shù)的乘法 poj grids 2981 大數(shù)的加法

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理