关于经典题目火柴棒等式

这道题很难,但是我把它写出来了,虽然代码可读性不大,但是我还是要交上来。

题目地址:https://www.luogu.org/problem/show?pid=1149

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<queue>
 4 using namespace std;
 5 int __[15]={ 6 , 2 , 5 , 5 , 4 , 5 , 6 , 3 , 7 , 6 };
 6 int _,___=0,________;
 7 int ____(int _____)
 8 {
 9    if(_____==0)return __[0];
10    int _________=0;
11    while(_____){
12       _________+=__[_____%10];
13       _____=_____/10;
14    }
15    return _________;
16 }
17 int main()
18 {
19    cin>>________;
20    ________=________-4;
21    for(int ______=0;______<=999;______++){
22       for(int _______=0;_______<=999;_______++){
23          _=______+_______;
24          if(________==( ____(_______)+____(______)+____(_) )){
25             ___++;
26             //printf("%d %d %d\n",i,j,_);
27          }
28       }
29    }
30    printf("%d",___);
31   // system("pause");
32    return 0;
33 }
时间: 2024-08-04 20:26:49

关于经典题目火柴棒等式的相关文章

noip2008 火柴棒等式

P1149 火柴棒等式 1.9K通过 3.7K提交 题目提供者该用户不存在 标签搜索/枚举模拟2008NOIp提高组 难度普及- 提交该题 讨论 题解 记录 题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A.B.C>=0) n根火柴棍必须全部用上 输入输出格式 输入格式: 输入

P1149 火柴棒等式

P1149 火柴棒等式 4.6K通过 8.6K提交 题目提供者该用户不存在 标签 NOIp提高组 2008 云端 难度 普及- 时空限制 1s / 128MB 题目描述 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0) .用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A.B.C>=0) n根火柴棍必须全部用上 输入输出格

P1016 [NOIP2008T2]火柴棒等式 - Smart Online Judge

不罗嗦,简单暴力枚举,由于输入规模比较小,希望能有更好的算法. 题目ID:1016 题目名称:[NOIP2008T2]火柴棒等式 有效耗时:932 ms 空间消耗:1872 KB 程序代码: 1 import java.util.Scanner; 2 3 4 public class Main { 5 static int[] a={6,2,5,5,4,5,6,3,7,6,2,2}; 6 7 static int getsum(int n){ 8 int sum=0; 9 for(int i=0

1168 火柴棒等式

1168 火柴棒等式 链接:http://codevs.cn/problem/1168/ 2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0-9的拼法如图所示: 注意: 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A.B.C

洛谷-火柴棒等式-NOIP2008提高组复赛

题目描述 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/output 输入格式: 输入文件matches.in共一行,又一个整数n(n<=24). 输出格式: 输出文件mat

火柴棒等式

这题难道不高,关键在于思路,其实\(+\),\(=\)个占\(4\)个火柴棒,而他们是必须存在的,所以对火柴棒数\(-4\)就简单了,在枚举上,我们可以枚举\(2\)个数,第三个数就是a\(+b\)啦!根据只有\(20\)根火柴棒(删掉了\(=\)和\(+\)),我们能知道枚举数不会超过\(1111\),有些童鞋只枚举到了1000,难道是我错了??? 注意全部火柴必须用上,该数非零,则最高位不能是\(0\) Code #include <iostream> using namespace st

Vijos P1496 火柴棒等式 【NOIP2008提高组第二题】

题目链接:https://vijos.org/p/1496 题目大意: 给你n(n<24)根火柴棍,你可以拼出多少个形如“A+B=C”的等式?("+"和"="各自需要两根火柴棍) 如果A≠B,则A+B=C与B+A=C视为不同的等式(A.B.C>=0) n根火柴棍必须全部用上 题目思路: 其实这题很水,n最大才24,扣掉+和=就只有20,直接枚举就行. 稍微算一下就知道每个数最大不会超过1111 两层for枚举每个数,判断是否用尽火柴即可. 1 // 2

NOIP2008提高组火柴棒等式(模拟)——yhx

题目描述 给你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 #incl

P1149 火柴棒等式(打表)

题目描述 给你 n 根火柴棍,你可以拼出多少个形如 “A+B=CA+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