Min(BZOJ 1441)
题目描述
输入
输出
样例输入
4059 -1782
样例输出
/*(裴蜀定理:ax+by的最小正整数值为gcd(a,b)) 首先,将题意简化,设n=2,那么,就是求a1*x1+a2*x2=S的最小正整数值。根据扩展欧几里得可以知道当gcd(a1,a2)|S时,gcd为最小正整数解。拓展题意,就是a1、a2 ……an的gcd值。 */ #include<cstdio> #include<iostream> #include<cstdlib> using namespace std; int gcd(int a,int b) {if(!b)return a;return gcd(b,a%b); } int main() {int n,ans;scanf("%d%d",&n,&ans);for(int i=2;i<=n;i++){int x;scanf("%d",&x);ans=gcd(ans,x);}printf("%d",abs(ans));return 0; }
View Code
转载于:https://www.cnblogs.com/harden/p/5708363.html
Min(BZOJ 1441)相关推荐
- 洛谷 P3159(BZOJ 2668)[CQOI2012]交换棋子
有一个\(n\)行\(m\)列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态.要求第\(i\)行第\(j\)列的格子只能参与\(m[i][j]\)次交换 ...
- 分裂游戏(bzoj 1188)
Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏. 该游戏的规则试: 共有 n 个瓶子, 标号为 0,1,2.....n-1, 第 i 个瓶子中装有 p[i]颗巧克力豆,两个人轮流取豆子 ...
- 飞镖(bzoj 2335)
Description 飞镖是在欧洲颇为流行的一项运动.它的镖盘上分为20个扇形区域,分别标有1到20的分值,每个区域中有单倍.双倍和三倍的区域,打中对应的区域会得到分值乘以倍数所对应的分数.例如打中 ...
- XWW的难题(bzoj 3698)
Description XWW是个影响力很大的人,他有很多的追随者.这些追随者都想要加入XWW教成为XWW的教徒.但是这并不容易,需要通过XWW的考核. XWW给你出了这么一个难题:XWW给你一个N* ...
- 美食节(bzoj 2879)
Description CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节.作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴.他很快就尝遍了美食节所有的美食.然而,尝鲜的欲望是难以满足的.尽 ...
- OSU!(bzoj 4318)
Description osu 是一款群众喜闻乐见的休闲软件. 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1 ...
- 亚瑟王(bzoj 4008)
Description 小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑. 他决定,在脱坑之前,最后再来打一盘亚瑟王.既然是最后一战,就一定要打得漂 亮.众所周知,亚瑟王是一 ...
- GT考试(bzoj 1009)
Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字. 他的不吉利数学A1A2...Am(0< ...
- 切糕(bzoj 3144)
Description Input 第一行是三个正整数P,Q,R,表示切糕的长P. 宽Q.高R.第二行有一个非负整数D,表示光滑性要求.接下来是R个P行Q列的矩阵,第z个 矩阵的第x行第y列是v(x, ...
最新文章
- 如何设计Lighthouse定位接收电路
- C++中随机函数rand()和srand()的用法
- mnesia mysql性能,Mnesia数据库的存储容量是多少?
- IDEA查看Maven路径
- 【msdn wpf forum翻译】获取当前窗口焦点所在的元素
- python里怎么读取文件-python之文件读写
- angular第六天
- 2018年java web前端(总结)前端要求和流行几个框架
- 打鱼晒网c语言用switch语句,三天打鱼两天晒网题目的C++源代码.docx
- L1-031. 到底是不是太胖了
- 挖掘长尾关键词的五大思路
- C Halting Problem
- html中怎么让英文排版,css如何实现英文对话排版
- 学术英语(理工)第二版unit5课文翻译
- c语言标识符的开头字母能不能大写,c语言标识符(c语言标识符的定义)
- php 时间戳 星座,最精准最新十二星座日期表 时间表
- 刚子扯谈:一个调皮小子也能鼓捣教育?
- 《白帽子讲web安全》读书笔记_2021年7月16日(2)_第3篇 服务器端应用安全
- “菩提子”是菩提树的种子吗?
- [设计] Doris血缘解析流程
热门文章
- python perl 日本的应用_将Python,Perl,Ruby或Shell脚本转换为适用于Mac OS X的自包含应用程序 | MOS86...
- ubuntu服务器系统不识别,U盘安装16.04server版 安装好后重启 无法进入系统
- Life is short, you need Python. ——Bruce Eckel
- 【2021杭电多校赛】2021“MINIEYE杯”中国大学生算法设计超级联赛(8)签到题5题
- 字符串(如何输入一行带有空格的字符串)
- java mapreduce示例,hadoop入门-MapReduce实例(一)
- html显示python执行的结果_批量执行用例,且结果显示在html中,python控制台也会显示运行过程...
- error:LNK2005 函数已经在*.obj中定义
- Codeforces Round #468 (Div. 2): F. Teodor is not a liar!(DP)
- HDU 5933 2016CCPC杭州 A: ArcSoft's Office Rearrangement