sicily 1240. Faulty Odometer 有例子说明

问题转化成小于输入n的数中含有数字“4”的个数，再用n减去该个数即为结果
如输入为2003，个数位上的数字为3 < 4, 则引起的带有数字“4”的个数为200*1，（200为个位数前面的数，若个位数大于4，则为201*1）
十位数上的数字为0 < 4， 则引起的带有数字“4”的个数为20 * 9 
（若十位数大于4，则为十位数前面的数字+1，后面一个乘数为9的幂，以此类推）
百位数上的数字为0 < 4,  则引起的带有数字“4”的个数为2 * 81（后者为9的幂）

则实际计数为 2003 - 200*1 - 20*9 - 2 * 81 = 1461

#include<iostream>
using namespace std;

int powBase9(int n)
{	//计算9^n
	if ( n<=0)
		return 1;
	int result = 1;
	for (int i = 0; i < n;i++)
		result *= 9;
	return result;
}
int main()
{
	int data;
	while( cin >> data && data !=0 ){
		int count4 = 0,		//含有数字4的数的个数
			i = 0,			//记录处理了多少位
			num = data;
		while (num != 0 ){
			int single = num % 10;
			num /= 10;
			if (single > 4)
				count4 += (num + 1) * powBase9(i);
			else
				count4 += num * powBase9(i);
			i++;
		}
		cout << data << ": " << data - count4 << endl;
	}
	return 0;
}