2018 蓝桥杯省赛 B 组模拟赛（五）I. 程序设计：蒜头君的数轴

最新推荐文章于 2021-02-26 16:14:24 发布
最新推荐文章于 2021-02-26 16:14:24 发布
阅读量674 收藏
点赞数 1
分类专栏： 刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37602930/article/details/79758959
版权
蒜头君希望使数轴变得优美，要求相邻两点间距离最多只有一对不同。问题是确定最少需要添加多少个点来实现这一目标。给定数轴上已有n个点的坐标，任务是找出最小的添加点数，使得数轴满足优美条件。
摘要由CSDN通过智能技术生成

今天蒜头君拿到了一个数轴，上边有 nn 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。

蒜头君想知道，他最少需要加多少个点使这个数轴变优美。

输入格式

输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤10

最低0.47元/天 解锁文章
北里五井
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
程序设计：蒜头君的数轴
pioneer1
07-10 348
传送门 今天蒜头君拿到了一个数轴，上边有n个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。 蒜头君想知道，他最少需要加多少个点使这个数轴变优美。 输入格式 输入第一行为一个整数n(1 \leq n \leq 10^5)n(1≤n≤105)，表示数轴上的点数。 第二行为nn个不重复的整数x_1,x_2,...,x_n(-10^9 \leq x_i \leq 10^9)x1​,x2​,...,xn​(−109...
2018 蓝桥杯省赛 B 组模拟赛题解（五）蒜头君的数轴
sugarbliss
03-27 805
今天蒜头君拿到了一个数轴，上边有 nn 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。蒜头君想知道，他最少需要加多少个点使这个数轴变优美。输入格式输入第一行为一个整数 n(1≤n≤105)，表示数轴上的点数。第二行为 n个不重复的整数x1​,x2​,...,xn​(−109≤xi​≤109)，表示这些点的坐标，点...
计蒜客-蒜头君的数轴（gcd）
codeswarrior的博客
03-29 891
蒜头君的数轴 今天蒜头君拿到了一个数轴，上边有 nnn 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。蒜头君想知道，他最少需要加多少个点使这个数轴变优美。输入格式输入第一行为一个整数 n(1≤n≤105)n(1 \leq n \leq 10^5)n(1≤n≤105)，...
【计蒜客 A1633 --- 程序设计：蒜头君的数轴】gcd
来日浅谈的博客
06-13 1132
【计蒜客 A1633 --- 程序设计：蒜头君的数轴】gcd 题目来源：点击进入【计蒜客 A1633 — 程序设计：蒜头君的数轴】 Description 今天蒜头君拿到了一个数轴，上边有 n 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。 蒜头君想知道，他最少需要加多少个点使这个数轴变优美。 Input 输入第一行为一个整数 n(1≤n≤105)，表示数轴上的点数。 第二行为 n 个不重复的整数 x1,x2,…,xn (
河南省漯河市数学小升初衔接培优训练五：数轴与相反数.pdf
10-14
河南省漯河市数学小升初衔接培优训练五：数轴与相反数.pdf
aaa.zip_site:www.pudn.com
最新发布
09-24
我们可以把马路堪称一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0,1,2,……,L,都种有一棵树。由于马路上的一些区域中的始点和终点的坐标都是整数，区域之间可能有重合部分。现在要...
经典C语言程序设计100例.pdf
10-18
经典C语言程序设计100例.pdf 以下是对给定文件的详细知识点总结： 程序1：三位数排列 * 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ * 程序分析：可填在百位、十位、个位的...
江苏省扬州市翠岗2018届九年级数学下学期第二次模拟考试试题 试题.doc
11-15
这篇文档是江苏省扬州市翠岗中学2018届九年级数学下学期的第二次模拟考试试题，涵盖了中学数学的重要知识点，包括选择题、填空题和解答题。以下是试卷中涉及的一些关键知识点： 1. 数的比较：题目要求判断哪个数比-...
数轴教学设计.docx
11-09
《数轴教学设计》 数轴是初等数学中的一个重要概念，它在理解有理数及其运算中起着至关重要的作用。数轴的教学设计旨在帮助学生掌握数轴的基本要素，理解有理数与数轴上点的一一对应关系，并通过实际操作加深对这一...
计蒜客 蒜头君的数轴 （GCD ，思路）
短发
04-02 242
题意：今天蒜头君拿到了一个数轴，上边有 n 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。蒜头君想知道，他最少需要加多少个点使这个数轴变优美。输入第一行为一个整数 n，表示数轴上的点数。第二行为 n 个不重复的整数 ，表示这些点的坐标，点坐标乱序排列。输出格式输出一行，为一个整数，表示蒜头君最少需要加多少个点使这...
计蒜客 25092 蒜头君的数轴
小坏蛋_千千
03-26 509
题目描述 今天蒜头君拿到了一个数轴，上边有 nnn 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。 蒜头君想知道，他最少需要加多少个点使这个数轴变优美。   输入格式 输入第一行为一个整数 n(1≤n≤105)n(1≤n≤105)n(1 \leq n \leq 10^...
计蒜客 蒜头君的数轴 (gcd前缀和)
Marcus-Bao的个人主页
03-30 475
传送门思路：    首先考虑到要满足除了一对点的距离，其余的相邻两点间的距离要相等,那么最后这个距离r一定要是原本相邻点距离的公约数,且一定是最大公约数才最优.   n个点n-1个距离,每次去掉一个, 那么如何求每次去掉一个剩下n-2个距离的gcd呢？由于gcd的非递增性质,也就是 a,b,c三个数的gcd = __gcd(__gcd(a,b),c).我们可以正向维护一个lgcd前缀,逆向维护一个...
计蒜客-蒜头君的数轴（前缀和）
amf12345的博客
08-01 381
题目描述 今天蒜头君拿到了一个数轴，上边有 nn 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。 蒜头君想知道，他最少需要加多少个点使这个数轴变优美。 输入格式 输入第一行为一个整数 n(1≤n≤105)n(1≤n≤105)，表示数轴上的点数。 第二行为 nn 个不重复的整数 x1,x2,.....
蒜头君的数轴
weixin_43154720的博客
03-26 503
今天蒜头君拿到了一个数轴，上边有 n个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。 蒜头君想知道，他最少需要加多少个点使这个数轴变优美。 输入格式 输入第一行为一个整数 (1≤n≤100000)，表示数轴上的点数。 第二行为 nnn 个不重复的整数 x1,x2,...,xn(−1000000000≤xi≤...
计蒜客 蒜头君的数轴
weixin_30535843的博客
03-27 94
不考虑某个区间，其他区间必须距离相等，也就是要划分为距离为最大公约数。 那么如何快速求解任意$n-1$个区间的最大公约数？用l[i]表示前i个数的最大公约数，r[i]表示后$(n-i)$个区间的最大公倍数，删除区间i之后剩余的$n-1$个区间的最大公约数就是$gcd(l[i-1], r[i+1])$ AC代码 #include <stdio.h> #include...
程序设计：蒜头君的数轴(gcd前缀和)
weixin_47701814的博客
02-26 175
程序设计：蒜头君的数轴 题目链接 今天蒜头君拿到了一个数轴，上边有 nn 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。 蒜头君想知道，他最少需要加多少个点使这个数轴变优美。 输入格式 输入第一行为一个整数 n(1≤n≤105 )，表示数轴上的点数。 第二行为 n 个不重复的整数 x1,x2,…,xn(-109<= xi<=109) 表示这些点的坐标，点坐标乱序排列。 输出格式 输出一行，为一个整数，表示蒜头君
D3.js实战：数据可视化与交互式图表设计
本文将深入探讨由[美] Scott Murray编写的《数据可视化实战：使用D3设计交互式图表》一书，该书作为图灵程序设计丛书中的一部，由人民邮电出版社在中国授权出版。本书专注于讲解如何利用D3.js库进行数据可视化，这是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值