很乱的题解
2025-05-03 10:32:23
发布于:江苏
4阅读
0回复
0点赞
几百年前就写完了,但是当时没想要写题解。现在我也看不出是什么思路了,凑合着看吧。
要注意有得时候他并不是贪心,比如15时不是一张11+4张1,而是3张5。所以要多考虑一些情况
#include<iostream>
using namespace std;
int b5(int a){
int b=0;
while(a%11!=0){
a-=5;
b++;
}
return a/11+b;
}
int b11(int a){
int b=0;
while(a%5!=0){
a-=11;
b++;
}
return a/5+b;
}
int main(){
int a;
cin>>a;
if(a/11+a%11/5+a%11%5<a/5+a%5 && a/11+a%11/5+a%11%5<b5(a) && a/11+a%11/5+a%11%5<b11(a)){
cout<<a/11+a%11/5+a%11%5;
}else if(a/5+a%5<b5(a) && a/5+a%5<b11(a)){
cout<<a/5+a%5;
}else if(b5(a)<b11(a)){
cout<<b5(a);
}else{
cout<<b11(a);
}
return 0;
}
这里空空如也
有帮助,赞一个