最简单解法，无需任何计算！
整数中1出现的次数（从1到n整数中1出现的次数）
http://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6
class Solution {
public:
int NumberOf1Between1AndN_Solution(int n)
{
string a;
int ret=0;
for(int i=0;i<n;i++){
a.append(to_string(i+1));
}
for(auto b:a){
if(b=='1') ret++;
}
return ret;
}
};