題目描述

給你n根火柴棍，你可以拼出多少個形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整數（若該數非零，則最高位不能是0）。用火柴棍拼數字0-9的拼法如圖所示：

注意：

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

如果A≠B，則A+B=C與B+A=C視為不同的等式（A、B、C>=0）

n根火柴棍必須全部用上

輸入輸出格式

輸入格式：

共一行，又一個整數n（n<=24）。

輸出格式：

輸出文件matches.out共一行，表示能拼成的不同等式的數目。

輸入輸出樣例

輸入樣例#1：?

14

輸出樣例#1：?

2

輸入樣例#2：?

18

輸出樣例#2：?

9

源代碼

#include<iostream> using namespace std; int matchstick(int n);int main() {int n,total=0;int i,j,result;cin>>n;n-=4;//減去加號、等號兩根火柴棒for(i=0;i<=999;i++){for(j=0;j<=999;j++){result=i+j;if(matchstick(i)+matchstick(j)+matchstick(result)==n)//三個數字的火柴棒個數相加＝所給火柴棒個數時total++;//計數器+1}}cout<<total<<endl;return 0; }int matchstick(int n) {int number[10]={6,2,5,5,4,5,6,3,7,6};//從0-9所需的火柴棒個數int sum=0;if(n/10!=0)//計算每位數字需要多少火柴棒sum+=number[n%10]+matchstick(n/10);elsesum=number[n%10];return sum; }

?

總結

以上是生活随笔為你收集整理的火柴棒等式（洛谷-P1149）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。