第十三届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组修剪灌木

最新推荐文章于 2025-12-05 21:43:14 发布

原创最新推荐文章于 2025-12-05 21:43:14 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #蓝桥杯 #c语言

这篇文章详细描述了一个使用C++编写的程序，通过两个嵌套循环和递归计算给定数组的最大子段和。代码展示了如何在主函数中获取用户输入并输出结果。

简单粗暴

#include <iostream>
using namespace std;
#include<stdio.h>
#include<string.h>
int N;
int a=2;
int heigh=1;
int main()
{

  cin>>N;
  long h[N+1]={0};
  long g[N+1]={0};


	
	while(a--){
	
		
		for(int j=1; j<=N; j++){
			
			for(int i=1; i<=N; i++){
				g[i]+=1;
			}
			
			h[j]=max(h[j],g[j]);
			g[j] = 0;
			
		}
		
		for(int j=N-1; j>1; j--){
		
			for(int i=1; i<=N; i++){
				g[i]+=1;
			}

			h[j]=max(h[j],g[j]);
			g[j]=0;
			
		}
		
	}
	
	for(int i=1; i<=N; i++){
		cout<<h[i]<<endl;
	}
	
  	return 0;
}

有不理解的地方可以提出