求助悬关
  • 板块灌水区
  • 楼主Indestructible
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/22 13:01
  • 上次更新2024/10/22 16:29:55
查看原帖
求助悬关
1126325
Indestructible楼主2024/10/22 13:01
  • 求助 1:昨天别的团队 J 组模拟赛 T1 11AC+1TLE 捆绑测试 60pts(我菜,T1 都不会)

    T1 树上开花

    题目背景

    借局布势,力小势大。鸿渐于陆,其羽可以为仪也。

    题目描述

    在 33DAI 的后园,可以看见墙外有两株树(一株是枣树,还有一株也是枣树)。

    一开始第一株树上被 33DAI 贴上去了 aa 朵花,第二株树上被 33DAI 贴上去了 bb 朵花。我们按顺序用 (a,b)(a,b) 表示。

    每一天早上,33DAI 都会在某株树上多贴一些花,多贴的数量等于另一株树上的花的数量。所以第二天两株树上的花的数量可能变为 (a+b,b)(a+b,b) 或者 (a,a+b)(a,a+b)

    不知过了多少天,两棵树上的花变为了 (x,y)(x,y) 朵。请你算算一共过了多少天。

    输入格式

    一行,四个整数 a,b,x,ya,b,x,y

    输出格式

    一行,一个整数,即过去的天数。

    样例 #1

    样例输入 #1

    2 4 18 26
    

    样例输出 #1

    5
    

    样例 #2

    样例输入 #2

    2 1 99 100
    

    样例输出 #2

    98
    

    样例 #3

    样例输入 #3

    1 1 10000000000000000 1
    

    样例输出 #3

    9999999999999999
    

    提示

    样例1解释

    树上花的变化为:(2,4)(2,4)(2,6)(2,6)(2,8)(2,8)10,810,818,818,818,2618,26。从初始的 (2,4)(2,4) 一共过去了 55 天。

    样例3解释

    显然每天都给把第一株树上的花增加了。

    数据规模与约定

    对于 100%100\% 的数据,1a,b,x,y10161 \le a,b,x,y \le 10^{16},保证数据合法,且答案至少为 11

    • 子任务 1(40 分):保证 y=1y=1
    • 子任务 2(30 分):保证 x,y1000x,y\le 1000
    • 子任务 3(20 分):保证答案不超过 10001000
    • 子任务 4(10 分):没有特殊限制。

    代码

     #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 日举行,江西温度预计十几度,远低于暑假训练的三十多度,不仅难以发挥水平还容易受伤。

2024/10/22 13:01
加载中...