【每日一题(4)】我想找个女朋友 HRBUST - 1978

我想找个女朋友 HRBUST - 1978

孤独的1注定了单身,但是1虽然不能找到自己的另外一半却可以找到自己的小伙伴。
现在总共有n个数字聚会,问1可以找到多少个小伙伴?

Input

本题有多组测试数据,测试次数不超过100000。
对于每组测试,输入一个正整数n (1 ≤n ≤ 100000)。

Output

对于每组数据输出答案,占一行。

Sample Input

9
13

Sample Output

1
6

Hint

对于第二组数据,1,2,3,4,5,6,7,8,9,10,11,12,13这些数字中共有1,10,11,12,13共6个1。

题意

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<stdio.h>
int main(void)
{
int n,i;
while(scanf("%d",&n) != EOF){
int cnt = 1;
for(i = 2;i <= n; i++){
int b = i;
while(b){
int a = b%10;
if(a == 1)
cnt++;
b /= 10;
}
}
printf("%d\n",cnt);
}
return 0;
}