17暴力或dfs:凑算术

凑算式

（如果显示有问题，可以参见【图1.jpg】）

这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？

注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

import java.math.BigInteger;
import java.util.*;public class Lanq {//public static double pi = 3.1415926535897932;static int count = 0;public static void main(String[] args) {float a[] = new float[10];boolean visit[] = new boolean[10];dfs(a, visit, 1);System.out.println(count);}public static void dfs(float[] a, boolean[] visit, int num) {if (num == 10) {if (judge(a)) {count++;}return;}for (a[num] = 1; a[num] < 10; a[num]++) {if (visit[(int) a[num]] == false) {visit[(int) a[num]] = true;num = num + 1;dfs(a, visit, num);num = num - 1;visit[(int) a[num]] = false;}}}public static boolean judge(float[] a) {float A = a[1];float B = a[2] / a[3];float C = a[4] * 100 + a[5] * 10 + a[6];float D = a[7] * 100 + a[8] * 10 + a[9];if (A + B + C / D == 10) {return true;}return false;}

转载于:https://www.cnblogs.com/passion-sky/p/8551962.html

17暴力或dfs:凑算术相关推荐

16行代码AC_蓝桥杯 2017年C组第三题算式900（暴力解法+DFS解法）
励志用更少的代码做更高效的表达题目描述: 小明的作业本上有道思考题: 看下面的算式: (□□□□-□□□□)*□□=900 其中的小方块代表0~9的数字,这10个方块刚好包含了0~9中的所有数字. ...
【HDOJ6986】Kanade Loves Maze Designing（暴力，dfs树）
1002 Kanade Loves Maze Designing 35.26%(880/2496) 题意: 给出一棵n个点的树,每个点有权值ci,记A(i,j)表示点i和j之间路径上的不同权值个数,求 ...
【PAT甲级】1021 Deepest Root (25 分)（暴力，DFS）
题意: 输入一个正整数N(N<=10000),然后输入N-1条边,求使得这棵树深度最大的根节点,递增序输出.如果不是一棵树,输出这张图有几个部分. trick: 时间比较充裕数据可能也不是很极限 ...
DFS Codeforces Round #299 (Div. 2) B. Tavas and SaDDas
题目传送门 1 /* 2 DFS:按照长度来DFS,最后排序 3 */ 4 #include <cstdio> 5 #include <algorithm> 6 #includ ...
BZOJ-1082-[SCOI2005]栅栏（二分+dfs判定）
Description 农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材.于是农夫约翰到木材店购买木材.可是木材店老板说他这里只剩下少部分大规格的木板了.不过约翰可以购买这些 ...
POJ2676，HDU4069解决数独的两种实现：DFS、DLX
搜索实现:解决数独有两种思考策略,一种是枚举当前格能填的数字的种数,这里有一优化策略就是先搜索能填入种数小的格子:另一种是考虑处理某一行(列.宫)时,对于某一个没用过的数字,若该行(列.宫)只有一个可 ...
jzoj2679-跨时代【背包,dfs,状压】
正题题目大意若干根棍子,不能折,不能多余求能够组成的最大长方形. 解题思路首先我们发现如果棍子集合SSS长度为lll且它有子集GGG长度为l2\frac{l}{2}2l那么就表示这个集合的棍子 ...
【HDU - 1518】Square （经典的dfs + 剪枝）
题干: Given a set of sticks of various lengths, is it possible to join them end-to-end to form a squar ...
ZOJ 1004 Anagrams by Stack（DFS+数据结构）
Anagrams by Stack 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4 题目大意:输入两个字符串序列,判 ...
【DFS】洛谷P6566 [NOI Online #3 入门组]观星（民间数据）
Link Problem Sample-1 in 5 7 *...... ..**..* .*...*. ...*... ....*.. Sample-1 out 3 4 Sample-2 in 10 ...

17暴力或dfs:凑算术

17暴力或dfs:凑算术相关推荐

最新文章

热门文章