您现在的位置是:首页 > 正文

【蓝桥杯】100个数相乘末尾有几个零

2024-01-30 21:02:23阅读 0

问题描述:

给出100个数相乘,乘积的末尾有几个零?

问题求解思路:

乘积末尾的0,都是由 2*5 得来的,所以只需要计算:这一百个数中共有多少个 2和5 的因子,取其中小者变为答案

示例:6*5*2*15*4=3600;

6 中可以分解出一个二

5中以分解出一个五

2中以分解出一个二

15中以分解出一个五

4中以分解出两个二

共计:四个二,两个五,故乘积末尾含有2个0;

解题代码:

//有乘积末尾几个零的问题
#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int ct2=0,ct5=0;
	for(int i=1;i<=n;++i){
		int x=0;
		cin>>x;
		while(x%2==0) ct2++,x/=2;
		while(x%5==0) ct5++,x/=5;
	}
	cout<<min(ct2,ct5)<<'\n';
	return 0;
}

网站文章

  • 云时代架构读后感(十二)

    途牛订单的服务化演进 原文地址: https://mp.weixin.qq.com/s?__biz=MzI3MzEzMDI1OQ==&amp;mid=2651814702&amp;idx=1&amp;sn=cafc4aa95db9cfdbd0373d00c633a8fb&amp;scene=21#wechat_redirect 一个系统无论视同开发还是运行时的资源,都无法满足业务的需求...

    2024-01-30 21:02:16
  • 数字图像处理_傅里叶变换_输出矩阵的物理含义分析总结

    考虑二维傅里叶变换。傅里叶变换实现了将图像从空间域到频率域(也叫变换域)的转换,这种转换让我们得到了一个关于原图像灰度信息的频谱图,这个频谱图可以看做是图像梯度的分布图(图像梯度是两个点像素灰度的差值...

    2024-01-30 21:01:46
  • BZOJ2127Happiness

    题目描述高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板,想知道如何分配可以使得全班的喜悦值总和最大。题解这道题相当于给了我们一堆二元关系。容易想到用二元关系最小割来解决。我们设...

    2024-01-30 21:01:39
  • appsettings.json reloadOnChange事件处理

    appsettings.json reloadOnChange事件处理 写作一直是我比较头疼的事,从事10多年软件开发工作,基本上没写过什么文章,.net core的出现让我终于看到了.net平台的曙光,很希望广大.net开发者共同努力让.net core尽...

    2024-01-30 21:01:31
  • 【CCNP】第六章 流量控制 最新发布

    【CCNP】第六章 流量控制 最新发布

    R4(config)# access-list 1 permit 192.168.1.0 0.0.0.255 # 此处的permit不搭配接口下策略使用,不再是允许/放行的意思,而代表抓取。假设该公司...

    2024-01-30 21:01:03
  • 浙江省高校招生计算机类职业,浙江高校招生职业技能考试大纲:计算机类

    (三)数字媒体技术应用技能操作考试模块1.掌握Photoshop工具箱中常用工具的操作(1)能利用选区工具组绘制选区;(2)能利用选区编辑工具及命令进行选区的编辑;(3)能利用修复工具组和图章工具组进...

    2024-01-30 21:00:55
  • springcloud gateway分发服务报302,Network Error

    springcloud gateway分发服务报302,Network Error

    springcloud使用gateway分发服务,访问接口时一直报错:打开浏览器控制台一直提示302,然后转发到login;多次试验后发现是pom.xml文件中引入的secret依赖的问题,注释后重新...

    2024-01-30 21:00:47
  • A-color-image-encryption-technique-using-exclusive-OR-with-DNA-complementary-rules-based-on-chaos...

    A-color-image-encryption-technique-using-exclusive-OR-with-DNA-complementary-rules-based-on-chaos...

    【论文地址】A-color-image-encryption-technique-using-exclusive-OR-with-DNA-complementary-rules-based-on-ch...

    2024-01-30 21:00:18
  • Say Goodbye to OOM Crashes

    Say Goodbye to OOM Crashes

    内存管理---在计算机编程中,内存管理是一项关键任务,用于在程序运行时正确分配和释放内存。一个有效的内存管理系统可以帮助程序提高性能,减少内存泄露和访问错误等问题。内存管理涉及以下几个方面:1. 内存...

    2024-01-30 21:00:04
  • mybatis mysql的新增返回自增长id

    第一种方式: 表中主键没有定义自增长在实体类的映射文件 "*Mapper.xml" 这样写:<insert id="insertOrderReturnId" useGeneratedKeys="tru...

    2024-01-30 20:59:58