蓝桥杯真题:乘积尾零(2018 年省赛)

2023-11-15

如下的 1010 行数据,每行有 1010 个整数,请你求出它们的乘积的末尾有多少个零?

5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 4014 5510 5120 729 2880 9019 2049 698 4582 4346 4427 646 9742 7340 1230 7683 5693 7015 6887 7381 4172 4341 2909 2027 7355 5649 6701 6645 1671 5978 2704 9926 295 3125 3878 6785 2066 4247 4800 1578 6652 4616 1113 6205 3264 2915 3966 5291 2904 1285 2193 1428 2265 8730 9436 7074 689 5510 8243 6114 337 4096 8199 7313 3685 211

解题思路

遇到大数的问题,用 Python 处理是最简单的,可以直接硬算

不过,其实 Python 的大数也不是无限大的,下面的代码,如果一股脑先算出所有的 100 个数的乘积 s,s 实在太大了,也是会溢出的。所以乘一个数,就看乘积 s 后面有没有 0,如果有 0 就除以 10,这样 s 就比较小了。

请在线上环境中新建 cnt.py 文件并贴入以下代码:

inputs = """
5650 4542 3554 473 946 4114 3871 9073 90 4329
2758 7949 6113 5659 5245 7432 3051 4434 6704 3594
9937 1173 6866 3397 4759 7557 3070 2287 1453 9899
1486 5722 3135 1170 4014 5510 5120 729 2880 9019
2049 698 4582 4346 4427 646 9742 7340 1230 7683
5693 7015 6887 7381 4172 4341 2909 2027 7355 5649
6701 6645 1671 5978 2704 9926 295 3125 3878 6785
2066 4247 4800 1578 6652 4616 1113 6205 3264 2915
3966 5291 2904 1285 2193 1428 2265 8730 9436 7074
689 5510 8243 6114 337 4096 8199 7313 3685 211
"""
# 输入放在一行中,不要分10行
num = [int(i) for i in inputs.split()]
# input().split()读一行以空格分开的元素,然后用int()转为整数
s = 1
cnt = 0
for i in range(len(num)):  # 连续乘,一边乘一边统计0的个数
    s *= num[i]  # 乘一个数
    while s % 10 == 0:  # 末尾是零
        s /= 10  # 除以10,把末尾零去掉
        cnt += 1
print(cnt)

执行代码得到题目答案:

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

蓝桥杯真题:乘积尾零(2018 年省赛) 的相关文章

