苹果消消乐c++

最新推荐文章于 2025-02-18 17:30:04 发布

原创

最新推荐文章于 2025-02-18 17:30:04 发布 · 4.6k 阅读

标签

#c++ #蓝桥杯 #拓扑学

收录于

本文介绍了如何使用C++解决一个苹果消消乐问题，目标是在不超过M次道具使用的情况下，求解能获得的最大连续苹果数。给定香蕉和苹果的排列，通过拓扑学原理，计算最佳得分策略。

题目描述

有100个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。

输入

第一行是一个整数T(1 <= T <= 10)，代表测试数据的组数。每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100)，表示第a1, a2, ... aN个位置上摆放的是香蕉。

输出

对于每组数据，输出通过使用魔法道具后你能获得的最大得分。

样例

输入

3
5 1
34 77 82 83 84
5 2
10 30 55 56 90
5 10
10 30 55 56 90

输出

76
59
100

来源

电子学会三级 202103真题

#include<bits/stdc++.h>
using namespace std;
//计算最大长度
void fun(int n,int m,int a[]){
	int ma=0;
	if(m>=n)ma=100;//如果道具次数大于香蕉的个数,能把香蕉全变成苹果,不用算,直接得100 
	else {
		int s;
		for(int i=m+1;i<=n+1;i++){//3 2 10 50 90
			s=a[i]-1-a[i-m-1];
			if(s>ma)ma=s;
		}
	}
	cout<<ma<<endl; 
} 
int main(){
	int t,n,m,i,j;//n个香蕉，m个道具，t组数据
	cin>>t;
	for(i=1;i<=t;i++){
		cin>>n>>m;