最简单解法，无需任何计算！

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;
    }
};