[NOIP2008T2]火柴棒等式（枚举）

解题思路:枚举

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int a[10] = {6,2,5,5,4,5,6,3,7,6}, n, cnt = 0;
int get_num(int x){
	if(x == 0) return a[0];
	int res = 0;
	while(x){
		int r = x % 10;
		res += a[r];
		x /= 10;
	}
	return res;
}
int main()
{
	cin >> n;
	for(int i = 0; i <= 1000 ; ++ i){
		int inum = get_num(i);
		if(inum < n - 4){
			for(int j = 0; j <= 1000; ++ j){
				int jnum = get_num(j);
				if(jnum + inum >= n - 4) continue;
				int c = i + j;
				if(get_num(c) + jnum == n - 4 - inum){
					cnt ++;
				}
					
			}
		}
	}
	cout << cnt;
	return 0;
}