编程之美系列（一）： 1的数目
问题描述
给定一个十进制正整数N，求出从1开始，到N的所有整数中出现的所有“1”的个数。
这个问题初一看感觉就是不是很难，因为马上就能想到一个最简单的方法来计算了，那就是从1开始遍历到N，将其
中每一个数中含有的“1”的个数加起来，这样便得到了从1到N所有“1”的个数的和。下面是实现代码
#include<iostream>using namespace std;long long count1 (int n){long long iCount = 0;long long iFactor = 1;long long iLowerNum = 0;long long iHigherNum = 0;long long iCurrNum = 0;while (n / iFactor){iLowerNum = n % iFactor;iCurrNum = n / iFactor % 10;iHigherNum = n / (iFactor * 10);switch (iCurrNum){case 0:iCount += iHigherNum * iFactor;break;case 1:iCount += iHigherNum * iFactor + iLowerNum + 1;break;default:iCount += (iHigherNum + 1) * iFactor;break;}iFactor *= 10;}return iCount;}int main(){long long n;int sum;while (cin >> n){sum = count1(n);cout << sum << endl;}}