给你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
输出文件共一行,表示能拼成的不同等式的数目。
#include<cstdio> #include<algorithm> using namespace std; int numCost[1000]={6, 2, 5, 5, 4, 5, 6, 3, 7, 6}; int main() { int i; for(i=10;i<100;i++) numCost[i]=numCost[i%10]+numCost[i/10]; for(i=100;i<1000;i++) numCost[i]=numCost[i/100]+numCost[i%10]+numCost[i%100/10]; int n,ans=0; scanf("%d",&n); int j; for(i=0;i<1000;i++) for(j=0;j<1000;j++) if(i+j<1000&&numCost[i]+numCost[j]+numCost[i+j]+4==n) ans++; printf("%d\n",ans); return 0; }