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