【ZZULIOJ】2548:输出最小的正整数——Python解法与解题思路

最新推荐文章于 2024-04-29 17:11:16 发布
VIP文章 最新推荐文章于 2024-04-29 17:11:16 发布
阅读量1.4k 收藏
点赞数 1
分类专栏： 算法 文章标签： python 算法 zzuli oj系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42506411/article/details/115250086
版权

2548: 输出最小的正整数

时间限制: 1 Sec 内存限制: 128 MB
在这里插入图片描述

题目描述

输入n个int范围内的整数，找出最小的正整数并输出。

输入

第一行输入一个正整数n(n<1000)，第二行输入n个整数，用空格隔开。

输出

输出一个整数为n个输入的整数中最小的正整数，如果没有找到，输出"not found"。

样例输入

3
8 5 9

样例输出

5

</

最低0.47元/天 解锁文章
Hakutaku白泽
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
python101-simpleHTTPServer:simpleHTTPServer 的简单使用——Python 内置的 web 服务器
06-12
python101-simpleHTTPServer simpleHTTPServer 的简单使用——Python 内置的 web 服务器
python 最小为0_阅读以下的材料:如果两个正数a.b.即a＞0.b＞0.则有下面的不等式:当且仅当a=b时取到等号我们把叫做正数a.b的算术平均数.把叫做正数a.b的几何平均数.于是上述不等式可...
weixin_35779220的博客
01-27 104
【答案】分析：根据阅读材料可以得到两个正数的算术平均数一定大于或等于几何平均数．(1)令a=2x，b=，这两个数都是正数，根据：就可以直接得到结果．(2)设这个矩形的长为x米，则宽=面积÷长，即宽=米，则所用的篱笆总长为2倍的长+2倍的宽，本题就可以转化为两个负数的和的问题，从而根据：求解．(3)将原函数变为：==x+-2，则原函数的最大值，即为现在函数的最小值．解答：解：①已知x＞0...
python每日一题——17缺失的第一个正数
WY_记录
12-01 51
python每日一题——17缺失的第一个正数
python 绝对值最小值的 正数_Leetcode 1413：逐步求和得到正数的最小值（超详细的解法！！！）...
weixin_30884743的博客
01-28 692
给你一个整数数组 nums 。你可以选定任意的 正数 startValue 作为初始值。你需要从左到右遍历 nums 数组，并将 startValue 依次累加上 nums 数组中的值。请你在确保累加和始终大于等于 1 的前提下，选出一个最小的 正数 作为startValue。示例 1：输入：nums = [-3,2,-3,4,2]输出：5解释：如果你选择 startValue = 4，在第三次累...
python求整除最大整数_优化代码以找到可被120之间的所有整数整除的最小数
weixin_39626927的博客
12-15 723
我目前正试图解决这样一个问题：“1到20之间的所有数可以整除的最小正数是多少？”在到目前为止，我已经编写了一些似乎有效的代码，但需要很长时间。此外，我不得不在一个if中使用大量的“and”语句，这看起来既不高效也不专业。在我能做些什么来优化这个代码并使它更整洁？在number = 1result = 0def divide(candidate):if candidate % 2 == 0 and ...
渣渣的Leetcode之旅（Python3）_41. 缺失的第一个正数(困难)
qq_38175040的博客
02-04 197
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 进阶：你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗？ 示例1： 输入：nums = [1,2,0] 输出：3 示例2： 输入：nums = [3,4,-1,1] 输出：2 示例3： 输入：nums = [7,8,9,11,12] 输出：1 提示： 0 <= nums.length <= 300 -231 <= nums[i] <= 231 - 1 大佬の思路.
python 绝对值最小值的 正数_找出有序数组中绝对值最小的数
weixin_39790504的博客
12-17 955
假设数组是从小到大排序，数值可能为负数、0、正数。思路一可以一次性遍历一遍，找出绝对值最小值，此时时间复杂度为O(N)，缺点是没有利用数组是有序的这一特点。思路二数组有序，可以利用二分查找的特性。中间的数是正数，往后找；中间的数是负数，往前找。问题的本质是找到正数的最小值，或负数的最大值，分析以下集中情况数组为a[]， 数组大小为n.n=1，没有商量的余地，直接返回a[0] * a[n-1] &g...
学习笔记《python语言程序设计》用while循环找出最小的整数n满足大于12000.帮我看看为什么这么写。结果是0.错在那里了
电饭叔
10-12 1369
n2 = 0 while n2 ** 2 > 12000: n2 += 1 print(n2)
打印素数 Python
LiuLong0907的博客
04-01 1829
给定一个大于2的正整数n，打印出小于n（不包括n且n不大于100）的所有素数。 要求将符合条件的输出填入一个列表中，打印的结果为该列表。 （素数：只能被1和它本身整除的数） 【输入格式】： 共一行，为一个大于2的正整数。 【输出格式】： 共一行，为一个列表 【输入样例】： 10 【输出样例】： [2,3,5,7] #判断素数函数 def num(a): for i in rang...
帮我写一道题，我要python的代码：对于给定的正整数N，需要你计算 S=1!+2!+3!+...+N!。 输入格式： 输入在一行中给出一个不超过10的正整数N。 输出格式： 在一行中输出S的值。
weixin_35749545的博客
01-02 2021
题目大意: 给定一个不超过10的正整数N, 要你求出 S=1! 2! 3! ... N! 的值。 下面是 Python 的代码: n =int(input()) result = 1 for i in range(1, n+1): result *= i print(result) 输入格式: 在一行中输入一个不超过10的正整数N 输出格式: 在一行中输出S的值。 示例: 输入: 4 输...
输出最小的正整数
qq_61637982的博客
11-30 4561
输入n个整数，找出最小的正整数并输出。 输入格式: 第一行输入一个正整数n(n<1000)，第二行输入n个整数，用空格隔开。 输出格式: 输出一个整数为n个输入的整数中最小的正整数，如果没有找到，输出"not found" 输入样例: 3 8 5 9 输出样例: 5 - #include <stdio.h> - int main(void) - { - int n,min,flag=0,m,i; - scanf("%d%d",&n,&mi
biped:树莓派两足机器人——使用python
06-04
两足动物使用python / C的Raspberry Pi Biped Walker 6个伺服每条腿 3 个自由度髋、膝、踝需要 Servoblaster 软件 PWM
统计文本词频并输出为Excel表格形式——Python实现
12-23
统计文本词频并输出为Excel表格形式——Python实现 本次实例主要是熟练对中文分词库_jieba库，以及二维数据存储_csv库的使用。 目录 简单介绍两个库的使用 实例问题及问题分析 Python实现 一、简单介绍两个库的使用 ...
ZZULIOJ-1062，最大公约数（Python）
12-21
输入两个不大于10的9次方的正整数，输出其最大公约数。 输入：  输入两个正整数m和n，数据之间用空格隔开。 输出：  输出一个整数，表示m和n的最大公约数。 样例输入：  4 6  样例输出：  2  程序代码①：...
python学习笔记----循环语句（四）
取个名字太难了a的博客
04-28 913
随机数种子在生成随机数的过程中起到一个非常重要的作用。它是用于初始化随机数生成算法（伪随机数生成器）的初始值。随机数种子的作用可重复性：当你使用特定的种子值初始化随机数生成器时，即使在不同的运行环境或不同时间，生成的随机数序列都将是相同的。这对于调试和测试非常重要，因为它允许程序的行为在使用随机数时保持一致。控制随机性：种子提供了一种方法来控制随机数生成过程。通过改变种子，你可以获得不同的随机数序列，这对于模拟和其他需要随机输入的应用非常有用。
Day25-Java基础之常用类1
m0_46053885的博客
04-27 973
同时我们发现Math类中的方法都是静态的，因此在使用的时候我们可以直接通过类名去调用。对于计算机而言，其实是没有数据类型的概念的，都是0101010101，数据类型是编程语言自己规定的，所以在实际存储的时候，先把具体的数字变成二进制，每32个bit为一组，存储在数组中。比较内存地址值一般情况下是没有意义的，我们希望比较的是对象的属性，如果两个对象的属性相同，我们认为就是同一个对象；如果我们的数据是一个浮点类型的数据，有的时候计算机并不会将这个数据完全转换成一个二进制数据，而是将这个将其转换成一个无限的。
python基础知识
2301_77724654的博客
04-28 374
基本输入input()，若要输出整数或小数，可用int()，float()函数进行数据类型转换。缩进：Python使用缩进表示代码块，连续的具有相同缩进的多条语句为一个代码块，语句末尾为代码块的开头，同一个代码块要有相同的缩进。1 在Python3中，print()函数取代了Python2中的print语句。2 Python中程序文件运行方式为程序文件运行，交互式运行两种。赋值语句，简单赋值与序列赋值等，序列赋值可一次为多个变量赋值。注释：单行注释用#，多行注释用'''或'''''''
ROS学习教程--第一篇（初试ROS）
最新发布
隔壁老姚的博客
04-29 487
上述命令，会在工作空间下生成一个功能包，该功能包依赖于 roscpp、rospy 与 std_msgs，其中roscpp是使用C++实现的库，而rospy则是使用python实现的库，std_msgs是标准消息库，创建ROS功能包时，一般都会依赖这三个库实现。该文件定义有关软件包的属性，例如软件包名称，版本号，作者，维护者以及对其他catkin软件包的依赖性。在自定义包basic_correspondence的src目录下创建person_talker.py，编辑以下内容。
PySide6 GUI 学习笔记——使用资源文件
Humbunklung的专栏
04-27 584
在界面开发中，我们常常将一些图片、图标等资源统一存放到资源文件中供使用，从而让图形界面表达能力更好，更加丰富，譬如带图标的按钮、菜单、窗口等等。PySide6可以将多个图标、图片等资源文件编译到.py文件中，这样可以被我们的程序直接调用，使得资源的管理更加方便。
一次同余方程求最小正整数解Python
06-01
同样地，可以使用扩展欧几里得算法来求解一次同余方程的最小正整数解。下面是一个Python实现： ```python def extgcd(a, b): if b == 0: return a, 1, 0 else: d, x, y = extgcd(b, a % b) return d, y, x - a // b * y def mod_linear_equation(a, b, m): d, x, y = extgcd(a, m) if b % d == 0: t = b // d * x % (m // d) return t else: return -1 # 无解 ``` 其中，extgcd函数用于求解扩展欧几里德算法，mod_linear_equation函数用于求解一次同余方程ax ≡ b (mod m)的最小正整数解。若无解，则返回-1。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值