关键词网站优化平台北京公司网站制作公司

关键词网站优化平台,北京公司网站制作公司,企业网站建设与网络营销的关系,一流的扬中网站建设时间限制400ms 内存限制512.00M 难度普及/提高− 历史分数100 提交记录 查看题解 题目反馈 标签 GESP 题目背景 为了保证只有时间复杂度正确的代码能够通过本题#xff0c;时限下降为 400 毫秒。 题目描述 班主任给上课专心听讲、认真完成作业的同学们分别发放了…时间限制400ms内存限制512.00M难度普及/提高−历史分数100提交记录 查看题解 题目反馈标签GESP题目背景为了保证只有时间复杂度正确的代码能够通过本题时限下降为 400 毫秒。题目描述班主任给上课专心听讲、认真完成作业的同学们分别发放了若干张课堂优秀券和作业优秀券。同学们可以使用这两种券找班主任兑换奖品。具体来说可以使用 a 张课堂优秀券和 b 张作业优秀券兑换一份奖品或者使用 b 张课堂优秀券和 a 张作业优秀券兑换一份奖品。现在小 A 有 n 张课堂优秀券和 m 张作业优秀券他最多能兑换多少份奖品呢输入格式第一行两个正整数 n,m分别表示小 A 持有的课堂优秀券和作业优秀券的数量。第二行两个正整数 a,b表示兑换一份奖品所需的两种券的数量。输出格式输出共一行一个整数表示最多能兑换的奖品份数。输入输出样例输入 #1复制8 8 2 1输出 #1复制5输入 #2复制314159 2653589 27 1828输出 #2复制1599说明/提示对于 60% 的测试点保证 1≤a,b≤1001≤n,m≤500。对于所有测试点保证 1≤a,b≤1041≤n,m≤109。第一种做法暴力得80分#include bits/stdc.h using namespace std; #define int long long const int P1e97; const int N1e510; int n,m,a,b,ans; signed main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cinnm; cinab; if(ab) swap(a,b);//确保 a 较大 while(na || ma){ if(nm)swap(n,m); if(mb)break; n-a; m-b; ans;//从n,m中选择较大的变量减去较大的花费 } coutansendl; return 0; }第二种做法AC代码#include bits/stdc.h #define int long long using namespace std; const int P1e97; const int N1e510; int n,m,a,b,ans; int s,d; signed main(){ cinnm; cinab; if(ab)swap(a,b); if(ab){//进行特判 coutmin(n,m)/aendl; return 0; } sab,da-b; while(na||ma){ if(nm)swap(n,m); int x(n-m)/d; if(x0){//当n-md时 int ym/s; ansy*2; n-y*s,m-y*s; x2; } int vmin(n/a,min(m/b,x)); ansv,n-v*a,m-v*b; if(mb) break;//不可进行兑换 } coutansendl; return 0; }