演算法火柴棍問題

2021-08-16 04:10:15 字數 410 閱讀 4543

題目:現在有n根火柴棍,拼出a+b=c的等式。

注意:加號和等號各自需要兩根火柴棍,a不等於b,則a+b=c與b+a=c是為不同的等式,所有火柴棍必須都用上。

這個題剛看到的時候我也感覺有點無從下手,看完答案後豁然開朗

#includeusing namespace std;

int fun(int x)

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

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

//最後加上此時x所需用到的火柴棒的根數

num+=f[x];

return num;//返回需要火柴棒的總根數

}int main()

} }cout<<"一共可以拼出"

火柴棍等式

給你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,...