1246.等差数列（GCD）

最新推荐文章于 2022-04-08 09:57:15 发布
最新推荐文章于 2022-04-08 09:57:15 发布
阅读量338 收藏
点赞数
分类专栏： 数学知识 文章标签： gcd
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43793774/article/details/106089517
版权

AcWing 1246.等差数列

题目传送门

题解思路参考大佬

题目

数学老师给小明出了一道等差数列求和的题目。

但是粗心的小明忘记了一部分的数列，只记得其中 N N N 个整数。

现在给出这 N N N 个整数，小明想知道包含这 N N N 个整数的最短的等差数列有几项？

输入格式

输入的第一行包含一个整数 N N N。

第二行包含 N N N 个整数 A 1 , A 2 , ⋅ ⋅ ⋅ , A N A_1,A_2,⋅⋅⋅,A_N A<

最低0.47元/天 解锁文章
Syuue
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
世界500强面试题.pdf
11-01
1.4.7. 通过交换 a,b 中的元素，使[序列 a 元素的和]与[序列 b 元素的和]之间的差最小 94 1.4.8. 计算 1 到 N 的十进制数中 1 的出现次数 ............................................. 97 1.4.9. 栈的 push、pop ...
JAVA经典算法.doc
07-16
这是因为等差数列的平均值等于中位数，对于这个特定的问题，重复的数字就是这个平均值。 Servlet是Java Web开发中的核心组件，它处理HTTP请求并生成响应。Servlet生命周期包括加载、实例化、初始化、服务和销毁几个...
AcWing1246. 等差数列
yangke
04-02 161
题目描述 样例 输入： 5 2 6 4 10 20 输出： 10 代码 思路：先对数列进行升序排序，之后求取相邻两个数之间的公差的最大公约数即可。最后利用公式(a[n-1]-a[0])/d+1，即可算出个数 #include<bits/stdc++.h> using namespace std; const int N=100010; int a[N]; int gcd(int ...
1246. 等差数列
qq_45895217的博客
03-20 214
1246. 等差数列 a[i] = a[1] + (i - 1) * d 所以和a[1] 与 d有关系。 最大公差就是 所有a[i] - a[1] 的最大公约数 d = gcd(d, a[i] - a[1]) #include<bits/stdc++.h> using namespace std; const int N = 1e5+ 10; int a[N]; int n; int gcd(int a,int b) { while(b) { int c = a; a = b;
1246. 等差数列 （ gcd 思维
Minelois的博客
04-08 278
添加链接描述 每个数都和第一个数有个d的倍数差 求的d的最大，即为数列的最小值，d就是相邻数差的最大公约数 #include<bits/stdc++.h> using namespace std; const int N=1e5+9; int arr[N]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>arr[i]; } sort(arr+1,
计算机程序设计题.doc
06-21
2. **等差数列求和**：这是一个等差数列求和的问题，公式为`S = n/2 * (首项 + 末项)`，其中n为项数，首项是序列的第一项，末项是序列的最后一项。 3. **整数判断**：需要编写一个程序来判断输入的整数能否被3、5、...
c语言程序(2).pdf
09-30
5. 计算等差数列的和：输入一个正整数n，程序会计算1到n的和。这是等差数列求和的简单应用，公式为(n/2) * (首项 + 末项)。 6. 计算阶乘的累乘和：输入一个正整数n，程序计算1到n的所有数的阶乘之和。阶乘表示为n! ...
蓝桥杯VIP.zip
03-13
1. **数列**：这可能涵盖等差数列、等比数列、斐波那契数列等，涉及基础数学概念和递归算法。 2. **最大最小公倍数**：这是基础数学运算，需要掌握求两个或多个整数的最大公约数（GCD）和最小公倍数（LCM）的方法，...
【gcd】等差数列
烦成航的博客
04-12 78
https://blog.csdn.net/qq_43652327/article/details/106081976 #include<iostream> #include<algorithm> #include<cmath> using namespace std; int gcd(int a, int b) { if(b==0) return a; return gcd(b,a%b); } int main() { int N;
AcWing 1246. 等差数列 题解 欧几里得算法
Alkali!的博客
03-25 272
题目 思路 题目大概意思是给我们NNN个数，这NNN个数是等差数列中的NNN个数（不一定连续，且不一定按照大小顺序给出），而且满足条件的等差数列可能不止一个，让我们求出满足条件的等差数列中长度最短的。 我们由等差数列的性质可知： 设等差数列的首项为aaa，公差为ddd，则等差数列中的每一项都可以表示成a+kd，0≤k≤n−1a+kd，0≤k≤n-1a+kd，0≤k≤n−1的形式。 从而每一项与第一项的差一定是ddd的倍数。 我们从而可以知道等差数列的项数可以表示为 而给我们的NNN个数里面，最大
第十届蓝桥杯 H_等差数列 【gcd】
MengHao的博客
03-29 896
第十届蓝桥杯C/C++_B组 题目汇总 试题 H: 等差数列 时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分【问题描述】 数学老...
acwing 1246. 等差数列（蓝桥杯）
记录一些刷过的题并分享学习心得
03-23 267
题目：1246. 等差数列 思路：先升序排序，然后都和第一项取差值，然后对这n-1个差值进行求最大公约数res，当res!=0时，最少的项数=(a[n-1]-a[0])/res+1，若res==0，则最小的项数为n #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<double,double>PII; const int N=1e5+10; const int mod=1
AcWing 1246. 等差数列(最大公约数)
SoKeeGan
03-15 195
Problem 答案不难看出应该为 (a[n - 1] - a[0]) / d + 1 因为要排序，所以a数组已经确定了，那么只能让公差d尽可能取大，此时用到所有差值的最大公约数即可 别忘了最大公约数的O（1）复杂度的函数 int gcd(int a, int b) { return b != 0 ? gcd(b, a % b) : a; } 完整代码: import java.io.Buff...
等差区间 线段树+GCD
SUNSET
03-19 532
Description 已知一个长度为 nn 的数组 a[1],a[2],…,a[n]a[1],a[2],…,a[n]，我们进行 qq 次询问，每次询问区间 a[l],a[l+1],…,a[r−1],a[r]a[l],a[l+1],…,a[r−1],a[r]，数字从小到大排列后，是否会形成等差数列。等差数列的定义为，数列相邻两项（后一项减去前一项）的差值相等。 Input
1246. 等差数列 Java题解 （gcd）【第十届蓝桥杯省赛C++B/C组,JAVA C组】
深街酒徒的博客
04-05 1104
等差数列 An = A1 + nd，项数 n = (An - A1) / d，要想项数n最小，而An和A1是数列中的最大值和最小值，所以只需要将公差d为最大值，即只要求出数列中每个后一项减前一项的最大公约数即可。
【数学】B106_LQ_等差数列 & 等差素数列（gcd算共差+通项公式 / 二分找公差）
无敌兔0x01
08-26 312
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。 现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项? 输入 输入的第一行包含一个整数 N。 第二行包含N个整数A1,A2,···,AN。(注意A1 ∼AN并不一定是按等差数列中的顺序给出) 输出 输出一个整数表示答案 样例输入 5 2 6 4 10 20 样例输出 10 方法一： 复杂度分析 Time：O()O()O()， Space：O()O()O()， 方法二：
蓝桥杯学习记录||AcWing 1246. 等差数列
weixin_46709007的博客
01-12 122
1246. 等差数列 考察要点：数论 最大公约数 题目要求 数学老师给小明出了一道等差数列求和的题目。 但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。 现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？ 输入格式 输入的第一行包含一个整数 N。 第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN 并不一定是按等差数 列中的顺序给出) 输出格式 输出一个整数表示答案。 数据范围 2≤N≤100000, 0≤Ai≤109 输入样例： 5 2 6 4
p.linspace创建等差数列
最新发布
10-18
好的，关于p.linspace创建等差数列，它是numpy库中的一个函数，可以用来创建一组等差数列。具体用法如下： ```python import numpy as np # 创建一个从0到10，11个元素的等差数列 arr = np.linspace(0, 10, 11) ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值