2230: 最大连续子串和

2230: 最大连续子串和

时间限制: 1 Sec   内存限制: 128 MB
提交: 305   解决: 39
[ 提交][ 状态][ 讨论版][命题人: admin]

题目描述

有一个数字n，求数字n的连续k位数字相加，能得到的最大和是多少
例如有数字：n = 374071034874501，当k=4时，能得到的连续4位数字的最大和是8 + 7 + 4 + 5 = 24

输入

有多组测试数据，首先输入一个数字T，代表有T组数据。对于每组数据，第一行输入一个数字k，第二行输入一个数字n，k和n含义如题目所述。
其中0<k<=50000, 0<=n<=10^100000（n不含前导0）

输出

输出数字n的连续k位数字相加所能得到的最大和，当最大和不存在时，输出-1。
每个输出占一行

样例输入

1
3
9876

样例输出

24

提示

来源

 

[ 提交][ 状态]
这题我先用strlen（）作为循环终止条件可是说我超时，没注意到，改为单一变量记录长度后就过了

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
const int N=100010;
int num[N]={};
char str[N]={};
int main()
{
	int n;
	char c;
	cin>>n;
	while(n--)
	{
		int m,len;
		int max=0,Amax=0;
	    scanf("%d",&m);
		scanf("%s",str);
		len=strlen(str);
		for(int i=0;i<len;i++)
		{
			num[i]=str[i]-'0';
		}
		if(m>len)
		{
			printf("-1\n");
			continue;
		}
		for(int i=0;i<m;i++)
		{
			Amax+=num[i];
			max=Amax;
		}
		for(int i=m;i<len;i++)
       {			
	        max=max+num[i]-num[i-m];
			if(max>Amax)
			{
				Amax=max;
			}
		}
		printf("%d\n",Amax);
		
	}
}