首页 > 代码库 > P1149 火柴棒等式
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根火柴棍必须全部用上
输入输出格式
输入格式：
输入文件matches.in共一行，又一个整数n（n<=24）。
输出格式：
输出文件matches.out共一行，表示能拼成的不同等式的数目。
输入输出样例
输入样例#1：
样例输入1：14样例输入2：18
输出样例#1：
样例输出1：2样例输出2：9
说明
【输入输出样例1解释】
2个等式为0+1=1和1+0=1。
【输入输出样例2解释】
9个等式为：
0+4=40+11=111+10=112+2=42+7=94+0=47+2=910+1=1111+0=11
思路：暴力求解法
1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int sk[2100] = {6,2,5,5,4,5,6,3,7,6}; 7 int n; 8 int ans; 9 10 void yu()11 {12 for(int i=10;i<=2001;++i)13 {14 int c = i;15 while(c)16 {17 sk[i] += sk[c%10];18 c /= 10;19 }20 }21 }22 int main()23 {24 yu();25 scanf("%d",&n);26 n -= 4;27 for(int i=0;i<=1000;++i)28 {29 if(sk[i]>=n) continue ;30 for(int j=0;j<=1000;++j)31 {32 if(sk[i]+sk[j]+sk[i+j] == n) ans++;33 }34 }35 printf("%d",ans); 36 return 0;37 }
P1149 火柴棒等式
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。