【USACO2.2.1】序言页码

这题还是挺有意思的~

但是会发现，其实每一位的情况都是一样的，只需要考虑个位的0，1,2,3,4,5,6,7,8,9的情况下， 1， 5， 10的使用情况。

然后在两位数的时候，十位的情况其实和个位一样，只不过类推到10 50 100的使用上而已。 两位数的个位，依然和个位数的个位情况完全一样。 所以这道题就成了水题~

当然我的程序还可以精简，但是我感觉精简程序好像挺麻烦的……也不想改的更漂亮了。

#include <iostream>
#include <cstdio>
using namespace std;

const  int yi[10] = {0, 1, 2, 3, 1, 0, 1, 2, 3, 1};
const int wu[10] = {0, 0, 0, 0, 1, 1, 1, 1, 1, 0};  
const int bai[10] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 1};
int I=0,L=0,M=0,V=0,C=0,X=0,D=0;

inline int check(int k)
{
	int tmp = k % 10;
	k /= 10;
	I += yi[tmp];
	V += wu[tmp];
	X += bai[tmp];

	tmp = k % 10;
	k /= 10;
	X += yi[tmp]; 
	L += wu[tmp];
	C += bai[tmp];

	tmp = k % 10;
	k /= 10;

	C += yi[tmp];
	D += wu[tmp];
	M += bai[tmp];

	tmp = k % 10;
	M += yi[tmp];
}

int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; ++ i)	check(i);
	if (I)	cout<<"I"<<" "<<I<<endl;
	if (V)	cout<<"V"<<" "<<V<<endl;
	if (X)	cout<<"X"<<" "<<X<<endl;
	if (L)	cout<<"L"<<" "<<L<<endl;
	if (C)	cout<<"C"<<" "<<C<<endl;
	if (D)	cout<<"D"<<" "<<D<<endl;
	if (M)	cout<<"M"<<" "<<M<<endl;
	return 0;
}