二一(RE)呀二一(RE)
查看原帖
二一(RE)呀二一(RE)
1328469
glass_goldfish楼主2024/7/8 17:53
#include<bits/stdc++.h>
using namespace std;
long long n,f[100001];
int main()
{
	cin>>n;
	f[1]=1;f[2]=2;f[3]=3;f[4]=4;f[5]=1;
	f[6]=2;f[7]=3;f[8]=4;f[9]=5;f[10]=2;
	f[11]=1;
	for(long long i=12;i<=n;i++){
		f[i]=min(f[i-1]+1,min(f[i-5]+1,f[i-11]+1));
	}
	cout<<f[n];
	return 0;
}
2024/7/8 17:53
加载中...