第2题 s2023gc62最小的数时限：1s 空间：256m

lunjianbin123

于 2023-04-13 20:34:44 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

分类专栏： 2023六年级镇赛 c++ 文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/lunjianbin123/article/details/130139193

c++ 同时被 2 个专栏收录

50 篇文章

订阅专栏

2023六年级镇赛

6 篇文章

订阅专栏

文章展示了两种解决数学问题的方法。第一种方法可能会导致超时错误，因为它涉及对大量数字进行迭代。第二种方法更高效，通过取模运算直接得到答案，避免了循环，从而减少了计算时间。作者以C++代码的形式呈现这两种方法，并指出后者的简洁和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第二题简直太简单了

方法一：

会超时：70分


#include<bits/stdc++.h>
using namespace std;
long long a,b,c;
int main()
{
    scanf("%lld%lld",&a,&b);
    for(long long i=1;i<=100000000;i++)
    {
        a=abs(a-b);
        if(a==abs(a-b))break;
    }
    printf("%lld",a);
    return 0;
}

方法二：

#include<bits/stdc++.h>
using namespace std;
long long a,b,k1;
int main()
{
    scanf("%lld%lld",&a,&b);
    //if(b>a)swap(a,b);
    a=a%b;
    cout<<min(a,(b-a));
    return 0;
}

惊不惊喜，意不意外，这么简单！