洛谷P1136火柴棒等式
题目描述:
给你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根火柴棍必须全部用上;
输入样例:
18
输出样例:
9
#include<stdio.h>
int a[2001]={6};
int nu[10] = {6,2,5,5,4,5,6,3,7,6};
int main()
{int m, n;int total = 0;scanf("%d", &n);for(int i = 1; i <= 2000; i++){m = i;while(m > 0)//求每个数所用的火柴棒{a[i] += nu[m % 10];m /= 10;}}for(int i = 0; i <= 1000; i++){for(int j = 0; j <= 1000; j++){if(a[i] + a[j] + a[i+j] + 4 == n)//加号与等号需要4根火柴 {total++;//方案数加1 }}}printf("%d", total);return 0;
}
洛谷P1136火柴棒等式相关推荐
- 洛谷 P1149 火柴棒等式(太suang络吧)
题目描述 给你n根火柴棍,你可以拼出多少个形如"A+B=CA+B=C"的等式?等式中的AA.BB.CC是用火柴棍拼出的整数(若该数非零,则最高位不能是00).用火柴棍拼数字0-90 ...
- Java 洛谷 P1149 火柴棒等式
题目链接:https://www.luogu.com.cn/problem/P1149 代码实例: import java.util.Scanner;public class Main {public ...
- Java洛谷P1149 火柴棒等式
题目链接:https://www.luogu.com.cn/problem/P1149 代码实例: import java.util.Scanner;public class Main {public ...
- 洛谷 P1149 火柴棒等式
嗯.... 这道题好讨厌啊!!!! 一开始莫名RE,然后发现数组小了,然后发现后面几个点总是WA,原来推的少了.... 并且这道题的思路真的好水啊!! 先看一下题:https://ww ...
- c语言 火柴加法,C语言程序设计100例之(18):火柴棒等式
例18 火柴棒等式 用n根火柴棍,可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棒拼出的整数(若该数非零,则最高位不能是0).用火柴棒拼数字0~9的拼法如图 ...
- 蓝桥云算法题之火柴棒等式——Python满分解答
火柴棒等式 题目描述 图片描述 输入描述 输出描述 输入输出样例 示例 1 输入 输出 样例解释 示例 2 输入 输出 样例解释 解题思路 代码实现 题目描述 给你 n 根火柴棍,你可以拼出多少个形如 ...
- P1149 火柴棒等式
火柴棒等式 题目: 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能是0).用火柴棍拼数字0−9的拼法如图 ...
- HNUST OJ 2294 火柴棒等式3.0
问题 K: 火柴棒等式3.0 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个由火柴棒组成的算式,问:是否能够移动一根火柴棒使算式成立.例如:5+7=7,可以通过移动一根火柴变成 ...
- “火柴棒等式”【题解】
"火柴棒等式"的题目 题目 题目描述 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数(若该数非零,则最高位不能 ...
最新文章
- JavaScript---认识JavaScipt
- 使用NodeList
- 是什么_什么是模电,什么是数电
- 【杂谈】为何有三AI只做原创,从不转载
- 5g通用模组是什么_广和通发布全新5G模组FG650,搭载展锐中国“芯”
- 分支机构L2L *** 到总部再PAT通过专线到合作伙伴(SVTI建立***)
- JavaScript数据结构与算法——队列详解(下)
- Linux 符号链接与 inode
- 数据增强 | 现实应用思考
- 阿里巴巴Java开发文档2020版学习-日期时间
- python实现语法分析器_python语法分析器
- oracle的jde系统,国内Oracle JDE用户的福音,首创AWS JDE Dynamic Adapter集成中间件
- 专访Nick McKeown:网络领域的游戏颠覆者
- python如何实现简单的宠物管理系统
- 仿蜜雪冰城点餐小程序
- APDU应用协议数据单元
- _stdcall的作用
- Chrome的隐身模式
- 跑步进入元宇宙,王老吉能看到不一样的未来吗?
- GlobeLand30影像下载、去除黑边、镶嵌、裁剪、重分类
热门文章
- 调用百度翻译api(超简单)
- 华为p7android5.1系统,华为 P7 超窄边框设计 直升安卓5.1系统
- ID生成方案之号段模式
- javax.annotation.processing.FilerException: Attempt to recreate a file for type
- 有这些症状要考虑是湿气重的原因?
- srs linux 编译,SRS for linux-arm - SRS Wiki 中文文档
- keil仿真问题no ulink device
- 产品认证检查员注册常见问题
- 为什么我一直在坚持着持续进步?
- 易天光通信100G QSFP28 ZR4光模块介绍