1967: 火柴棒等式

Time Limit:?1 Sec??Memory Limit:?128 MB
Submit:?15??Solved:?11
[Submit][Status][Web Board]

Description

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

注意：

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

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

3. n根火柴棍必須全部用上

Input

輸入文件matches.in共一行，又一個整數(shù)n（n<=24）。

Output

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

Sample Input

1418

Sample Output

29

HINT

【輸入輸出樣例1解釋】

2個等式為0+1=1和1+0=1。

【輸入輸出樣例2解釋】

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

Source

NOIP2008提高組

思路：預處理+枚舉，心痛的一題，哎?？梢运愕?4根火柴可以最大的組成1110+1=1111，所以可以假設最大的數(shù)為1111

代碼：

#include<cstdio> #include<cstring> using namespace std; int main() {int m[2010];int a[10]={6,2,5,5,4,5,6,3,7,6};memset(m,0,sizeof(m));for(int i=0; i<=1999; i++){if(i==0)m[i]=a[i];else{int x=i;while(x){int xx=x%10;m[i]+=a[xx];x/=10;}}}int n;while(~scanf("%d",&n)){int ans=0;for(int i=0; i<=1111; i++)for(int j=0; j<=1111; j++){if(m[i]+m[j]+m[i+j]+4==n)ans++;}printf("%d\n",ans);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的zcmu-1967的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。