python经典百题之各项数想加之和

news/2024/11/29 8:36:10/

题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时

共有5个数相加),几个数相加有键盘控制。

方法一:循环累加

思路:通过循环实现累加,将每一项的值计算出来并累加到总和中。具体实现时,可以使用字符串连接的方式构造出每一项的值。

代码实现:

a = input("请输入数字a:")
n = int(input("请输入要相加的项数n:"))
s = 0
t = a
for i in range(n):s += int(t)t += a
print("s的值为:", s)

优点:简单易懂,无需使用复杂的算法,易于实现。

缺点:当项数很大时,会生成大量的字符串对象,造成内存浪费。同时,字符串相加的运算速度较慢,当项数很大时,计算耗时较多。

方法二:数学公式

思路:通过求和公式计算出总和。对于形如a+aa+aaa+aaaa+...的数列,可以将其表示为a*(10^0 + 10^1 + 10^2 + ... + 10^(n-1)),其中n为项数。

根据等比数列求和公式,10^0 + 10^1 + 10^2 + ... + 10^(n-1) = (10^n - 1) / 9,代入原始公式中可得到s = a * ((10^n - 1) / 9)。

代码实现:

a = int(input("请输入数字a:"))
n = int(input("请输入要相加的项数n:"))
s = a * ((10 ** n - 1) // 9)
print("s的值为:", s)

优点:效率高,不需要循环累加和生成大量的字符串对象。

缺点:需要掌握求和公式,不够直观。

方法三:位运算

思路:将每一项的值表示成二进制形式,然后通过位运算实现累加。具体实现时,可以先生成一个全为1的二进制数,然后依次将其右移,同时加上上一项的值,最终得到总和。

代码实现:

a = int(input("请输入数字a:"))
n = int(input("请输入要相加的项数n:"))
s = 0
t = 0xffffffff
for i in range(n):t = (t >> 3) & 0x1fffffff  # 每次右移3位,相当于乘以8,与0x1fffffff相与是为了保证高位为0s += a * t
print("s的值为:", s)

优点:效率高,不需要生成字符串对象,不需要掌握高级的数学知识。

缺点:实现稍微有些复杂,需要理解位运算的原理。


http://www.ppmy.cn/news/1112941.html

相关文章

丙烯酸共聚聚氯乙烯树脂

声明 本文是学习GB-T 42790-2023 丙烯酸共聚聚氯乙烯树脂. 而整理的学习笔记,分享出来希望更多人受益,如果存在侵权请及时联系我们 1 范围 本文件规定了丙烯酸共聚聚氯乙烯树脂的外观、物化性能等技术要求,描述了相应的采样、试验方 法、检验规则、标志、包装、…

【React】React入门

目录 一、何为React二、React与传统MVC的关系三、React的特性1、声明式编程①、实现标记地图 2、高效灵活3、组件式开发(Component)①、函数式组件②、类组件(有状态组件)③、一个组件该有的特点 4、单向式响应的数据流 四、虚拟DOM1、传统DOM更新①、举…

【python爬虫—星巴克产品】

文章目录 需求爬取星巴克产品以及图片,星巴克菜单 python爬虫爬取结果 需求 爬取星巴克产品以及图片,星巴克菜单 网页分析: 首先,需要分析星巴克官方网站的结构,了解菜单栏的位置、布局以及菜单项的标签或类名等信息…

【自用】深度学习工作站安装ubuntu 18.04 LTS系统

工作站配置: 自己组装的 主板:华硕Z790P(PCIE插槽间距大,可以装双显卡) CPU:i5 13600KF 内存:32 G 显卡:GTX 2080 Ti (魔改版,22G) 存储&#xf…

office mac苹果办公软件安装包安装教程详解

软件下载 软件:mac office版本:2021语言:简体中文大小:4.27G安装环境:mac硬件要求:CPU2.0GHz 内存4G(或更高)下载通道 百度网盘 https://pan.baidu.com/s/1WGSB-icELUxweFkI8iIbzA 首先&#…

改进YOLOv5小目标检测:构建多尺度骨干和特征增强模块,提升小目标检测

构建多尺度骨干和特征增强模块,提升小目标检测 背景代码使用配置文件如下🔥🔥🔥 提升小目标检测,创新提升 🔥🔥🔥 测试在小目标数据集进行提点 👉👉👉: 新设计的创新想法,包含详细的代码和说明,具备有效的创新组合 🐤🐤🐤 1. 本文包含两个创新改…

Vulnhub实战-DC9

前言 本次的实验靶场是Vulnhub上面的DC-9,其中的渗透测试过程比较多,最终的目的是要找到其中的flag。 一、信息收集 对目标网络进行扫描 arp-scan -l 对目标进行端口扫描 nmap -sC -sV -oA dc-9 192.168.1.131 扫描出目标开放了22和80两个端口&a…

记录一些奇怪的报错

错误:AttributeError: module distutils has no attribute version 解决方案: 第一步:pip uninstall setuptools 第二步:conda install setuptools58.0.4 错误:ModuleNotFoundError: No module named _distutils_hac…