最大子段和

最新推荐文章于 2022-03-28 15:18:49 发布

转载最新推荐文章于 2022-03-28 15:18:49 发布 · 71 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/A-FM/p/5577903.html

本文介绍了一种模运算的优化方法，即在计算过程中对中间结果进行取模操作，避免最终结果过大导致的数据溢出问题。这种方法特别适用于大整数运算场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求模的都可以在被求模数的得到过程中对被求模数的不玩整体进行求模 , 并且得到的模值不会改变 . 这样的话可以解决被求模的数过大计算机无法保存的情况 .

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<math.h>
 4 #include<iostream>
 5 #include<algorithm>
 6 #include<queue>
 7 #include<vector>
 8 #include<set>
 9 #include<stack>
10 #include<string>
11 #include<sstream>
12 #include<map>
13 #include<cctype>
14 #include<limits.h>
15 using namespace std;
16 int main()
17 {
18     __int64 n,a[50005],maxn,tmax;
19     while(scanf("%d",&n)!=EOF)
20     {
21         for(int i=0;i<n;i++)
22             scanf("%I64d",&a[i]);
23         maxn=INT_MIN;
24         tmax=0;
25         for(int i=0;i<n;i++)
26         {
27             if(tmax<0)
28             {
29                 tmax=0;
30                 tmax=a[i];
31             }
32             else
33                 tmax+=a[i];
34             if(maxn<tmax)
35                 maxn=tmax;
36         }
37         printf("%I64d\n",maxn);
38     }
39     return 0;
40 }