0分,大佬救救
  • 板块B3635 硬币问题
  • 楼主hanwud
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/9/26 12:31
  • 上次更新2023/11/2 18:03:22
查看原帖
0分,大佬救救
988971
hanwud楼主2023/9/26 12:31
#include<bits/stdc++.h>
using namespace std;

int main()
{
	long long n,f[1e6]={0};
	memset(f,0,sizeof(f));
	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;
	if(n<=11)  cout<<f[n];
	else  
	{
		for(int i=12;i<=n;i++)
		{
			f[i]=min(f[i-1],f[i-5],f[i-11])+1;		
		}
		cout<<f[n];
	}
	return 0;
} 
2023/9/26 12:31
加载中...