栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

NOIP2008 火柴棒等式

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

NOIP2008 火柴棒等式

问题:给你n(n≤24)根火柴棒,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棒拼出的整数(若该数非零,则最高位不能是0)。用火柴棒拼数字0-9的拼法如图所示:
注意:

  1. 加号与等号各自需要两根火柴棒
  2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)
  3. n根火柴棒必须全部用上

输入样例:20

输出样例:39

#include
#include
using namespace std;
int match(int p);
int x[10]={6,2,5,5,4,5,6,3,7,6};
int main()
{
	int n,s=0,b,c,d;
	scanf("%d",&n);
	for(int i=0;i<=1000;i++)
	{
		d=match(i);
		for(int j=0;j<=1000;j++)
		{
			b=match(j);
			c=match(i+j);
			if(d+b+c==n-4)
			{
				s+=1;
			}
		}
	}
	cout<=0)
	{
		a+=x[p%10];
		p/=10;
		if(p==0) p-=1;
	}
	return a;
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/311764.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号