80求调
  • 板块B3635 硬币问题
  • 楼主xuchuze
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/10/18 13:20
  • 上次更新2024/10/18 17:10:16
查看原帖
80求调
1277711
xuchuze楼主2024/10/18 13:20

不想用dp``` #include <bits/stdc++.h> using namespace std; int n,tmp,ans,cnt; int main(){ cin>>n; ans=n; if(n>=11){ tmp+=n/11; n%=11; } if(n>=5){ tmp+=n/5; n%=5; } if(n>=1) tmp+=n; cnt+=ans/5; ans%=5; cnt+=ans; cout<<min(cnt,tmp); return 0; }

2024/10/18 13:20
加载中...