80求调
  • 板块B3635 硬币问题
  • 楼主cinCi
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/20 10:02
  • 上次更新2024/7/20 10:50:44
查看原帖
80求调
1101269
cinCi楼主2024/7/20 10:02
#include<bits/stdc++.h>
using namespace std;
int minn=INT_MAX;
void DFS(int n,int cnt){
	if(!(n%11)){cnt+=n/11;return;}
	if(n==0){
		if(cnt<minn){
			minn=cnt;
		}
		return;
	}
	if((n>=1)&&(n<5)){DFS(n-1,cnt+1);}
	if((n>=5)&&(n<11)){DFS(n-5,cnt+1);}
	if(n>=11){DFS(n-11,cnt+1);}
}
int main(){
	int n;
	cin>>n;
	DFS(n,0);
	cout<<minn;
	return 0;
}
2024/7/20 10:02
加载中...