3292：练47.4 小明吃苹果（C、C++、python）

关注

原创 2024-12-01 10:59:10 3w 阅读 AI 写同款· GEO 优化 ›

上海计算机学会2020年4月月赛C++丙组T5吃苹果小爱有n只苹果，每只苹果都有各自的保质期，第i只的保质期为ai，若ai=0意味着它必须在第一天吃掉，不然就变质了，若 ai>0意味着它可以保存ai天。小爱每天只能吃一只苹果，她应该如何安排，使得吃到的苹果最多？阅读详情

3292：练47.4 小明吃苹果

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

练47.4 小明吃苹果

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

C代码：

/*
3292：练47.4 小明吃苹果
http://bas.ssoier.cn:8086/problem_show.php?pid=3292
*/
#include<stdio.h>
#include <stdlib.h>
#include <math.h>
int n;
int f(int x)
{
	if( x==0 || x==1 )
	{
		return 1;
	}
	if( x==2 )
	{
		return 2;
	}
	
	if( x==3 )
	{
		return 2;
	}
	
	return f(x-2)+f(x-3);
}

int main( )
{
	scanf("%d",&n);
	
	printf("%d",f(n));
	
	return 0;
}

C++程序：

#include <bits/stdc++.h>
using namespace std;
int n;
int f(int x){
	if(x==0||x==1)return 1;
	if(x==2)return 2;
	if(x==3)return 2;
	return f(x-2)+f(x-3);
}
int main(){
	cin>>n;
	cout<<f(n);
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
int n;
int f(int x){
	if( x==0 || x==1 ){
		return 1;
	}
	if( x==2 ){
		return 2;
	}

	if( x==3 ){
		return 2;
	}
	return f(x-2)+f(x-3);
}
int main( ){
	cin>>n;
	cout<<f(n);
	return 0;
}

python3代码：

def f(x):
            if x==0 or x==1:
                 return 1
            if x==2:
                 return 2
            if x==3:
                 return 2

            return f(x-2)+f(x-3)

n=int(input())

print( f(n) )