火柴棒等式p 1149

2021-08-15 03:18:48 字數 696 閱讀 4401

q:給你n根火柴棍,你可以拼出多少個形如「a+b=c」的等式?等式中的a、b、c是用火柴棍拼出的整數(若該數非零,則最高位不能是0)。用火柴棍拼數字0-9的拼法如圖所示:

注意:加號與等號各自需要兩根火柴棍

如果a≠b,則a+b=c與b+a=c視為不同的等式(a、b、c>=0)

n根火柴棍必須全部用上

#include

using namespace std;

int sum(int x)                               //

計算乙個數所需要的火柴棍的總數

;;               //

用乙個陣列記錄0~9數字所需的火柴棍數 ;

while(x/10!=0)                                 

// x除以10不等於0的話,則說明該數至少有兩位;

s+=f[x];                                          //加上十位的火柴棍數;

return s;

}int main()

cout<

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 火柴棒等式

題目提供者ccf noi 評測方式雲端評測標籤noip提高組2008 難度普及 時空限制1000ms 128mb 提交 題解 給你n根火柴棍,你可以拼出多少個形如 a b ca b c 的等式?等式中的aa bb cc是用火柴棍拼出的整數 若該數非零,則最高位不能是00 用火柴棍拼數字0 90 9的...

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視為...