求助 1:昨天别的团队 J 组模拟赛 T1 11AC+1TLE 捆绑测试 60pts(我菜,T1 都不会)
借局布势,力小势大。鸿渐于陆,其羽可以为仪也。
在 33DAI 的后园,可以看见墙外有两株树(一株是枣树,还有一株也是枣树)。
一开始第一株树上被 33DAI 贴上去了 a 朵花,第二株树上被 33DAI 贴上去了 b 朵花。我们按顺序用 (a,b) 表示。
每一天早上,33DAI 都会在某株树上多贴一些花,多贴的数量等于另一株树上的花的数量。所以第二天两株树上的花的数量可能变为 (a+b,b) 或者 (a,a+b)。
不知过了多少天,两棵树上的花变为了 (x,y) 朵。请你算算一共过了多少天。
一行,四个整数 a,b,x,y。
一行,一个整数,即过去的天数。
2 4 18 26
5
2 1 99 100
98
1 1 10000000000000000 1
9999999999999999
树上花的变化为:(2,4)、(2,6)、(2,8)、10,8、18,8、18,26。从初始的 (2,4) 一共过去了 5 天。
显然每天都给把第一株树上的花增加了。
对于 100% 的数据,1≤a,b,x,y≤1016,保证数据合法,且答案至少为 1。
#include<bits/stdc++.h>
using namespace std;
signed main(){
long long ans=0,n,m,x,y;
cin>>n>>m>>x>>y;
if (n!=1ll && m!=1ll){
while (x!=n || y!=m) x>=y?x-=y:y-=x,ans++;
}else{
if (x>y) swap(x,y);
if (n>m) swap(n,m);
if (x==1) ans=y-m;
else ans=x-m+1;
}
cout<<ans;
return 0;
}
求助 2:对这一类人,应该怎么办?
求助 3:冷天运动会应该怎么做? 运动会在 11 月 6~7 日举行,江西温度预计十几度,远低于暑假训练的三十多度,不仅难以发挥水平还容易受伤。