1987 - 吉祥数

题目描述

小明喜欢 8 这个数,他认为这个数字很吉祥,请编程帮助小明求解 1 \sim n 中,总共有多少个数字 8 ,如果一个数字中含有多个数字 8 ,那么都要算上。

比如: 88 中有2 个数字 8 。(请注意:本题不是要求有多少个数字含有8,而是要求总共出现了多少个 8 )。

如果输入 n=100 ,那么输出应该是 20,因为 100 以内含有8的数有:8 、18 、28 、38 、48、 58 、68、 78 、80、 81、 82、 83 、84、 85、 86、 87 、88、 89 、98 ,其中有 208 出现了。

输入

输入一个整数 n(n \lt 10000)

输出

输出 1 \sim n 中有多少个数字 8

样例

输入

100

输出

20
来源

简单循环

标签
题目参数
时间限制 1 秒
内存限制 64 MB
提交次数 813
通过人数 538
金币数量 1 枚
难度 入门


上一题 下一题