2019蓝桥杯C++B：等差数列（详解）

问题：等差数列
数学老师给小明等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。
现在给出这N个整数，小明想知道包含N个整数的最短的等差数列有几项？
输入格式：
输入的第一行包含一个整数N
第二行包含N个整数A1,A2,…AN（注意A1-AN并不一定·按等差数列中的顺序给出）
输出格式：输出一个整数表示答案
样例输入;
5
2 6 4 10 20
样例输出：10
样例说明：包含2 6 4 10 20的最短等差数列为 2 4 6 8 10 12 14 16 18 20

#include<iostream>
#include<algorithm>
#include<vector>
#include<limits.h>
#include<cstring>using namespace std;const int N=100010;
int n;
int a[N];int gcd(int a,int b)  //欧几里得算法
{return b?gcd(b,a%b):a; //b不为0
}
int main()
{int d=a[2];  //最大公约数一开始为a[2]cin>>n;for(int i=1;i<=n;i++)cin>>a[i];sort(a+1,a+1+n);for(int i=3;i<=n;i++)d=gcd(d,a[i]);if(d){cout<<a[n]/d+1<<endl;elsecout<<0<<endl;} return 0;
}

2019蓝桥杯C++B：等差数列（详解）相关推荐

【蓝桥杯】安慰奶牛----详解
题目: Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路.道路被用来连接N个牧场,牧场被连续地编号为1到N.每一个牧场都是一个奶牛的家.FJ计划除去P条道路中尽可能多的道路,但 ...
2013 第4届蓝桥杯黄金连分数【详解】
黄金连分数[题目] 黄金分割数0.61803- 是个无理数,这个常数十分重要,在许多工程问题中会出现.有时需要把这个数字求得很精确. 对于某些精密工程,常数的精度很重要.也许你听说过哈勃太空望远镜,它 ...
2019 蓝桥杯 C/C++实现 B组国赛
2019 蓝桥杯 C/C++实现 B组国赛题目列表 A:平方序列 B:质数拆分 C:拼接 D:求值 E:路径计数 F:最优包含 G:排列数 H:解谜游戏 I:第八大奇迹 J:燃烧权杖 A:平方序列 ...
2019 蓝桥杯省赛 B 组模拟赛（一）蒜厂年会
2019 蓝桥杯省赛 B 组模拟赛(一)蒜厂年会这题有两种情况 1.最大的和是在0~n-1 2.最大的和越过了首尾这时候只要用n个数的和 - 0~n-1 的连续的最小和这是求连续子集最大.最小 ...
2019蓝桥杯每周一题第二周之Mineweep（扫雷）
2019蓝桥杯每周一题第二周之Mineweep(扫雷) 写在开头: 写这个题的时候真的是一次次的纠错,题不难,里面的逻辑关系有复杂,每一次都以为会运行正确了,结果又一个小地方出错,写了一上午还是有问题 ...
2019蓝桥杯A组C++题目
2019 蓝桥杯 A组题目解析试题A:平方和 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 40,共 28 ...
2019 蓝桥杯省赛 B 组模拟赛（一）——计蒜客（未完待续）
比赛链接: 2019 蓝桥杯省赛 B 组模拟赛(一) 友情提示: 蓝桥杯的头文件,如果不是都记得,可以直接万能头文件 #include <bits/stdc++.h>, 不过有的时候,这样 ...
[2019蓝桥杯国赛B组c++][最优包含][排列数][解谜游戏][第八大奇迹]
个人题解链接,蓝桥杯历届试题,正在更新中~ 文章目录个人题解链接,蓝桥杯历届试题,正在更新中~ 一个大佬写了填空题的答案,点击下面链接最优包含排列数解谜游戏第八大奇迹一个大佬写了填空题的答 ...
2019蓝桥杯B组省赛反思总结
赛后感想上周日(3月24日)蓝桥杯拉下帷幕,可惜未能如愿进入国赛,想想还是挺难受的.自己搞算法毕竟也搞了有一段时间了,不敢说怎么样,自己也懂,刷题和训练什么的也坚持下来了.这次失利还是有很多个人因素 ...
2019蓝桥杯B组C++省赛题目及感受
2019年第十届蓝桥杯大赛软件类省赛C/C++大学B组试题 A:组队本题总分:5分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员, 组成球队的首发阵容. 每位球 ...

2019蓝桥杯C++B：等差数列（详解）

2019蓝桥杯C++B：等差数列（详解）相关推荐

最新文章

热门文章