整数中1出现的次数（从1到n整数中1出现的次数）（C++牛客网）

解题思路：

（1）笨办法，直接遍历

（2）牛客网上说要有技巧，面试不然过不了

（3）emmm，等想出来，后面题目也不用做了吧，哈哈哈

class Solution {
public:
    int NumberOf1Between1AndN_Solution(int n) {
	int sum = 0;
	for(int i=1;i<=n;i++) {
	    sum+=numberof1(i);
	}
	return sum;
    }
    
    int numberof1(int n) {
	int count = 0;
	string s = to_string(n);
	for(int i=0;i<s.length();i++) {
	    if(s[i]=='1') count++;
	}
	return count;
    }
};