蓝桥杯历年真题（+2）

---------------------------------------已开启连续更新模式

平方序列

题目描述

小明想找到两个正整数 X 和 Y，满足 2019 < X < Y和2019^2, X^2, Y^2组成等差数列。请你求出在所有可能的解中，X + Y 的最小值是多少？

这道题顺手起来~
2019 < X < Y
2019^2, X^2, Y^2
两个条件
(2019<X && X<Y) && (XX-20192019==YY-XX)
Bingo~~~

哇哇哇哇哇呜！

来我们上代码咯
小伙伴们一起进步哦

package com.kang.practice;/*** @author Darling* @since 1.0*/
public class  Prac{public static void main(String[] args) {int X;int Y;for (X=2020;X<4000; X++){for (Y=2011;Y<4000;Y++){if ((2019<X && X<Y) && (X*X-2019*2019==Y*Y-X*X)) {System.out.println(X + Y);break;}}}}
}

等差数列

题目描述

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？

输入描述
输入的第一行包含一个整数N。第二行包含N 个整数A1,A2,…, An。(注意A1~An 并不一定是按等差数列中的顺序给出)
其中,2<=N<=100000,0<=Ai<=10^9

输出描述
输出一个整数表示答案。

样例输入
5
2 6 4 10 20

样例输出
10

样例说明：
包含2、6、4、10、20 的最短的等差数列是2、4、6、8、10、12、14、16、18、20。

分析：
已知共有N个数，我们将N个数从大到小或从小到大有序排列，将其两两作差求公差，然后求出它们的最大公因子，即为数列的公差
由数列中的最大值和最小值和公差，可求此等差数列共有几项~
这样就vansl

package com.kang.practice;import java.util.Arrays;
import java.util.Scanner;/*** @author Darling* @since 1.0*/
public class Practice07 {public static int gcd(int a, int b) {return b == 0 ? a : gcd(b, a % b);}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();int[] array = new int[N];for (int i = 0; i < array.length; i++) {array[i] = sc.nextInt();}Arrays.sort(array);//将给定数列升序排列if (array[N-1] == array[0]){System.out.println(N);return;}int d = array[1]-array[0];for (int i = 1; i < array.length - 1; i++) {d = gcd(array[i + 1] - array[i], d);}System.out.println((array[N - 1] - array[0]) / d + 1);}}

【每日一题】一起冲击蓝桥杯吧——Day09【蓝桥真题一起练】相关推荐

蓝桥杯python算法提高真题——幸运顾客
蓝桥杯python算法提高真题--幸运顾客资源限制时间限制:2.0s 内存限制:256.0MB 为了吸引更多的顾客,某商场决定推行有奖抽彩活动."本商场每日将产生一名幸运顾客,凡购买30 ...
[蓝桥杯][2017年第八届真题]包子凑数（解题报告）
问题 1886: [蓝桥杯][2017年第八届真题]包子凑数时间限制: 1Sec 内存限制: 128MB 提交: 406 解决: 118 题目描述小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家 ...
java蓝桥杯凑算是,第七届蓝桥杯JAVA B组真题解析-凑算式（第三题）
第七届蓝桥杯JAVA B组真题解析-凑算式(第三题) 凑算式 A+B/C+DEF/GHI =10 (如果显示有问题,可以参见[图1.jpg]) 这个算式中AI代表19的数字,不同的字母代表不同的数字. ...
蓝桥杯Java历年真题与答案_蓝桥杯大赛java历年真题及答案整理(闭关一个月呕心沥血整理出来的)...
蓝桥杯大赛java历年真题及答案整理(闭关一个月呕心沥血整理出来的) 1蓝桥杯 java 历年真题及答案整理(闭关一个月,呕心沥血整理出来的)1. 算法是这样的,如果给定 N 个不同字符,将这 N 个 ...
2017年第八届蓝桥杯 Java B组真题整理
2017年第八届蓝桥杯 Java B组真题整理 1.购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞.这不,XX大促销又 ...
英雄之盾-第11届蓝桥杯Scratch省赛真题第4题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第58讲. 第11届蓝桥杯青少年组省赛原定于2020年3月7日举行,因疫情延期到2020年6 ...
小猫打螃蟹-第10届蓝桥杯Scratch省赛真题第2题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第67讲. 第10届蓝桥杯青少年组省赛于2019年3月24日举行,形式为线下考试.Scrat ...
小猫踢足球-第14届蓝桥杯STEMA测评Scratch真题精选
[导读]:超平老师的<Scratch蓝桥杯真题解析100讲>已经全部完成,后续会不定期解读蓝桥杯真题,这是Scratch蓝桥杯真题解析第107讲. 蓝桥杯选拔赛现已更名为STEMA,即ST ...
捉迷藏之二-第10届蓝桥杯Scratch国赛真题第6题程序2
本文同步发表于"超平的编程课"公众号,更多教程,可移步至公众号. [导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第15 ...
列表排序-第14届蓝桥杯STEMA测评Scratch真题精选
[导读]:超平老师的<Scratch蓝桥杯真题解析100讲>已经全部完成,后续会不定期解读蓝桥杯真题,这是Scratch蓝桥杯真题解析第108讲. 蓝桥杯选拔赛现已更名为STEMA,即ST ...

【每日一题】一起冲击蓝桥杯吧——Day09【蓝桥真题一起练】

蓝桥杯历年真题（+2）

平方序列

小明想找到两个正整数 X 和 Y，满足 2019 < X < Y和2019^2, X^2, Y^2组成等差数列。请你求出在所有可能的解中，X + Y 的最小值是多少？

等差数列

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？

【每日一题】一起冲击蓝桥杯吧——Day09【蓝桥真题一起练】相关推荐

最新文章

热门文章

【每日一题】一起冲击蓝桥杯吧——Day09【蓝桥真题一起练】

蓝桥杯历年真题（+2）

平方序列

小明想找到两个正整数 X 和 Y，满足 2019 < X < Y和2019^2, X^2, Y^2组成等差数列。 请你求出在所有可能的解中，X + Y 的最小值是多少？

等差数列

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。 现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？

【每日一题】一起冲击蓝桥杯吧——Day09【蓝桥真题一起练】相关推荐

最新文章

热门文章

小明想找到两个正整数 X 和 Y，满足 2019 < X < Y和2019^2, X^2, Y^2组成等差数列。请你求出在所有可能的解中，X + Y 的最小值是多少？

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？