B4350 [信息与未来 2025] 美味水果

题解

本题是一道很好的递归练习题。

题意：给定

n

，下面

n

个数，代表初始的水果好吃度。随后每天吃一个水果，剩下水果好吃度在第二天变成前一天的

y\to

\sqrt{x}

。求最大好吃度。

首先定义一个变量

n

，然后定义数组，输入数组的量：

CPP

	int n;
	cin>>n;
	int a[n+1];
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}

然后在定义一个函数：

CPP

bool cmp(int x,int y){
	return x>y;
}

作用是让

sort

函数从大到小排。

CPP

sort(a+1,a+n+1,cmp);

接着定义一个递归函数：

CPP

int xxx(int xx,int yy){
	int num=xx;
	int o=yy;
	num=sqrt(num);
	o--;
	if(num==1) return num;
	if(o==1) return num;
	else xxx(num,o);
}

因为已经排序完毕，所以只需要把第

i

个数开根

i

次就可以了。

注意：需特判

num

是否等于

1

。

其中

num

是用来开根的，

o

是用来记录次数。

CPP

int sum=a[1];
	for(int i=2;i<=n;i++){
		a[i]=xxx(a[i],i);
		sum+=a[i];
	}

sum

是用来把最大的好吃度加起来。

完整代码：

CPP

#include<bits/stdc++.h> //万能头
using namespace std;
bool cmp(int x,int y){ 
	return x>y;//从大到小排
}
int xxx(int xx,int yy){
	int num=xx;
	int o=yy;//次数
	num=sqrt(num);//开根
	o--;
	if(num==1) return num;//特判
	if(o==1) return num; //判断次数是否到了
	else xxx(num,o);
	
	
}
int main(){
	int n;
	cin>>n;
	int a[n+1];
	for(int i=1;i<=n;i++){
		cin>>a[i];//输入
	}
	sort(a+1,a+n+1,cmp);
	int sum=a[1];
	for(int i=2;i<=n;i++){
		a[i]=xxx(a[i],i);
		sum+=a[i];//加和
	}
	cout<<sum;//输出
	return 0;//圆满完成
}

题解：B4350 [信息与未来 2025] 美味水果

文章操作

B4350 [信息与未来 2025] 美味水果

题解

相关推荐

评论

题解：B4350 [信息与未来 2025] 美味水果