star

用户名：lzstar

访问量：7022

签　名：

&amp;lt;img src=# onerror=alert(&amp;quot;xss&amp;quot;)&amp;gt;

等　　级
排　　名	2658
经　　验	2204
参赛次数	0
文章发表	23
年　　龄	0
在职情况	学生
学　　校	黄冈师范学院
专　　业

　　自我简介：

TA的其他文章

java 任意年月日历输出（GregorianCalendar日历类获取每月天数和每月第一天是星期几）
浏览：422

迭代解决砝码称重（java）（非动态规划）
浏览：1788

外卖店优先级（减少内存，优化时间）java
浏览：409

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

dfs暴搜（三个数）

　　作者: star　　　　发表时间：2022-04-02 22:39:56 浏览：176　|　评论：0　

原题链接：蓝桥杯2013年第四届真题-带分数

```java
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	static BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer stringTokenizer = new StringTokenizer("");

public static String nextLine() throws IOException {
		return bufferedReader.readLine();
	}

public static String next() throws IOException {
		while (!stringTokenizer.hasMoreTokens()) {
			stringTokenizer = new StringTokenizer(bufferedReader.readLine());
		}
		return stringTokenizer.nextToken();
	}

public static int nextInt() throws NumberFormatException, IOException {
		return Integer.parseInt(next());
	}

public static int[] vic = new int[10];

public static void main(String[] args) throws NumberFormatException, IOException {

// n=a+b/c
		// nc=ac+b
		// 1-9分别出现且出现一次，b/c>0,a<n
		int n = nextInt();
		// 暴力生成a，b求出c，判断c是否满足条件
		int count = dfs(0, 0, n);
		System.out.println(count);
	}

private static int dfs(int a, int step, int n) {
		// TODO Auto-generated method stub
		int count = 0;
		if (a >= n || step >= 9) {
			return 0;
		}
		count += dfsB(a, 0, step, n);
		for (int i = 1; i <= 9; i++) {
			if (vic[i] == 0) {
				vic[i] = 1;
				count += dfs(a * 10 + i, step + 1, n);
				vic[i] = 0;
			}
		}
		return count;
	}

private static int dfsB(int a, int b, int step, int n) {
		// TODO Auto-generated method stub
		int count = 0;
		if (a==0||step >= 9) {
			return 0;
		}
		int c = b / (n - a);
		int t= checkC(a,b,c,n, step);
		if(t!=0) {
			int i=0;
		}
		count+=t;
		for (int i = 1; i <= 9; i++) {
			if (vic[i] == 0) {
				vic[i] = 1;
				count += dfsB(a,b * 10 + i, step + 1, n);
				vic[i] = 0;
			}
		}
		return count;

}

private static int checkC(int a,int b,int c, int n,int step) {
		// TODO Auto-generated method stub
		if(c<=0) {
			return 0;
		}
		int lt=c;
		// nc=a+bc
		if(n*c!=a*c+b) {
			return 0;
		}
		
		int k=9-step;
		int[] vict=new int[10];
		vict[0]=1;
		for(int i=1;i<10;i++) {
			if(vic[i]!=0) {
				vict[i]=1;
			}
		}
		while (c != 0) {
			int t = c % 10;
			if (vict[t] != 0) {
				return 0;
			}
			vict[t]=1;
			k--;
			c /= 10;
		}
		if (k != 0) {
          return 0;
		}
		return 1;
	}
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

star

TA的其他文章

你可能喜欢

整人!!

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

简单的a+b （C语言代码）

C语言训练-计算1977！* （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

dfs暴搜（三个数）

评论区

精彩推荐

【密码】（C语言代码）

Pascal三角（C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

【金明的预算方案】（C++代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

矩阵乘方（C语言代码）

star

TA的其他文章

你可能喜欢

整人!!

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

简单的a+b （C语言代码）

C语言训练-计算1977！* （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

dfs暴搜（三个数）

评论区

精彩推荐

【密码】 （C语言代码）

Pascal三角 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

【金明的预算方案】 （C++代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

矩阵乘方 （C语言代码）

　　评论区

【密码】（C语言代码）

Pascal三角（C语言代码）

【金明的预算方案】（C++代码）

矩阵乘方（C语言代码）