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

类似一起做网店的网站/舆情系统

类似一起做网店的网站,舆情系统,建设旅游网站需要多少钱,广州品牌网站制作公司前几天做的热身赛中的一道题,觉得思路还是挺有意思的,po一下。 题目: 1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 n的阶乘后面有多少个0? 6的阶乘…

 

前几天做的热身赛中的一道题,觉得思路还是挺有意思的,po一下。

 


题目:

1003 阶乘后面0的数量

基准时间限制:1 秒 空间限制:131072 KB 分值: 5  难度:1级算法题


n的阶乘后面有多少个0?

6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。

Input

一个数N(1 <= N <= 10^9)

Output

输出0的数量

 

Input示例

5

Output示例

1


 

解题:

当时看到题,为了追求时间,没有仔细考虑题目条件,就直接上 暴力穷举,用了两个for,一个求n!一个判0。

但是实际上是绝不对的,因为体中的条件是 1 <= N <= 10^9,先不说时间超限问题,就当 n=1e9时n!就无法存储,远远超限。

所以第一次,果不其然 Time Limit Exceed。

 

所以,便开始考虑用其他的简便算法。

其实题目中 说:“720后面有1个0”以及是暗含了一个隐含条件 —— 只有当相乘因子中有“5”才会在末尾出现0;

所以此题就可以很好的转化为计算 n!中可以化出 5的次幂是多少。

 

代码实现,10行代码:

 

#include <stdio.h>int main(){long long int a,b;scanf("%lld",&a);for(b=0;a>=5;a/=5){b+=a/5;}printf("%d\n",b);return 0;}

 

http://www.lbrq.cn/news/805483.html

相关文章:

  • 成都响应式网站建/品牌推广的渠道有哪些
  • 产品做网站推广/seo查询排名软件
  • 网站建设接私单/哪些平台可以免费推广
  • 网站开发工程师学什么语言/产品推广文案范例
  • 百度做网站的费用/营销qq下载
  • 长宁区网站建设网/站长工具高清吗
  • 做的网站在ie会乱码/网络广告策划案
  • 西安政府网站建设公司/怎么做网络广告推广
  • 教学成果展示网站 课程体系建设/每日新闻摘抄10条
  • 滨州网站建设求职简历/建站公司排名
  • 个人电脑安装win2003做网站/网站运营与维护
  • 可以做心理测试的网站有哪些/百度seo优化工具
  • 唐山做网站的公司/外贸网站免费建站
  • 030159网站建设与维护/百度在线使用
  • 启蒙自助建站/电商卖货平台有哪些
  • 关于政府网站的建设的意见/百度关键词排名突然消失了
  • 做网站美工排版/直通车优化推广
  • 梧州论坛红豆思辨/网站优化课程培训
  • 移动互联网开发报告总结/入门seo技术教程
  • 首次做淘宝客网站要安装程序吗/长清区seo网络优化软件
  • 世界经理人网站手机版/上海app网络推广公司
  • 上海金融网站建设公司/个人接外包项目平台
  • 陕西网站建设设计公司/百度搜索排行
  • 那些做测评的网站好/google海外版
  • 网站子域名怎么做/数字化营销怎么做
  • 做网站 怎么做留言/百度指数分析报告
  • 怀化seo推广/优化关键词推广
  • 干事儿网网站开发/seo网站推广公司
  • 网站页面设计需求文档/网络营销策划模板
  • 深圳市宝安区龙华公司是干什么的/合肥seo软件
  • 【无标题】严谨推导第一代宇宙的创生机制,避免无限回溯问题。
  • 对于前端闭包的详细理解
  • SpringBoot+SpringAI打造智能对话机器人
  • Docker部署Nacos
  • 比特币挖矿的能源消耗和环保问题
  • 基于springboot的零食商城的设计与实现/零食销售系统的设计与实现