題目描述
給你n根火柴棍，你可以拼出多少個形如「a+b=ca+b=c」的等式？等式中的aa、bb、cc是用火柴棍拼出的整數（若該數非零，則最高位不能是00）。用火柴棍拼數字0-90−9的拼法如圖所示：
注意：加號與等號各自需要兩根火柴棍
如果a≠b，則a+b=c與b+a=c視為不同的等式(a,b,c>=0)
n根火柴棍必須全部用上
輸入輸出格式
輸入格式：
乙個整數n(n<=24)。
輸出格式：
乙個整數，能拼成的不同等式的數目。
輸入輸出樣例
輸入樣例#1： 複製
14輸出樣例#1： 複製
2輸入樣例#2： 複製
18輸出樣例#2： 複製9說明
【輸入輸出樣例1解釋】
2個等式為0+1=1和1+0=1
【輸入輸出樣例2解釋】
9個等式為：
0+4=4
0+11=11
1+10=11
2+2=4
2+7=9
4+0=4
7+2=9
10+1=11
11+0=11
兩種思路：
個人認為第二種更好
可以暴力列舉，也可以遞迴
迭代的方法生成了2000左右的數字所需火柴棒數，然後再列舉c和a，得到b＝c-a，看看三個數字的火柴數目是否等於n就可以了。
洛谷已經ac
#includeint main()
;//第乙個初始化為6 因為數字0用火柴棒擺出來要六根
int n;//一共給了多少火柴
int b[10]=;//這個代表0~9分別需要多少根火柴 把它們存在乙個陣列裡面
int s=0;//s是乙個整數，表示能拼成的不同等式的數目。等下會輸出的
int j;
scanf("%d",&n);//輸入的n代表火柴的總根數
for(int i=1;i<=2000;i++)
//迭代的方法生成了2000左右的數字所需火柴棒數
}for(int i=0;i<=1000;i++)
//把1-1000表示出來就行
printf("%d",s);
return 0;
}
洛谷 P1149 火柴棒等式
題目描述 給你n根火柴棍，你可以拼出多少個形如 a b c 的等式？等式中的a b c是用火柴棍拼出的整數 若該數非零，則最高位不能是0 用火柴棍拼數字0 9的拼法如圖所示 注意 加號與等號各自需要兩根火柴棍 如果a b，則a b c與b a c視為不同的等式 a b c 0 n根火柴棍必須全部用上...
洛谷P1149 火柴棒等式
題目 題目描述 給你n根火柴棍，你可以拼出多少個形如 a b ca b c 的等式？等式中的aa bb cc是用火柴棍拼出的整數 若該數非零，則最高位不能是00 用火柴棍拼數字0 90 9的拼法如圖所示 注意 加號與等號各自需要兩根火柴棍 如果a b，則a b c與b a c視為不同的等式 a,b,...
洛谷P1149 火柴棒等式
給你n根火柴棍，你可以拼出多少個形如 a b ca b c 的等式？等式中的aa bb cc是用火柴棍拼出的整數 若該數非零，則最高位不能是00 用火柴棍拼數字0 90 9的拼法如圖所示 注意 加號與等號各自需要兩根火柴棍 如果a ba b，則a b ca b c與b a cb a c視為不同的等式...