凑算式-蓝桥-全排列
来源:互联网 发布:淘宝叶彬儿彩妆 编辑:程序博客网 时间:2024/04/30 07:32
凑算式
B DEF
A + --- + ------- = 10
C GHI
(如果显示有问题,可以参见【图1.jpg】)
这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int gcd(int x, int y){ return y == 0 ? x : gcd( y, x % y );}int lcd(int k, int x, int y){ return x*y/k;};int a[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9};int C = 0;int f(){ do { int A = a[0]; int B1 = a[1], B2 = a[2]; int C1 = a[3]*100+a[4]*10+a[5]; int C2 = a[6]*100+a[7]*10+a[8]; int b1 = B1,b2=B2,c2=C2,c1=C1; int gbc = gcd(C2,B2); int Lcd = lcd(gbc,C2,B2); B1 *= (Lcd/B2), C1 *=(Lcd/C2); B2 = C2 = Lcd; int D1 = B1 + C1; int D2 = Lcd; if(D2* (10 - A) == D1) C++; }while(next_permutation(a,a+9)); return 0;}int main(){ f(); printf("%d",C); return 0;}
0 0
- 凑算式-蓝桥-全排列
- 凑算式(全排列)
- 蓝桥杯_凑算式_全排列
- 蓝桥杯题解-凑算式(全排列变体)
- 蓝桥 猜算式
- 蓝桥带分数(全排列)
- 全排列总结(蓝桥)
- 蓝桥杯---C语言凑算式(递归全排列、暴力)
- 递归实现全排列,关于凑算式实例
- 全排列 解决蓝桥填空题的基本方法
- 填算式(使用全排列处理)
- 历届试题 神奇算式 (全排列)
- 全排列实现猜算式问题
- 蓝桥 特殊排列
- 蓝桥 排列序数
- 2017蓝桥模拟赛 猜算式
- 全国软件大赛(猜算式)全排列实现
- 从蓝桥凑算式得到的全排列新发现
- H
- Tomcat在Ubuntu中的安装和部署
- 玩一玩微信公众号开发(一) 接入系统
- ArrayList<Object> 转换为Map<Integer, ArrayList<String>>
- 一个关于String类的笔试题
- 凑算式-蓝桥-全排列
- POJ2479,动态规划求最大字段和
- HDU 1501 排列2(枚举)
- mcp2515驱动
- ZJOI2017 酱油记
- Opencv2.4.9各头文件功能说明
- 【读过的书,留下的迹】Spring技术内幕——深入解析Spring架构与设计原理
- SystemProperties.set permission denied
- 读取图片的三个颜色通道并显示