1:火柴棒等式
题目描述
给你n根火柴棍,你可以拼出多少个形如“A+B=CA+B=C”的等式?等式中的AA、BB、CC是用火柴棍拼出的整数(若该数非零,则最高位不能是00)。用火柴棍拼数字0-90−9的拼法如图所示:
注意:
1:加号与等号各自需要两根火柴棍
2:如果A≠B,A=B,则A+B=C与B+A=CB+A=C视为不同的等式(A,B,C>=0A,B,C>=0)
3:n根火柴棍必须全部用上
输入格式
一个整数n(n<=24)n(n<=24)。
输出格式
一个整数,能拼成的不同等式的数目。
输入输出样例
输入 | 输出 |
---|---|
14 | 2 |
18 | 9 |
代码
#include<stdio.h>
int main()
{
int a[2001]={
6},n,b[10]={
6,2,5,5,4,5,6,3,7,6},sum=0,i,j; //定义a用来存放数字,b代表0-9十个数字代表的火柴棒数。
scanf("%d",&n);
n