蓝桥杯每日一题2023.10.20 叁歲伎倆 2024-03-27 18:53 17阅读 0赞 ### 题目描述 ### [等差数列 - 蓝桥云课 (lanqiao.cn)][- _ _lanqiao.cn] ![a0a95066cabe46cdbe9d8b4f1cd47486.png][] 知识点: 排序找出最大公约数则为公差 ##### 项数: n = (第n项值-首项) / 公差 +1。 n = (an-a1) / d+1 ##### #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e5 + 10; int a[N], n; int gcd(int a, int b) { return a ? gcd(b % a, a) : b; } int main() { cin >> n; for(int i = 1; i <= n; i ++) { cin >> a[i]; } sort(a + 1, a + 1 + n); int d = 0; for(int i = 2; i <= n; i ++) { d = gcd(d, a[i] - a[i - 1]); } if(d == 0)cout << n; else cout << (a[n] - a[1]) / d + 1; return 0; } [- _ _lanqiao.cn]: https://www.lanqiao.cn/problems/192/learning/?first_category_id=1&page=1&sort=students_count&second_category_id=3&name=%E7%AD%89%E5%B7%AE%E6%95%B0%E5%88%97 [a0a95066cabe46cdbe9d8b4f1cd47486.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/f52a9947fc684d56b4452c7aff243d3a.png
相关 日志统计(蓝桥杯每日一题) 日志统计(蓝桥杯每日一题) 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 N 行。 其中每一行的格式是: ts id 表示在 ts 时 柔情只为你懂/ 2024年03月26日 13:13/ 0 赞/ 20 阅读
相关 K倍区间(蓝桥杯每日一题) K倍区间(蓝桥杯每日一题) 给定一个长度为 N的数列,A1,A2,…AN,如果其中一段连续的子序列 Ai,Ai+1,…Aj之和是 K的倍数,我们就称这个区间 \[i,j\ ゞ 浴缸里的玫瑰/ 2024年03月26日 12:48/ 0 赞/ 14 阅读
相关 蓝桥杯每日一题2023.9.7 [https://www.dotcpp.com/oj/problem3150.html][https_www.dotcpp.com_oj_problem3150.html] 落日映苍穹つ/ 2024年03月05日 06:41/ 0 赞/ 29 阅读
相关 蓝桥杯每日一题2023.9.10 [蓝桥杯2023年第十四届省赛真题-接龙数列 - C语言网 (dotcpp.com)][2023_-_ - C_ _dotcpp.com] 题目描述 对于一个长度为 K 桃扇骨/ 2024年03月04日 08:03/ 0 赞/ 27 阅读
相关 蓝桥杯每日一题2023.9.8 [蓝桥杯2023年第十四届省赛真题-飞机降落 - C语言网 (dotcpp.com)][2023_-_ - C_ _dotcpp.com] 题目描述 N 架飞机准备降落 r囧r小猫/ 2024年03月04日 07:39/ 0 赞/ 30 阅读
相关 蓝桥杯每日一题2023.10.26 [测试次数 - 蓝桥云课 (lanqiao.cn)][- _ _lanqiao.cn] 题目描述 ![9b2d1cb137c74854a37e72f0837d5ea4. 朱雀/ 2024年02月20日 08:46/ 0 赞/ 35 阅读
相关 蓝桥杯每日一题2023.11.10 [“蓝桥杯”练习系统 (lanqiao.cn)][_lanqiao.cn] 题目描述 ![4032d278933e4bbfa1ac925056ff3d5a.png][] 淡淡的烟草味﹌/ 2024年02月19日 11:40/ 0 赞/ 11 阅读
相关 蓝桥杯每日一题2023.11.8 题目描述 ![bc68c51749734a31aee4310fe3476719.png][] 题目分析 对于输入的abc我们可以以a为年也可以以c为年,将abc, 你的名字/ 2024年02月19日 10:12/ 0 赞/ 16 阅读
相关 蓝桥杯每日一题2023.11.11 题目描述 [“蓝桥杯”练习系统 (lanqiao.cn)][_lanqiao.cn] ![4ef899a93197493aa5c46db23ed79c0f.png][] 朱雀/ 2024年02月18日 09:02/ 0 赞/ 31 阅读
还没有评论,来说两句吧...