A. Cut Ribbon:題目地址

題意：一條長為n的彩帶切割，切割后每段長度是a或者是b或者是c #include <bits/stdc++.h> using namespace std; typedef long long ll; vector<int> a((int)4e5); vector<int> b((int)4e5); int main() {int n,a,b,c;cin>>n>>a>>b>>c;int aa = n/a;int bb = n/b;int cc = n/c;int res = 0;for (int i=0;i<=aa;i++){for (int j=0;j<=bb;j++){int sum = i*a+j*b;if (sum<=n){if ((n-sum)%c==0){res=max(res,(n-sum)/c+i+j);}}}}cout<<res<<endl; }

總結

以上是生活随笔為你收集整理的189A. Cut Ribbon的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。