蓝桥杯2016年第七届C/C++省赛B组第三题-凑算式
题目描述
这个算式中A~I代表1-9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
源代码
思路:
直接用C++中的next_permutation库函数,然后通过if语句筛选即可
但是需要注意的是,题目给的第一个例子中:
8/3和952/714根本除不尽,就无法得到这一结果
但是当他们通分之后,就能除尽,并且等于4.
所以,当我们用整形int处理这个问题时,就需要先通分题目中的式子
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int a[9]={1,2,3,4,5,6,7,8,9};int ans=0;do{int i=a[0];int j=a[1]*(a[6]*100+a[7]*10+a[8])+a[2]*(a[3]*100+a[4]*10+a[5]); //通分后的分子 int k=a[2]*(a[6]*100+a[7]*10+a[8]); //通分后的分母 if(j%k==0&&i+j/k==10) {ans++;}}while(next_permutation(a,a+9));cout<<ans<<endl;return 0;
}
当然在我们的尝试中,你也可以不选择通分,直接用double 类型处理也是可以正确做出来的
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int a[9]={1,2,3,4,5,6,7,8,9};int ans=0;do{double i=a[0];double j=1.0*a[1]/a[2];double k=1.0*(a[3]*100+a[4]*10+a[5])/(a[6]*100+a[7]*10+a[8]);if(i+j+k==10) {ans++;}}while(next_permutation(a,a+9));cout<<ans<<endl;return 0;
}
正确答案
29
蓝桥杯2016年第七届C/C++省赛B组第三题-凑算式相关推荐
- [蓝桥杯][2016年第七届真题]压缩变换(主席树求区间不同数的个数)
题目描述 小明最近在研究压缩算法. 他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比. 然而,要使数值很小是一个挑战. 最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面 ...
- [蓝桥杯][2016年第七届真题]冰雹数(暴力打表找规律)
题目描述 任意给定一个正整数N, 如果是偶数,执行: N / 2 如果是奇数,执行: N * 3 + 1 生成的新的数字再执行同样的动作,循环往复. 通过观察发现,这个数字会一会儿上升到很高, 一会儿 ...
- [蓝桥杯][2016年第七届真题]密码脱落(记忆化搜索)
题目描述 X星球的考古学家发现了一批古代留下来的密码. 这些密码是由A.B.C.D 四种植物的种子串成的序列. 仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串). 由于年代久远,其 ...
- 蓝桥杯2016年第七届真题——四平方和
四平方和 一.题目内容 题目描述 四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和,如果把0包括进去,就正好可以表示为4个数的平方和.比如:5 = 0^2 + 0^2 + ...
- 蓝桥杯2016年第七届真题-路径之谜
题目描述 小明冒充X星球的骑士,进入了一个奇怪的城堡. 城堡里边什么都没有,只有方形石头铺成的地面. 假设城堡地面是 n x n 个方格.[如图1.png]所示. 按习俗,骑士要从西北角走到东南角. ...
- 蓝桥杯嵌入式STM32G431——第七届省赛真题模拟液位检测告警系统
第七届省赛真题模拟液位检测告警系统 第七届省赛真题 主函数部分的代码功能实现(不包含各模块初始化代码) 第七届省赛真题 主函数部分的代码功能实现(不包含各模块初始化代码) #include " ...
- 【STM32G4】备战蓝桥杯嵌入式---实战---第七届嵌入式省赛—“模拟液位检测告警系统”
文章目录 前言 一.题目 二.模块初始化以及功能分析 1.模块的初始化 2.模块功能分析 三.函数实现 1.void Display(void); 2.void EEPROM_Read(void);v ...
- 【学习】蓝桥杯嵌入式:第七届预赛试题—液位检测告警系统
前言 个人认为,比赛前做大量的练习,是非常必要的.我只放了一部分主要代码,思路还是挺清晰的.给大家创造的空间.如果想要源码,最下面也有途径.下面上干货. 一.题目重述 功能描述 二.系统设计分析 思路 ...
- 2016年第七届蓝桥杯真题解析JavaC组
相关题目: 2016年第七届蓝桥杯真题解析JavaB组 2016年第七届蓝桥杯真题解析JavaC组 2017年第八届蓝桥杯真题解析JavaB组 2017年第八届蓝桥杯真题解析JavaC组 2018年第 ...
- 第七届蓝桥杯 2016年省赛真题(Java 大学C组)
蓝桥杯 2016年省赛真题(Java 大学C组) 第一题:有奖猜谜 第二题:煤球数目 第三题:平方怪圈 第四题:骰子游戏 第五题:分小组 第六题:凑算式 第七题:搭积木 第八题:冰雹数 第九题:四平方 ...
最新文章
- python手机版做小游戏代码大全-Python大牛手把手教你做一个小游戏,萌新福利!...
- GMTC2019|闲鱼-基于Flutter的架构演进与创新
- python报错:xml.parsers.expat.ExpatError: not well-formed (invalid token): line 3, column 1的解决办法
- WinAPI: PolylineTo - 绘制一组连续线段(更新当前位置)
- jquery Ajax应用
- 《TensorFlow 2.0深度学习算法实战教材》学习笔记(六、反向传播算法)
- Big Sur MacOS高清动态壁纸
- Mysql插件HandlerSocket的应用
- 和cc2500通信时总是读入0F
- 【Qt5】Windows下配置程序的产品、公司、版权、版本号等详细信息
- 常见的10种“瓶颈”
- 数据库中modify和change的区别
- android 8.0 红米note3,红米Note3抢在小米6前面升到8.0,但是bug满天飞
- 王者荣耀觉悟系列(简介)
- 估值调整 - 时间调整
- 【SQL文档整理系列1】MySQL创建procedure(可以用来造测试数据)
- 【吴恩达机器学习笔记】1引言、单变量线性回归、线性代数回顾
- 在ubuntu 上搭建Nginx-RTMP 直播服务器
- Python项目实战-Tensorflow2.0实现泰坦尼克生存预测
- Forming a Magic Square
热门文章
- 机器学习之路: python 支持向量机 LinearSVC 手写字体识别
- 使用Expression实现数据的任意字段过滤(1)
- ASP.NET - 一般处理程序获取session值
- {面试题4: 替换空格}
- maven-dependency-plugin插件的使用
- hdu 5040 bfs
- wamp环境下php命令运行时出现错误:无法启动此程序,因为计算机中丢失OCI.dll。尝试重新安装该程序以解决此问题...
- Flat-Lattice-Transformer项目经验教训
- EMNLP 2018 | 为什么使用自注意力机制?
- Leetcode—6.相向双指针的剩余题型python解答