0分,麻烦大佬救救
查看原帖
0分,麻烦大佬救救
952584
laugh_001楼主2023/8/22 09:18
#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	cin>>n;
	int a[100000+5];
	memset(a,0,sizeof(a));
	a[1]=1,a[2]=2,a[3]=3;
	a[4]=4,a[5]=1,a[6]=2;
	a[7]=3,a[8]=4,a[9]=5;
	a[10]=2,a[11]=1;
	if(n<=11) cout<<a[n];
	else{
		for(int i=12;i<=n;i++){
			a[i]=min(a[i-1],min(a[i-5],a[i-11]))+1;
		}
		cout<<a[n];
	}
	return 0;
}
2023/8/22 09:18
加载中...