洛谷P1149 [NOIP2008 提高组] 火柴棒等式进阶解法

最新推荐文章于 2025-08-11 08:04:14 发布

原创最新推荐文章于 2025-08-11 08:04:14 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

这篇文章探讨了如何利用match_of函数解决一个涉及整数匹配和求和的问题。通过递归计算每个数字的匹配部分，最终找出满足特定条件的组合总数。

#include<iostream>

using namespace std;
int n, sum;
int match[10] = { 6,2,5,5,4,5,6,3,7,6 };

int match_of(int n)
{
	int sum = 0, m = n;
	if (0 == n)
		return 6;
	else
	{
		for (; 0 != m; m /= 10)
			sum += match[m % 10];
		return sum;
	}
}

int main()
{
	cin >> n;
	if (n <= 10)
		cout << '0';
	else
	{
		n -= 4;
		for (int i = 0; i <= 1111; i++)
			for (int j = 0; j <= i; j++)
				if (n == match_of(j) + match_of(i - j) + match_of(i))
					sum++;
		cout << sum;
	}
	return 0;
}