随机推荐

  • JavaWeb开发与代码的编写(二)

    JavaWeb开发与代码的编写 二 Http协议 HTTP是hypertext transfer protocol 超文本传输协议 的简写 它是TCP IP协议的一个应用层协议 用于定义WEB浏览器与WEB服务器之间交换数据的过程 客户端连
  • tool.lu.php,Tool.lu收录40种常用开发工具,最全面的站长开发极客类在线工具

    之前我介绍过 ViewDNS info集合23种免费实用DNS域名网站检测在线工具 网络服务 这是我个人很喜欢 也常用到的网络工具 主要是它把许多常用功能都集合在同一页面里 让我们无须安装或下载软件 透过浏览器就能解决基本需求 基于便利性
  • 无限对决连接不上服务器,《无限对决》官方网站-全球首款3D快节奏MOBA

    前戏去死 上手高潮 颠覆格斗体验 2014 09 19 今日 网易游戏正式发布全球战略级产品 3D快节奏MOBA 无限对决 产品视频也同期亮相 由网易游戏旗下工作室Inception开发的 无限对决 采用了与传统MOBA类游戏迥异的TPS视
  • 我在日本小帅哥那学习了GCN

    事件起源 最近在研究GNN 看了些许GNN的东西 心想着光看不练门外汉啊 这可不行 于是我开始自己动手实现一个GCN识别 一想到整一个模型demo 那必少不了MINIST数据集 反正就移花接木大法 MINIST可能会想 我这么忙 真的屑屑你
  • 京东金融上线人工智能解决方案“京东超脑”,重庆市建立国际大数据产业学院

    京东金融上线人工智能解决方案 京东超脑 高德地图与德尔福就大数据 智能驾驶能达成战略合作 专注为中小企业提供贷款服务 金融科技公司Lendingkart获2500万美元融资 以下为您奉上更多大数据热点事件 编辑 Abby 官网 www da
  • 【Python脚本】Python自动大麦网抢票,准点原价秒杀演唱会门票,拒绝黄牛交易!从我做起!!!1

    文章目录 前言 一 分析购票过程 二 Selenium 模拟浏览器操作 三 逆向工程 抢票接口 总结 前言 你是否错过了周杰伦的票 最近又没抢到五月天的票 不要太难过 今晚有张学友的票 后天还有张杰的票 加油哦 Python配套案例源码 资
  • HTML中各类空格占位符

    符号 表示 32 普通的英文半角空格 160 nbsp xA0 普通的英文半角空格但不换行 12288 中文全角空格 一个中文宽度 8194 ensp 半角 en 空格 半个中文宽度 不受字体影响 8195 emsp 全角 em 空格 一个
  • 金九银十,你需要这份Android大厂高频面试题解析

    一年已经过大半 金九银十将来临 在寻找下一份工作之前 我们需要先问自己几个问题 首先 我们的基础知识是否扎实 有没有学习新技术 其次 有没有尝试过不依赖百度来解决问题 第三 我们的技术栈是否已经老化 有没有接触过工作之外的技术栈 随着技术的
  • CSS中常用的属性.htm

  • 企业微信刚上线被曝存安全漏洞

    4月18日 腾讯正式在iOS Android Windows Mac四个平台同时推出了企业微信1 0版本 这个江湖传闻已久的第一代企业微信1 0版本也是腾讯用来投石问路的产品 用户可注册并免费使用 这款定位为一款办公沟通工具 想让我们的工作
  • 软件测试之删除功能点用例梳理

    共计22点 一 UI界面测试 删除按钮 UI显示正常 布局合理 删除后 结果展示 布局合理 删除后 页面的分页 布局合理 二 用户体验测试 不选择任何信息 直接点击删除按钮 是否有提示 删除某条或多条信息时 应该有确认提示 三 功能测试 删
  • docker mysql5.7.16 中文乱码

    有部分同学会遇到 在centos上docker mysql没乱码 但是在fedora系统上的docker mysql会有乱码问题 这兴许是docker mysql的问题 这里的bug我们不去追究 这里主要讲解决方案 首先系统要安装有dock
  • 工业质检如何以“智”取胜?15分钟上手工业零部件检测全流程方案

    工信部联合国家发展改革委 教育部 科技部等部门发布了十四五智能制造发展规划 规划中提出 到2025年70 规模以上的制造业企业基本要实现数字化网络化 建成500个以上引领行业发展的智能制造示范工厂 制造业离不开质检质检需要AI智能化赋能 制
  • 问题:your cpu does not support kvm extensions

    问题 我的BIOS开启了CPU虚拟化 但是虚拟机仍然显示your cpu does not support kvm extensions 解决 1 关闭虚拟机 2 虚拟机上单击右键 设置 3 选择下图选项 4 重启虚拟机 问题解决
  • JAVA 中的 -> 是什么意思?

    在 JAVA核心编程 中 有一段这样的代码 import javax swing import java awt import java io File public class ImageViewer public static void
  • 我的创作纪念日2023.8.5

    机缘 在CSDN的创作开始于去年 创作的初衷是希望对自己的学习经历进行记录 同时也把自己的经验和收获传递给更多需要的小伙伴 创作博客的过程是一个将输入的知识进行再生产的过程 在此期间 知识获得了沉淀和提纯 思路和想法也愈发通畅 收获 1 在
  • sql根据入职日期查询工龄

    员工表 查询入职满5年的员工 员工表 查询入职满5年的员工在这里插入图片描述 部门表 在这里插入图片描述 SELECT FROM COM WHERE entry lt DATE SUB SYSDATE INTERVAL 5 YEAR 原文链
  • 苹果开发者账号Apple ID如何进行资料修改?

    我们在申请了开发者账号后 有时候需要对账号进行资料修改 只要你有了Apple ID 也就是邮箱 和苹果的密保 密码 那这个Apple ID就唯一属于你的了 下面会截图说明如何进行修改 首先登陆Apple ID管理网站 https apple
  • Leetcode466.统计重复个数——掐头去尾寻找循环点

    文章目录 引入 本题题解 引入 每日一题出现了这么一道题 466 统计重复个数 题目在此就不做展示了 直接说思路 刚拿到这道题的时候 首先会找 多少个s1才能够拼成一个s2 比如 abba 和 ab 那么一个 abba 里面就包含了 abb
  • 蓝桥杯真题:乘积尾零(2018 年省赛)

    如下的 1010 行数据 每行有 1010 个整数 请你求出它们的乘积的末尾有多少个零 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432