3169：【例28.3】数列分段

dllglvzhenfeng

于 2024-08-20 05:00:00 发布

阅读量426

点赞数 4

分类专栏：科普小学生C++趣味编程小学生C++编程入门文章标签：算法 Python GESP c语言 c++ CSP-J NOIP

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141180117

版权

小学生C++趣味编程同时被 3 个专栏收录

1283 篇文章 191 订阅

订阅专栏

小学生C++编程入门

962 篇文章 51 订阅

订阅专栏

科普

944 篇文章 37 订阅

订阅专栏

3169：【例28.3】数列分段

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例 28.3] 数列分段

1428：数列分段

信息学奥赛一本通（C++版）在线评测系统

28.3_哔哩哔哩_bilibili

1436：数列分段II

信息学奥赛一本通（C++版）在线评测系统

C语言代码：

#include<stdio.h>
#include<stdlib.h>
long long ans,num,sum=1,a[100000+100];
int main()
{	

	int i;
	
	scanf("%lld%lld",&ans,&num);

	for(int i=1;i<=ans;i++)
	{
		scanf("%lld",&a[i]);
	}
	
	for(i=1;i<=ans;i++)
	{
		if( a[i]+a[i+1]<=num )
		{
			a[i+1]+=a[i];
		}
		else
		{
			sum++;
		}
	}
	
	printf("%lld",sum);

    return 0;
}

C++代码：

//落谷 p1181
#include<bits/stdc++.h>
using namespace std;

const int maxn=100010;

int c[maxn];

int main()
{
    int n,m,Count;
    Count=1;
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;++i){
        scanf("%d",&c[i]);
    }
    int tmp=0;//阶段和
    for(int i=0;i<n;++i){
        tmp+=c[i];
        if(tmp>m){
            Count++;
            tmp=0;
            tmp+=c[i];
        }
    }
    printf("%d\n",Count);
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{	
	long long ans,num,sum=1,a[100000+100];
	cin>>ans>>num;
	
	for(int i=1;i<=ans;i++)
	{
		cin>>a[i];
	}
	
	for(int i=1;i<=ans;i++)
	{
		if( a[i]+a[i+1]<=num )
		{
			a[i+1]+=a[i];
		}
		else
		{
			sum++;
		}
	}
	
	cout<<sum<<endl;
	
    return 0;
}

python3代码：

cnt=0

sum=0

n,m=input().split()
n,m=int(n),int(m)

for i in input().split():
    a=int(i)
    if sum+a>m:
        cnt+=1
        sum=a
    else:
        sum+=a

print(cnt+1)