明七暗七（NC17867）数位dp

链接

Click here to see the original question

题目描述

今天是个特殊的日子，CSL和他的小伙伴们围坐在一张桌子上玩起了明七暗七的游戏。游戏规则是这样的：

一个人报出一个起始数，接下来按照逆时针的顺序轮流报数，如果碰到数是7的倍数或含有7，则拍手，下一个人接着报数。直到有一个人报错了数字或者没有及时拍手为止。

玩游戏嘛，当然得有惩罚。这么简单的游戏对CSL的学霸小伙伴而言实在是太无脑了，轻轻松松数到上万根本不在话下。但是对于数学是体育老师教的CSL来说，实在是太难了。快帮他算算什么时候应该拍手吧。

输入

输入两个整数m和n。(1 ≤ m, n ≤ 1012)

输出

输出一个整数，表示m以后第n个需要拍手的数字。

代码

cnt要使用long long int(害我找了好久的错误)

明七暗七（NC17867）数位dp相关推荐

牛客明七暗七----数位dp
题目链接:https://ac.nowcoder.com/acm/problem/17867 题目描述: 今天是个特殊的日子,CSL和他的小伙伴们围坐在一张桌子上玩起了明七暗七的游戏.游戏规则是这样的 ...
明七暗七（数位dp-二分查找 + dfs）
1. 问题描述: 今天是个特殊的日子,CSL和他的小伙伴们围坐在一张桌子上玩起了明七暗七的游戏.游戏规则是这样的:一个人报出一个起始数,接下来按照逆时针的顺序轮流报数,如果碰到数是7的倍数或含有7,则 ...
牛客网dp专题数位dp
文章目录数位dp 例题: NC116652 uva11038 How many 0's NC15035 送分了QAQ NC20669 诡异数字 NC20665 7的意志 NC17385 Beauti ...
移动直播明争暗战五年：人性、梦想与资本的碰撞
移动直播明争暗战五年:人性.梦想与资本的碰撞出品 l 观点财经作者 l 大钊快手赴港上市日期拟定明年2月5日,我们似乎已经听见属于"老铁"的狂欢声音. 随着快手招股书一起曝光 ...
【BZOJ3131】淘金（SDOI2013）-数位DP+优先队列
测试地址:淘金做法: 本题需要用到数位DP+优先队列. 令 F ( x , y ) F(x,y) F(x,y)为坐标 ( x , y ) (x,y) (x,y)上的黄金数目,那么: F ( x , ...
七周七并发之线程与锁
2019独角兽企业重金招聘Python工程师标准>>> 七周七并发之线程与锁博客分类: java 1.概述 1.1并发还是并行(Concurrent or Parallel) A ...
【bzoj 1833】【codevs 1359】 [ZJOI2010]count 数字计数（数位dp）
1833: [ZJOI2010]count 数字计数 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 2774 Solved: 1230 [Submit ...
不要62 ---数位DP
题意:求m到n中不含62和4的数的个数. 题目链接思路:数位dp模板求满足的数字或不满足的数字,刚学,就求不满足的数. #include<stdio.h> #include<str ...
bzoj 3598 [ Scoi 2014 ] 方伯伯的商场之旅 ——数位DP
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3598 数位DP...东看西看:http://www.cnblogs.com/Artanis/ ...

明七暗七（NC17867）数位dp

链接

题目描述

输入

输出

代码

明七暗七（NC17867）数位dp相关推荐

最新文章

热门文章