图片被删除,或者路径改变
问题1472--Special Lucky Number But Joker Number

1472: Special Lucky Number But Joker Number

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

题目背景:

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
66
样例输出2
3


样例输入3
1242
样例输出3

14


越来越Joker了怎么办

来源/分类