啊哈演算法之火柴棍等式

2021-08-25 08:34:26 字數 668 閱讀 9116

現在小哼有n根火柴棍,希望拼出形如a+b = c的等式。等式中的a,b,c均是用火柴棍拼出的整數(若該數非零,則最高位不能是0)。

例如現在小哼手上有14根火柴棍,則可以拼出兩個不同的等式0+1=1和1+0=1.

在例如小哼手上有18根火柴棍,則可以拼出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.

注意:1、加號與等號各需要兩根火柴棍。

2、如果a≠b,則a+b =c與b+a=c視為不同的等式(a、b、c都大於0)。

3、所有的火柴棍必須全部用上。

假如現在小哼手上有m根(m <=24)火柴棍,那麼小哼究竟可以拼多少個不同的形如a+b=c的等式呢?

#include

#include

int fun(int x)

;//用乙個陣列來記錄0-9每個數字需要多少根火柴棍

while (x / 10 != 0)//如果x/10的商不等於0,說明這個數至少有兩位

num += f[x];

return num;

}int main()}}

printf("一共可以拼出%d個不同的等式\n", sum);

system("pause");

return 0;

}

火柴棍等式

給你n根火柴棒,你可以拼出多少個形如 a b c 的等式?等式中的a b c是用火柴棒拼出的整數 若該數非零,則最高位不能是0 用火柴棒拼數字0 9的拼法如圖所示 注意加號與等號各自需要2根火柴棒 如果a b,則a b c與b a c視為不同的等式 a b c 0 n根火柴棒必須全部用上 inclu...

火柴棍等式

注意 1.加號與等號各自需要兩根火柴棍 2.如果a b,則a b c與b a c視為不同的等式 a b c 0 3.n根火柴棍必須全部用上 超超分分鐘就解出來了。親愛的小夥伴們,你們是不是也可以分分鐘搞定這道難題呢?乙個整數n n 24 表示n根火柴棍 可以拼出形如 a b c 的等式的個數。如果a...

火柴棍等式

給你n根火柴棍,你可以拼出多少個形如 a b ca b c 的等式?等式中的aa bb cc是用火柴棍拼出的整數 若該數非零,則最高位不能是00 用火柴棍拼數字0 90 9的拼法如圖所示 注意 加號與等號各自需要兩根火柴棍 如果a b,則a b ca b c與b a cb a c視為不同的等式 a,...