蓝桥杯第192题 等差数列 C++ Java Python

目录

题目

思路和解题方法

复杂度

        空间

        时间

c++ 代码

Java 版本(仅供参考)

Python 版本(仅供参考)


题目

思路和解题方法

  • 首先,输入n和数组a的值。
  • 对数组a进行排序。
  • 计算数组a中相邻元素之间的差的最大公约数,作为等差数列的公差。
  • 如果数组中所有元素都相等,则输出n,否则输出等差数列的项数。

复杂度

        空间

  • 对数组a进行排序的时间复杂度为O(nlogn)。
  • 计算最大公约数的时间复杂度为O(n)。
  • 整体时间复杂度为O(nlogn)。

        时间

  • 使用了一个大小为100001的长整型数组a,空间复杂度为O(n)。

c++ 代码

#include <iostream>
#include <algorithm> 
using namespace std;long long a[100001];int y(int a, int b) { // 求最大公约数的函数return b ? y(b, a % b) : a;
}int main() {int n;cin >> n; // 输入nfor (int i = 0; i < n; i++)cin >> a[i]; // 输入数组a的值sort(a, a + n); // 对数组a进行排序int d = a[1] - a[0]; // 初始等差值for (int i = 2; i < n; i++) {d = y(d, a[i] - a[i - 1]); // 计算最大公约数}if (a[n - 1] == a[0])cout << n << endl; // 如果所有元素都相等,输出nelsecout << ((a[n - 1] - a[0]) / d) + 1 << endl; // 输出等差数列的项数return 0;
}

Java 版本(仅供参考)

import java.util.*;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();long[] a = new long[n];for (int i = 0; i < n; i++) {a[i] = scanner.nextLong();}Arrays.sort(a);long d = a[1] - a[0];for (int i = 2; i < n; i++) {d = gcd(d, a[i] - a[i - 1]);}if (a[n - 1] == a[0]) {System.out.println(n);} else {System.out.println((a[n - 1] - a[0]) / d + 1);}}private static long gcd(long a, long b) {return b == 0 ? a : gcd(b, a % b);}
}

Python 版本(仅供参考)

