1472: Special Lucky Number But Joker Number
[命题人 : ]
题目描述
题目背景:
Belinra 费尽心思为每个人分配幸运数字,但当分配到第616个数字的时候,Belinra被传送到了哥谭市。头顶上是数十架 FBl 战斗机,身后是穷追不舍的蝙蝠侠。Belinra拼尽全力想要逃出生天,却在每次将要冲出重围的时候,被一股神秘的力量拉回原地。无奈之下,Belinra只得发动特性,从所有自然数中汲取小丑之力。由于心力交瘁,他只能从[0,n]范围内的每个十进制表示只含 6 和 9 的自然数中汲取一点小丑之力。请你帮Belinra计算他能够汲取多少点小丑之力以摆脱小丑现状。
题面描述:
给定一个非负整数 n 。 请你统计,[0,n] 范围内一共有多少个正整数满足其十进制表示不含 6 和 9 以外的数字
Belinra 费尽心思为每个人分配幸运数字,但当分配到第616个数字的时候,Belinra被传送到了哥谭市。头顶上是数十架 FBl 战斗机,身后是穷追不舍的蝙蝠侠。Belinra拼尽全力想要逃出生天,却在每次将要冲出重围的时候,被一股神秘的力量拉回原地。无奈之下,Belinra只得发动特性,从所有自然数中汲取小丑之力。由于心力交瘁,他只能从[0,n]范围内的每个十进制表示只含 6 和 9 的自然数中汲取一点小丑之力。请你帮Belinra计算他能够汲取多少点小丑之力以摆脱小丑现状。
题面描述:
给定一个非负整数 n 。 请你统计,[0,n] 范围内一共有多少个正整数满足其十进制表示不含 6 和 9 以外的数字
输入
一个非负整数 n(n <= 1000000000000 即1e12)
输出
一个整数,表示在 [0,n] 范围内 Belinra能够汲取的小丑之力点数。
样例输入 Copy
6
样例输出 Copy
1
提示
样例输入2
样例输入3
越来越Joker了怎么办
66样例输出2
3
样例输入3
1242样例输出3
14
越来越Joker了怎么办