菜鸡的题解007——等差数列
摘要:gcd(最小公约数)要记住(我是菜鸡,差点把冒号前后写错了)思路:用sort排序,然后依次从大到小求相邻数的差值,然后求这些差值的最大公约数,就是最大的公差(一定要注意不存在最大公约数的情况,即存在两……
优质题解
2305: 蓝桥杯2019年第十届省赛真题-等差数列(C语言代码)快速排序/碾转相除法
摘要:## 解题思路:
等差数列,首项a1,尾项an,公差为d。由各数间的关系得n=(an-a1)/d+1。用数组存储输入的数列。
公差需由各相邻项的差值的最大公约数计算,当输入的各项为 2 6……
Benjam1n:蓝桥杯2019年第十届省赛真题-等差数列(Java代码)
摘要:解题思路:注意事项:1、第一个坑是只有1个数2、第二个坑是会有公差=0的数据(第82个)记得特殊处理。参考代码:public static long gcd(long a,long b) {
re……
2305: 蓝桥杯2019年第十届省赛真题-等差数列
摘要:每相邻的两项的差的最大公约数 == d参考代码:#include<bits/stdc++.h>
using namespace std;
int n;
long long a[100005];
……
题解 2305: 蓝桥杯2019年第十届省赛真题-等差数列-oj测试数据有误
摘要:解题思路: 找最大公因数注意事项:除数为0参考代码:import java.util.Arrays;
import java.util.Scanner;
public class Main {
……
这题主要是考虑所有数相等的情况,即公差为0
摘要:解题思路:对输入排序,然后判断是否公差为0,最后使用等差数列求项公式注意事项:所有数相等的情况参考代码:n=int(input())arr=list(map(int,input().split()))……
利用最大公因数来求解
摘要:解题思路:注意事项:参考代码:# 求最大公因数
def cal(temp_1, temp_2):
if(temp_1 == temp_2):
return(temp_1)……
找最大公约数也是最小的公差
摘要:解题思路:因为是从等差数列取的几个数,所以这几个数一定是公差的几倍或者就是公差,为了满足n个数都能匹配,所以我们要选择最小公差注意事项:参考代码:n=int(input())a=list(map(in……