1663.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include <iostream>
#include <functional>
#include <string>
using namespace std;
int digit[2][10];
void trans(int temp, int d)
{
	int m, n, k, i;
	k = 1;		
	while (k <= temp)
	{
		int amount = temp - k + 1;
		m = amount % (k * 10);
		n = amount / (k * 10);
		for (i = 1; i <= 10; i++)
		{
			digit[d][i % 10] += k * n;
		}
		if (m > 0)
		{
			int t = k;
			int s = m / t;
			for (i = 1; i <= s ; i++)
			{
				digit[d][i % 10] += t;
			}
			digit[d][(s + 1) % 10] += m - s * t;
		}
		k *= 10;
	}
}
int main()
{
	int a, b, i;
	while (cin >> a >> b)
	{
		if (a > b)
		{
			swap(a, b);
		}
		if (a == 0 && b == 0)
		{
			break;
		}
		memset(digit, 0, sizeof(digit));
		trans(a - 1, 0);
		trans(b, 1);
		for (i = 0; i < 9; i++)
		{
			cout << digit[1][i] - digit[0][i] << " ";
		}
		cout << digit[1][9] - digit[0][9] << endl;
	}
	return 0;
}