[蓝桥杯2019初赛]等差数列-数列

解题思路:
给你n个数，是某个等差数列的一部分，问该等差数列最小有几项？：((最大数−最小数)/d)+1((最大数-最小数)/d)+1((最大数−最小数)/d)+1,其中d是该等差数列所有（所有已知数与最小数差值）的最大公因数，还要特别考虑如果d = 0的时候，就是n

代码如下：

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 100010;
int a[N];int gcd(int a, int b) {return b ? gcd(b, a % b) : a;
}int main() {int n;cin >> n;for (int i = 0; i < n; i++)cin >> a[i];sort(a, a + n);int d = 0;for (int i = 1; i < n; i++) {d =  gcd(d, a[i] - a[0]);}if (!d)cout <<n << endl;else{cout<<(a[n-1]-a[0])/d+1<<endl;}return 0;
}

[蓝桥杯2019初赛]等差数列-数列相关推荐

[蓝桥杯2019初赛]立方和
[蓝桥杯2019初赛]立方和无脑暴力 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll fast ...
蓝桥杯2019初赛外卖店优先级 java
蓝桥杯2019初赛外卖店优先级因为疫情的原因,4月份的蓝桥杯推迟到了现在,其实一直以来也没有准备这个比赛,只有一两天时间了,刷几道真题抱一下佛脚. 下面开始说正事: 这道题如果思路不对的话,可能做 ...
蓝桥杯题目练习提升篇 [蓝桥杯2019初赛]迷宫
[蓝桥杯2019初赛]迷宫题目描述下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方. 010000 000100 001001 110000 迷宫的入口为左上角, ...
[蓝桥杯2019初赛]迷宫-DFS、BFS两种方法
迷宫问题的最短路,加最小字典序迷宫文件maze.txt传送门作者写的2019年B组蓝桥杯解集 . . . DFS的版本 #include<iostream> #include<c ...
[蓝桥杯2019初赛]数列求值-模拟+数论
题目描述给定数列1, 1, 1, 3, 5, 9, 17, -,从第4 项开始,每项都是前3 项的和.求第20190324 项的最后4 位数字. 代码如下: #include <iostre ...
[蓝桥杯2019初赛]质数-质数筛or 水题
法一: 代码如下: #include <iostream> #include <cmath> using namespace std;bool check(int x) {fo ...
[蓝桥杯2019初赛]数的分解-枚举
题目描述把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法? 注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18 和1001 ...
[蓝桥杯2019初赛]年号字串-数论+模拟
题目描述小明用字母A 对应数字1,B 对应2,以此类推,用Z 对应26.对于27以上的数字小明用两位或更长位的字符串来对应,例如AA 对应27,AB 对应28,AZ 对应52,LQ 对应329. ...
[蓝桥杯2019初赛]不同子串-substr，模拟
题目描述一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串. 例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共7 个. 注意在计算时 ...

[蓝桥杯2019初赛]等差数列-数列

[蓝桥杯2019初赛]等差数列-数列相关推荐

最新文章

热门文章