162
WIKIOI-1168 火柴棒等式
題目描述 Description
給你n根火柴棍，你可以拚出多少個形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拚出的整數（若該數非零，則最高位不能是0）。用火柴棍拚數字0-9的拚法如圖所示：
注意：
1. 加號與等號各自需要兩根火柴棍
2. 如果A≠B，則A+B=C與B+A=C視為不同的等式（A、B、C>=0）
3. n根火柴棍必須全部用上
輸入描述 Input Description
輸入文件共一行，又一個整數n（n<=24）。
輸出描述 Output Description
輸出文件共一行，表示能拚成的不同等式的數目。
樣例輸入 Sample Input
樣例1：
14
樣例2：
18
樣例輸出 Sample Output
樣例1：
2
樣例2：
9
數據範圍及提示 Data Size & 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
#include<stdio.h>
int a[10]={6,2,5,5,4,5,6,3,7,6};
int Fun(int n)
{
int i,j,sum=0;
if(n==0)
return 6;
while(n)
{
sum+=a[n%10];
n/=10;
}
return sum;
}
int main()
{
int i,j,k,n,sum;
scanf("%d",&n);
n-=4;sum=0;
for(i=0;i<=1000;i++)//注意上限（以24的答案為準）
for(j=0;j<=1000;j++)
{
if(Fun(i)+Fun(j)+Fun(i+j)==n)
{
sum++;
//printf("n=%d %d %d %d Fun(i)+Fun(j)+Fun(i+j)=%d %d+%d=%d\n",n,Fun(i),Fun(j),Fun(i+j),Fun(i)+Fun(j)+Fun(i+j),i,j,i+j);
}
}
printf("%d\n",sum);
return 0;
}
最後更新：2017-04-03 12:55:19