算法训练-1的个数-看低位，砍低位！！

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。
输入格式
　　一个正整数n
输出格式
　　一个整数，表示1出现的资料
样例输入
15
样例输出
8
数据规模和约定
　　n不超过30000
思路
1到n循环遍历，在循环中统计这个数中的1,可以调用函数，也可直接解决。
统计一个数中1的个数：先看低位是不是1，再逐步砍去已经看了的，继续看低位是不是1。

#include<bits/stdc++.h>
using namespace std;
int sum=0;
void f(int x){
    
    
	
	while(x>0){
    
    
		if(x%10==1)//低位是否为1 
		sum++;
		x/=10;//让次低位变低位 
	}
}
int main(){
    
    
   int n,i;
   scanf("%d",&n);
    for(i=1;i<=n;i++){
    
    
   	    f(i);
   }
   printf("%d",sum);
     
   return 0;
}