def gcd(a, b): # 求最大公约数return a if b == 0 else gcd(b, a % b)n = int(input())
a = list(map(int, input().split()))
a.sort() # 排序
d = a[1] - a[0]
for i in range(2, n):d = gcd(d, a[i] - a[i - 1])if a[n - 1] == a[0]:print(n)
else:print((a[n - 1] - a[0]) // d + 1)

觉得有用的话可以点点赞,支持一下。

如果愿意的话关注一下。会对你有更多的帮助。

每天都会不定时更新哦  >人<  。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/764686.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

android AMS的面试题目

问题&#xff1a; 描述AMS&#xff08;ActivityManagerService&#xff09;在Android系统中的角色和作用是什么&#xff1f; 答案&#xff1a; AMS是Android系统中的核心服务之一&#xff0c;它主要负责管理应用程序的四大组件&#xff08;Activity、Service、BroadcastReceive…

对象与继承

创建一个对象的几种方式 new Object()或者字面量{},或者__proto__&#xff1b; let obj {name: obj,sayName: function () {console.log(this.name)} } // obj ---> Object.prototype ---> null ​// 可以通过 __proto__ 字面量属性将新创建对象的[[Prototype]] 指向另…

分库分表实战

先了解分库分表的一些概念&#xff0c;参考&#xff1a;【MySQL】MySQL分库分表详解[通俗易懂]-腾讯云开发者社区-腾讯云 然后觉得哔哩哔哩里讲的挺好的&#xff0c;要试一下&#xff1a;1、海量数据冲击下的MySQL优化方案_哔哩哔哩_bilibili 看到了P5 还有博客&#xff1a;…

基于springboot的mysql实现读写分离

前言: 首先思考一个问题:在高并发的场景中,关于数据库都有哪些优化的手段&#xff1f;常用的有以下的实现方法:读写分离、加缓存、主从架构集群、分库分表等&#xff0c;在互联网应用中,大部分都是读多写少的场景,设置两个库,主库和读库,主库的职能是负责写,从库主要是负责读…

在存在代理的主机上,为docker容器配置代理

1、配置Firefox的代理 (只配置域名或者ip&#xff0c;前面不加http://) 2、为容器中的Git配置代理 git config --global http.proxy http://qingteng:8080 3、Git下载时忽略证书校验 env GIT_SSL_NO_VERIFYtrue git clone https://github.com/nginx/nginx.git 4、docker的…

IDEA | 资源文件中文乱码问题解决

问题 IDEA打开资源文件&#xff0c;显示乱码问题。 解决方案 1、电脑是mac&#xff0c;点击IDEA->【Preferences】->【Editor】->【File Encodings】 2、选择【Properties Files】中的UTF-8&#xff0c;并勾选Transparent native-to-ascii conversion。 3、最后点击…

创龙教仪基于瑞芯微3568的ARM Cortex A-55教学实验箱 适用于人工智能 传感器 物联网等领域

适用课程 Cortex-A55 ARM嵌入式实验箱主要用于《ARM 系统开发》、《ARM 应用开发》《物联网通信技术》、《嵌入式系统设计》、《移动互联网技术》、《无线传感器网络》、《物联网设计方法与应用》、《人工智能》等课程。 适用专业 Cortex-A55 ARM嵌入式实验箱主要面向电子信…

微服务day05(中) -- ES索引库操作

索引库就类似数据库表&#xff0c;mapping映射就类似表的结构。 我们要向es中存储数据&#xff0c;必须先创建“库”和“表”。 2.1.mapping映射属性 mapping是对索引库中文档的约束&#xff0c;常见的mapping属性包括&#xff1a; type&#xff1a;字段数据类型&#xff0c;…

深入理解 C#和Unity中的Null

作者简介: 高科,先后在 IBM PlatformComputing从事网格计算,淘米网,网易从事游戏服务器开发,拥有丰富的C++,go等语言开发经验,mysql,mongo,redis等数据库,设计模式和网络库开发经验,对战棋类,回合制,moba类页游,手游有丰富的架构设计和开发经验。 (谢谢…

Qt教程 — 3.7 深入了解Qt 控件: Layouts部件

目录 2 如何使用Layouts部件 2.1 QBoxLayout组件-垂直或水平布局 2.2 QGridLayout组件-网格布局 2.3 QFormLayout组件-表单布局 在Qt中&#xff0c;布局管理器&#xff08;Layouts&#xff09;是用来管理窗口中控件位置和大小的重要工具。布局管理器可以确保窗口中的控件在…

使用阿里CICD流水线打包Vue项目到阿里的docker镜像私仓,并自动部署到服务器启动服务

文章目录 使用阿里CICD流水线打包Vue项目到阿里的docker镜像私仓&#xff0c;并自动部署到服务器启动服务1、功能实现原理大家可以看我之前的两篇文章2、打包vue项目和打包咱们的Java项目过程差不多相同&#xff0c;大家可以看着上面的Java打包过程进行实验&#xff0c;下面是v…

解决VM重新打开后找不到共享文件夹的问题

我的问题是之前按照网上的文档设置了vm的共享文件夹&#xff0c;能成功使用&#xff0c;但是问题是下一次打开之后就找不到了&#xff0c;虚拟机设置里共享文件夹是启用的&#xff0c;文件夹也完成了映射网络驱动器&#xff0c;但是就是找不到共享文件夹 解决方法&#xff1a;…

GraphQL入门之变更输入类型

前一篇文章介绍了变更操作&#xff0c;在创建 User 对象的时候&#xff0c;只传递了 name 和 email 参数&#xff0c;但是如果属性太多或者创建对象的时候只需要部分必选参数&#xff0c;直接把属性都当成参数就不合适了&#xff0c;这里 GraphQL 提供了 Input Type 参数来解决…

关于在vue中有时候表格的位置不对是怎么个情况

今天在写代码的时候多了一个<div>标签&#xff0c;导致表格的位置大小不对 <template><div><tr><td><input type"checkbox" checked"true" /></td><td>xxxxx</td><td><button class"…

搜索二维矩阵

题目链接 搜索二维矩阵 题目描述 注意点 每行中的整数从左到右按非严格递增顺序排列每行的第一个整数大于前一行的最后一个整数1 < matrix.length, matrix[0].length < 100 解答思路 先二分查找找到target所处的行&#xff0c;找到行后再二分查找找到target所处的列…

C语言预编译#pragma宏的作用

在嵌入式编程中&#xff0c;#pragma 指令具有非常重要的作用&#xff0c;因为它允许开发者在不同的编译器之间传达特定的编译指令。由于嵌入式编程通常与硬件紧密相关&#xff0c;且资源有限&#xff0c;这些指令可以帮助开发者更有效地利用可用资源&#xff0c;优化程序&#…

【Canvas与艺术】绘制动态太极图

【图例】 【代码】 <!DOCTYPE html> <html lang"utf-8"> <meta http-equiv"Content-Type" content"text/html; charsetutf-8"/> <head><title>绘制旋转太极图</title><style type"text/css"&g…

Rust 语言中 as 关键字用法

一、Rust 语言中 as 关键字的基本用法 在Rust编程语言中&#xff0c;"as"关键字有几种不同的用法&#xff0c;主要用于类型转换和引入模块或别名。 类型转换&#xff1a;在Rust中&#xff0c;当需要将一个类型转换为另一个类型时&#xff0c;可以使用"as"…

Flutter中自定义Dialog

Dialog在不同的平台&#xff0c;都是一种重要的交互方式&#xff0c;在Flutter中&#xff0c;Dialog也是有很多种&#xff0c;但大多数场景的交互&#xff0c;都需要根据项目的主题或一些特定的交互去实现自定义的Dialog。 为满足不同的诉求和兼容性&#xff0c;封装实现了两种…

html5cssjs代码 039 元素尺寸

html5&css&js代码 039 元素尺寸 一、代码二、解释 使用CSS来定义HTML元素的尺寸&#xff0c;并通过不同的计量单位来设置元素的大小。 一、代码 <!DOCTYPE html> <html lang"zh-CN"> <head><meta charset"UTF-8"><tit…