算法训练 1的个数

问题描述

输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。

输入格式
　　一个正整数n
输出格式
　　一个整数，表示1出现的资料

样例输入
15
样例输出
8

数据规模和约定
　　n不超过30000

思路：

将1~n所有数字放进string里面当作char字符来计数，免去了乘除求余那些繁琐的操作（博主的数学好像真的差劲，得耍小聪明扬长避短了，^ _ ^）。省略了每次调用g(int n)函数内部的ss.clear()，好像对结果没影响，所以不加上去了。

#include<iostream>
#include<string>
#include