80分,求调!
查看原帖
80分,求调!
940065
made_in_Nanxun楼主2024/9/13 18:01

代码如下:

#include<bits/stdc++.h>
using namespace std;

long long n,f[1000001];

int main()
{
	scanf("%lld",&n);
	f[1]=1;f[2]=2;f[3]=3;f[4]=4;f[5]=1;f[6]=1;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],min(f[i-5],f[i-11]))+1;
	}
	printf("%lld",f[n]);
	return 0;
}
2024/9/13 18:01
加载中...