P1149 火柴棒等式
作者:互联网
P1149 火柴棒等式
题目描述
给你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)。
输出格式
一个整数,能拼成的不同等式的数目。
输入输出样例
输入 14 输出 2 输入 18 输出 9说明/提示
【输入输出样例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
1 n最大为24,减去4根用于等号和加号,剩下的20根, 2 分给因子 和 和,所以因子最多用8根,就是1111 3 1111+1=1112-->最大用了25个超过24个 4 5 解法: 6 7 #include<bits/stdc++.h> 8 using namespace std; 9 map<int,int> mp; 10 int cnt(int x) //一个用来计算一个数需多少个火柴棒的函数 11 { 12 if(mp[x]) return mp[x];//已经计算过了,可以返回了 13 if(x==0) return mp[0]; //将这个数字每一位的火柴棒的数量都计算出来 14 int tmp=x,sum=0; 15 while(tmp!=0){ 16 sum+=mp[tmp%10]; 17 tmp/=10; 18 } 19 return sum; 20 } 21 int main() 22 { 23 int i,j,Sum=0,n; //sum是符合条件的 24 cin>>n; 25 for(int i=0;i<=2222;i++){//存到 数据里面 26 if(i==0||i==6||i==9) mp[i]=6; 27 else if(i==1) mp[i]=2; 28 else if(i==2||i==3||i==5)mp[i]=5; 29 else if(i==4) mp[i]=4; 30 else if(i==7) mp[i]=3; 31 else if(i==8) mp[i]=7; 32 else mp[i]=cnt(i); 33 cout<<i<<" "<<mp[i]<<" "<<endl; 34 } 35 for(i=0; i<=1000; i++)//暴力查找 36 for(j=0; j<=1000; j++) 37 if(mp[i]+mp[j]+mp[i+j]+4==n) 38 Sum++; 39 cout<<Sum<<endl; 40 return 0; 41 }
标签:11,10,int,mp,等式,火柴,P1149 来源: https://www.cnblogs.com/NirobertEinteson/p/12040668.html