蓝桥杯:等差数列
发布日期:2021-06-28 15:43:54
浏览次数:2
分类:技术文章
本文共 503 字,大约阅读时间需要 1 分钟。
蓝桥杯:等差数列
题解:
此题为明显的gcd(最大公约数)问题。
首先明白我们想要组成的等差数列最短,那么在我们对给定的几个整数排好序后,最大和最小的的一定是边界项。 既然边界已经固定,我们只需要确定公差即可。 又因为想要数列长度尽可能的短,因此我们尽量去选择最大的公差。 而公差与什么有关呢? 我们可以得知其与每两个数之间的间隔有关,即最大公差即为每两个数之间的间隔的gcd。 在求最大公约数时我们可以先找定其理想上的最大公约数,即几个整数中最小的那个。(因为公约数不能大于数本身) 然后看其是否满足要求,即是否能被整除,不满足则减小直到找到即可。代码:
#include#include using namespace std;int a[100000];int cmp(const void*x,const void*y){ int a = *(int*)x; int b = *(int*)y; return a>b?1:-1;} int main() { int n; int d; scanf("%d",&n); for(int i=0;i
转载地址:https://blog.csdn.net/xiangguang_fight/article/details/115706408 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2024年04月25日 20时03分17秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
4面字节跳动拿到Offer,已拿到offer
2019-04-29
4面字节跳动拿到Offer,真香!
2019-04-29
4面阿里拿到P7Offer,赶紧收藏!
2019-04-29
6年老Android面经总结,大牛最佳总结
2019-04-29
7年老Android一次坑爹的面试经历,赶快收藏备战金九银十!
2019-04-29
Android-App的设计架构经验谈,聪明人已经收藏了!
2019-04-29
Android-Camera内存问题剖析,小白也能看明白
2019-04-29
AndroidHook机制连简单实战都不会凭什么拿高薪?满满干货指导
2019-04-29
androidwebview优化,互联网寒冬公司倒闭后,系列篇
2019-04-29
Android中为什么需要Handler?高级面试题+解析
2019-04-29
Android开发前景怎么样?覆盖所有面试知识点,大厂面经合集
2019-04-29
Android开发岗还不会这些问题,面试建议
2019-04-29
android开发经典实战!这些年我所经历的所有面试,年薪50W
2019-04-29
Android开发者该学习哪些东西提高竞争力?系列篇
2019-04-29
android开发面试题及答案,2021新一波程序员跳槽季,使用指南
2019-04-29
Android彻底组件化方案实践方法!Android校招面试指南
2019-04-29
Kubernetes 两步验证 - 使用 Serverless 实现动态准入控制
2019-04-29
攻防世界 unfinish
2019-04-29
攻防世界 easy_serialize_php
2019-04-29
攻防世界 Confusion1
2019-04-29