Typesetting math: 100%

【BZOJ】1441 Min(数学)

题目

传送门:QWQ

 

 

分析

 

裴蜀定理。

因为存在 a1a1 a2a2...... anan的最大公约数为 dd,那么必定存在 x1a1+x2a2+...xnan=dx1a1+x2a2+...xnan=d

然后就A了。

 

 

代码

复制代码
/**************************************************************
    Problem: 1441
    User: noble_
    Language: C++
    Result: Accepted
    Time:4 ms
    Memory:1288 kb
****************************************************************/
 
#include <bits/stdc++.h>
using namespace std;
 
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}
 
int getint()
{
    int x; scanf("%d",&x); return x;
}
int main()
{
    int n, x;
    scanf("%d",&n);
    int ans=getint();
    for(int i=1;i<n;i++)
    {
        ans=gcd(ans,abs(getint()));
    }
    printf("%d",ans);
    return 0;
}
View Code
复制代码

 



如果您觉得阅读本文对您有帮助,请点一下“推荐”按钮,您的“推荐”将是我最大的写作动力!欢迎各位转载,但是未经作者本人同意,转载文章之后必须在文章页面明显位置给出作者和原文连接,否则保留追究法律责任的权利。
posted @   noble_(noblex)  阅读(114)  评论(0编辑  收藏  举报
编辑推荐:
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
阅读排行:
· 趁着过年的时候手搓了一个低代码框架
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· 乌龟冬眠箱湿度监控系统和AI辅助建议功能的实现
/* */
点击右上角即可分享
微信分享提示