问题 B: 2.神奇的钥匙 (Key)

问题 B: 2.神奇的钥匙 (Key)

题目描述

          乔普轻易的获得了序列密码,打开了石盒子,在石盒子里放置着一把形状“7”的钥匙,和一张卷轴,并闪着金色的光芒,“哇,太棒了”,乔普不由的发出感叹!于是他非常小心地拿起了这把钥匙,仔细的端详一番,惊奇地发现,上面雕刻着精美的一串数字,打开卷轴,上面有象形文字,意思说,“恭喜你,请计算出从1开始到刻在钥匙的数字为止的所有数中,计算数字“7”出现的次数,并对钥匙大声回答,就可以一个精灵!”。
        即从自然数1开始,到n为止,在所有数字中含多少个数字“7”。普乔自以为很简单,可这些数实在太大了,完全超出他的计算范围,这时请你来帮做一下程序,算出其中“7”的个数。

输入

    第一行,雕刻在钥匙上的一个整数n。

输出

    一行一个整数,统计从1到n,共有多少个数字“7”。

样例输入输出

输入#1 复制
20
输出#1 复制
2
输入#2 复制
100
输出#2 复制
20

提示

【样例1说明】
从1开始到20,共有20个数字,其中7,17各包含1个“7”,所以7的个数为2;
注:777则包括3个数字7。


【数据范围约定】
30% 的测试点输入数据保证 1≤n≤100;
70% 的测试点输入数据保证 1≤n≤105
100% 的测试点输入数据保证 1≤n≤109

序号 标题 作者 发表时间 费用 订购数 操作