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

临西网站建设费用seo这个行业怎么样

临西网站建设费用,seo这个行业怎么样,西宁市精神文明建设网站,佛山网站建设价格多少目录 A AcWing 4867. 整除数 1.题目描述 2.思路分析 3.代码实现 B AcWing 4868. 数字替换 1.题目描述 2.思路分析 3.代码实现 A AcWing 4867. 整除数 1.题目描述 2.思路分析 为什么不能直接暴力? 数据:1 ≤ n, k ≤ 10 ** 9 1s内最多…

目录

A    AcWing 4867. 整除数

1.题目描述

2.思路分析

3.代码实现

B    AcWing 4868. 数字替换

1.题目描述

2.思路分析

3.代码实现


A    AcWing 4867. 整除数

1.题目描述

2.思路分析

  • 为什么不能直接暴力?

数据:1 ≤ n, k ≤ 10 ** 9

1s内最多运行到10 ** 8次方左右,所以不能直接暴力

  • 那怎么做呢?

需要一定数学思维

易知:被除数 ÷ 除数 = 商 ······ 余数

故:被除数 = 除数 * 商 + 余数

即:n = k*q+r

当r = 0时,ans = k*(q+1)

当r != 0时,ans = k*(q+1)

3.代码实现

n, k = map(int, input().split())
print(k * (n // k + 1))

B    AcWing 4868. 数字替换

1.题目描述

2.思路分析

没想太多,其实是dfs+剪枝什么的也不会

直接bfs枚举出所有每次两数相乘的结果然后统计边数,

如果x变为n位数字返回边数,

否则返回-1

3.代码实现

n, x = map(int, input().split())def bfs(s):q = [s]seen = {s}cnt = 0while q:for _ in range(len(q)):v = q.pop(0)if len(str(v)) == n:return cntfor w in set([int(i) * v for i in str(v)]):if w not in seen:q.append(w)seen.add(w)cnt += 1return -1print(bfs(x))

如有帮助可以点赞收藏嘛~

如有不足或不解之处欢迎评论留言~

http://www.ritt.cn/news/12312.html

相关文章:

  • 网站评论 设计百度的官方网站
  • 很多网站的微信登录怎么做台州网站建设
  • 广州市天河区网站设计公司百度怎么优化网站排名
  • 自己制作一个网站需要多少钱凡科建站靠谱吗
  • 网站资料清单seo运营学校
  • 企业建站1年网站的宣传推广方式
  • 自适应网站和响应式网站的区别软考十大最靠谱it培训机构
  • b2b2c网站建设谷歌浏览器怎么下载
  • 什么是传统网站韩国比分预测
  • 视频网站用什么做的关键词排名 收录 查询
  • 网站建设原因分析广告做到百度第一页
  • 网站如何做反爬百度指数批量
  • 注册公司那家网站做的比较好微博付费推广有用吗
  • 性价比最高网站建设价格焦作关键词优化排名
  • 网站模板下载免费橘子seo历史查询
  • 做博彩网站的虚拟空间seo站群优化
  • 网站开发属于什么专业旅游最新资讯 新闻
  • 静态html网站打包成exe淘宝搜索关键词排名查询工具
  • 上海装修公司排名有哪些seo推广 课程
  • 长治专业做网站刷排名seo软件
  • 地方网站用什么域名如何找推广平台
  • 阿里云网站主体变更怎么做优化推广网站排名
  • 网站制作排名优化太原互联网推广公司
  • wordpress grace8下载seo站外推广
  • 自适应网站设计案例网页制作公司排名
  • 网站建设项目立项登记 表seo技术培训班
  • 做美食的视频网站有哪些百度seo是什么
  • 网站开发vs2015是什么百度推广关键词怎么设置好
  • 最大的推广平台四川seo整站优化
  • wordpress汉化主体seo整站排名