noip火柴棍等式

最新推荐文章于 2022-10-27 11:48:52 发布

wuxxd

最新推荐文章于 2022-10-27 11:48:52 发布

阅读量856

点赞数

文章标签： c++noip火柴棍

本文链接：https://blog.csdn.net/smtctc/article/details/17517869

版权

题目描述 Description

给你n根火柴棍，你可以拼出多少个形如“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根火柴棍必须全部用上

输入描述 Input Description

输入文件共一行，又一个整数n（n<=24）。

输出描述 Output Description

输出文件共一行，表示能拼成的不同等式的数目。

样例输入 Sample Input

样例1：

14

样例2：

18

样例输出 Sample Output

样例1：

2

样例2：

9

比较好想的一种解

#include
   
   
    
    
using namespace std;

int main()
{ 
     int a,b,n,ans=0,i,j=0;
	 int huochai[20000]={6,2,5,5,4,5,6,3,7,6};//0-9每个数字需要的火柴
	 int num[5]={0};
	 //先算出10-19999所有数字需要的火柴
	 for(i=10;i<=19999;i++)
	 {
		 int tmp=i;
	     j=0;
		 huochai[i]=0;
		 while(tmp)
		 {
			 num[j]=tmp%10;
			 tmp/=10;
			 j++;
		 }
		 for(tmp=0;tmp
    
    
     
     >n;
	 //穷举a+b=c的所有等式，根据之前算出的数组计算火柴数，找出符合条件的
     for(a=0;a<=10000;a++)
	 {
		 if(huochai[a]>n-8)
			 continue;
		 for(b=0;b<=10000;b++)
		 {
			 if(huochai[b]>n-8)
				 continue;
				   if(huochai[a]+huochai[b]+huochai[a+b]+4==n)
				   {
					   cout<
     
     <<'+'<<<'='<
       
       
         <