当前位置: 首页 > wzjs >正文

杭州做网站推广公司推荐深圳网络推广培训机构

杭州做网站推广公司推荐,深圳网络推广培训机构,ssm框架做音乐网站,做网站买什么服务器吗1.暴力枚举 给定一个正整数n,请找出所有满足a b n的整数对(a, b),其中a和b都是正整数,且a ≤ b。 输入格式:一个正整数n (1 ≤ n ≤ 10⁶) 输出格式:所有符合条件的(a, b)对,每行一对,按a的…

1.暴力枚举

给定一个正整数n,请找出所有满足a² + b² = n的整数对(a, b),其中a和b都是正整数,且a ≤ b。

输入格式:一个正整数n (1 ≤ n ≤ 10⁶)
输出格式:所有符合条件的(a, b)对,每行一对,按a的升序排列。如果没有符合条件的对,输出"No solution"。

问题分析:我们需要找到所有满足a² + b² = n的正整数对(a, b),其中a ≤ b。

枚举策略:由于a和b都是正整数且a ≤ b,a的最大可能值是√(n/2),因为如果a > √(n/2),那么a² > n/2,b² = n - a² < n/2 < a²,这将导致b < a,与a ≤ b矛盾。

算法选择:采用枚举算法,遍历a的所有可能取值,对于每个a,计算b² = n - a²,然后检查b是否为整数。

优化:在枚举a时,只需要枚举到√(n/2)即可,减少不必要的计算。

import mathdef find_num(n):result=[]max_a=math.isqrt(n//2)  #计算n//2的整数平方根for a in range(1,max_a+1):remainder=n-a*ab=math.isqrt(remainder)if b*b==remainder and b>=a:result.append((a,b))return resultn=int(input("请输入一个整数:"))
pairs=find_num(n)if not pairs:print("No solution")
else:for a,b in pairs:print(a,b)
input()

input()会读取用户输入的内容,并将其作为字符串返回。

例如,当用户在控制台输入 3 1 4 1 5 并按下回车键,input() 就会返回字符串 "3 1 4 1 5"

2.快速排序

def quick_sort(arr):if len(arr)<=1:return arrelse:mid=arr[0]left=[x for x in arr[1:] if x<=mid]right=[x for x in arr[1:] if x>mid]return quick_sort(left)+[mid]+quick_sort(right)arr=list(map(int,input().split()))sorted_arr=quick_sort(arr)print(" ".join(map(str,sorted_arr)))
input().split()

split() 会将一个字符串按照指定的分隔符(如果不指定分隔符,默认使用如空格作为分隔符)分割成多个子字符串,并返回一个包含这些子字符串的列表

input().split() 会把用户输入的字符串按空格分割成多个子字符串。

以上面的输入 "3 1 4 1 5" 为例,input().split() 会返回 ['3', '1', '4', '1', '5'],注意这里列表中的元素仍然是字符串类型。

map(int, input().split())

map() 接收两个参数:一个函数和一个可迭代对象(如列表、元组等)。

map() 函数会将传入的函数应用到可迭代对象的每个元素上,并返回一个迭代器,这个迭代器中的元素是原可迭代对象元素经过函数处理后的结果。

list(map(int, input().split()))

list() 是 Python 的内置函数,用于将一个可迭代对象转换为列表。

Python 列表推导式(List Comprehension) 

列表推导式是一种简洁的创建列表的方式,它允许你在一行代码中生成一个新的列表。

[expression for item in iterable if condition]
left = [x for x in arr[1:] if x <= pivot]
" ".join(map(str, sorted_arr))

join() 是字符串对象的一个方法,它的作用是将一个可迭代对象中的元素连接成一个字符串。调用该方法的空格字符串" " 会作为连接这些元素的分隔符。

3.归并排序

def merge(left, right):result = [] i = j = 0  while i < len(left) and j < len(right):if left[i] < right[j]:result.append(left[i]) i = i + 1  else:result.append(right[j])  j = j + 1  while i < len(left):result.append(left[i])i = i + 1while j < len(right):result.append(right[j])j = j + 1return resultdef merge_sort(arr):if len(arr) <= 1:return arrmid = len(arr) // 2left = merge_sort(arr[:mid])right = merge_sort(arr[mid:])return merge(left, right)weights = list(map(int, input().split()))sorted_weights = merge_sort(weights)print(" ".join(map(str, sorted_weights)))

4.桶排序

input_str = input()# 初始化桶
buckets = [0] * 26for char in input_str:# 计算字符对应的桶索引index = ord(char) - ord('a')buckets[index] += 1# 遍历 26 个桶
for i in range(26):# 如果桶中的计数不为 0,说明该字符出现过if buckets[i] > 0:# 根据索引计算对应的字符char = chr(i + ord('a'))# 输出字符及其出现次数print(f"{char}: {buckets[i]}")
http://www.dtcms.com/wzjs/60658.html

相关文章:

  • iis 怎么绑定网站二级目录自媒体seo优化
  • 网站别人做的上面有方正字体广东省最新疫情
  • 专做程序员招聘的网站怎么优化一个网站关键词
  • 网牛网站建设seo排名优化收费
  • 广州哪家公司做网站好六盘水seo
  • 网站编程代码大全如何做好网络推广工作
  • 西宁市解封最新消息今天网店产品seo如何优化
  • 政务网站建设云计算中心百度在线使用网页版
  • 浦东网站建设公司百度导航
  • 做网站需要哪些手续什么是精准营销
  • 互联网创业平台有哪些济南做seo的公司排名
  • 网站建设定制单中国搜索引擎排行榜
  • 长沙网站建设zh68百度浏览器官网下载
  • 极速时时彩网站建设平台推广是什么意思
  • 福建建设注册中心网站广州广告推广公司
  • 网站如何申请域名网络推广公司官网
  • 企业做门户网站的重要性关键词挖掘方法
  • 网站建设费用的账务处理网络营销的特点
  • 万网备案网站名称成都网站建设团队
  • 如何引用网站上的资料做文献外贸接单十大网站
  • 南昌科技网站建设我想做地推怎么找渠道
  • 网站建设架构济南seo优化公司
  • 开办网站需要什么手续网站关键词在线优化
  • 做网站的公司排行班级优化大师网页版登录
  • 学敏网站建设宁德市住房和城乡建设局
  • 广州云建站模板爱战网官网
  • 什么公司做网站最好服务网站排名咨询
  • 网站建设销售兼职合同百度免费下载安装
  • wamp做网站seo需要掌握什么技能
  • 丰台网站关键词优化精准信息300099