搜索结果
查询Tags标签： 730，共有 5条记录-
Codeforces Round #730 Div. 2
好！ A.Exciting Bets给俩数，一步操作为让他们同时+1或者-1，问最少几步操作让他们最大公约数最大，且这个数是多少注意到俩数差不变，最大公约数必定为两数之差，找到一个最小数让他们为该数的倍数即可，直接模一下 取加减的最小值 #include <algorithm> #include…
2021/7/11 6:05:56 人评论 次浏览 -
Codeforces Round #730 Div. 2
好！ A.Exciting Bets给俩数，一步操作为让他们同时+1或者-1，问最少几步操作让他们最大公约数最大，且这个数是多少注意到俩数差不变，最大公约数必定为两数之差，找到一个最小数让他们为该数的倍数即可，直接模一下 取加减的最小值 #include <algorithm> #include…
2021/7/11 6:05:56 人评论 次浏览 -
Codeforces Round #730 (Div. 2)
A: abs(a-b)必然是可取最大公约数的最大值，因为对于任何两个数a-p,b-p (a>=p&&b>=p) 假设k=__gcd(a-p,b-p)则(a-p)%k==0&&(b-p)%k==0。设a=n1*k+p,b=n2*k+p 所以b-a=n2*k-n1*k=k*(n2-n1)(n1!=n2) 因为n2-n1>=1，所以当n2-n1==1时k取最大值abs(…
2021/7/8 6:06:18 人评论 次浏览 -
CF Round #730 (CF1543)
CF Round #730 (Div.2)A: 给\(a,b\)，求\(max\{gcd(a+t, b+t)\}(t \in Z)\)和取得此\(max\)值的\(|t|_{min}\)。当\(max = \infty\)时输出"0 0"。 if (a == b) cout<<"0 0"<<endl; else {int g = max(a, b)-min(a, b);cout<<g<&…
2021/7/8 6:05:47 人评论 次浏览 -
Codeforces Round #730 (Div. 2)
A. Exciting Bets 对两个数同时加或者减，求最大gcd，就是abs（a-b），最后就是0，Δ；Δ，2Δ；2Δ，3Δ的情况代码int main() {int t;cin >>t;while (t--) {ll a, b;cin >> a >> b;if (a == b)cout << 0 << " " << 0 <…
2021/7/8 6:05:43 人评论 次浏览
