今天很慵懶啊，啥事也沒做，把高精度復習了一遍（hdu1002）。

首先倆字符串數組輸入，然后按字符串的長度逆序轉到整形數組里

（主要是為了把數值的最低位移動到數組的最低位，方便進位）；

?

然后對應的位相加存儲到一個新的整形數組里，這時不考慮進位；

?

最后遍歷數組，處理進位問題，再倒序輸出，即是答案。

?

還有一個題hdu1003，是說求一個數列里的子序列中的最大和，這個還是沒有想清楚啊。

?

現在想的大概的思路是，找到負值最大的數的位置，然后就能把數列劃分為兩個小數列，

?

（如果在數列的一頭或一尾那么就還是一個數列）求其和。但是后續可能會有新的問題，

?

比如可能要再劃分一次，才能找到最大的子序列和。（突然想起這有點像快排的思路額，明天再處理吧。）

?

1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #include <math.h> 5 #include <iostream> 6 #include <algorithm> 7 #define MAXN 1000000+100 8 using namespace std; 9 int a[MAXN]; 10 11 int main() 12 { 13 int t,kase; 14 scanf("%d",&t); 15 for(kase=1; kase<=t; ++kase) 16 { 17 int n, i, s, e, maxsum, maxhere, len; 18 scanf("%d",&n); 19 for(i=0; i<n; i++) 20 scanf("%d",&a[i]); 21 maxsum = -2000; 22 maxhere = 0; 23 s = 0; 24 e = 0; 25 for (i=0; i<n; i++) 26 { 27 if (maxhere < 0) 28 { 29 maxhere = a[i]; 30 s = 1; 31 } 32 else 33 { 34 maxhere += a[i]; 35 s++; 36 } 37 if (maxhere > maxsum) 38 { 39 maxsum = maxhere; 40 len = s; 41 e = i; 42 } 43 } 44 if(kase == t) 45 printf("Case %d:\n%d %d %d\n",kase,maxsum,e-len+2,e+1); 46 else 47 printf("Case %d:\n%d %d %d\n\n",kase,maxsum,e-len+2,e+1); 48 } 49 return 0; 50 } HDU1003

?

轉載于:https://www.cnblogs.com/catdrivedragon/p/3524618.html

總結

以上是生活随笔為你收集整理的1-17的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。