龚秋志

用户名：uq_48078956563

访问量：55028

签　名：

等　　级
排　　名	36
经　　验	13973
参赛次数	30
文章发表	64
年　　龄	19
在职情况	学生
学　　校	湖北生物科技职业学院
专　　业	计算机应用

　　自我简介：

TA的其他文章

数据结构-图的遍历——BFS广度优先搜索-题解（Java代码）
浏览：303

发工资咯-题解（Java代码）
浏览：358

数据结构-图的遍历——DFS深度优先搜索-题解（Java代码）
浏览：400

你可能喜欢

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

蓝桥杯2013年第四届真题-带分数（Java代码）

　　作者: 龚秋志　　　　发表时间：2020-02-23 20:19:04 浏览：605　|　评论：0　

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

## **解题思路：**
1.将1~9进行全排列
全排列的含义：比如说1~3的全排列就是： 123，132，213，231，321，312 
看到这里想必应该知道了全排列的意思就是说将1，2，3 这三个数的所有排列方式全部列出来
全排列代码：
   
    static int[] arr = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	public static void qpl(int k) {
			//k==arr.length就说明全排列成功了
    		if (k == arr.length) {
    			check();
    			return;
    		}
    
    		for (int i = k; i < arr.length; i++) {
    			int temp = arr[i];
    			arr[i] = arr[k];
    			arr[k] = temp;
    
			//深度搜索每一种全排列的可能
    			qpl(k + 1);
    
			//回溯
    			temp = arr[i];
    			arr[i] = arr[k];
    			arr[k] = temp;
    		}
    
    	}

[========]
2.全排列已经列好了，那么接下来就需要来判断加号和除号的位置了
这里我们可以枚举加号和除号的的出现的所有可能性，
1~9一共九个数那么加号出现的情况就有这么几种可能性:

![](/image_editor_upload/20200223075655_23575.png)

而1~9全排列中除号出现的情况就有这么几种可能性：
12/3456789，123/456789，1234/56789，12345/6789，
123456/789，1234567/89，12345678/9，
同样的1/23456789这种情况也不可能有，因为+号也要占一个位置

枚举/号和+号的代码：

public static void check() {
 		//最后一个位置需要放置/号需要预留两个数的位置
		//所以这里是length-2;
    		for (int i = 0; i < arr.length - 2; i++) {
			//f(0,i)表示+号前面所组成的数
    			int x = f(0, i);
			//n：是最开始输入的数
			//如果n>k的话那么再计算+号后面的数也就没意义了
			//比如说：n=100；
			//123+4567/89这种情况 x=123
			//123>n了，那么后面不管怎么除 像123+4567/89=n是不可能成立的
			//（当然这里的4567/89是除不尽的，只是打个比方）
    			if (x < n) {
				
    				for (int j = i + 1; j < arr.length - 1; j++) {
    				//y代表+号后面  /号前面的数
    					int y = f(i + 1, j);
						//z代表/号后面的数
    					int z = f(j + 1, arr.length - 1);
						//注意这里有坑：y/z的话有可能会为小数
						//所以加上的y%z==0来判断能否除尽
    					if (x + y / z == n && y % z == 0) {
    						ans++;
    					}
    				}
    			}
    		}
    	}

3.最后用if (x + y / z == n && y % z == 0)来判断条件是否成立如果成立则ans++，最后再输出ans就可以得到最终的答案了

[========]
## # 完整代码如下：

import java.awt.Checkbox;
    import java.util.Arrays;
    import java.util.Scanner;
    
    public class 带分数 {
    
    	static int[] arr = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    
    	static int n;
    
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		n = sc.nextInt();
    		qpl(0);
    		System.out.println(ans);
    	}
    
    	static int ans = 0;
    
    	public static void qpl(int k) {
    
    		if (k == arr.length) {
    			check();
    			return;
    		}
    
    		for (int i = k; i < arr.length; i++) {
    			int temp = arr[i];
    			arr[i] = arr[k];
    			arr[k] = temp;
    
    			qpl(k + 1);
    
    			temp = arr[i];
    			arr[i] = arr[k];
    			arr[k] = temp;
    		}
    
    	}
    
    	public static void check() {
    
    		for (int i = 0; i < arr.length - 2; i++) {
    			int x = f(0, i);
    			if (x < n) {
    				for (int j = i + 1; j < arr.length - 1; j++) {
    
    					int y = f(i + 1, j);
    					int z = f(j + 1, arr.length - 1);
    					if (x + y / z == n && y % z == 0) {
    						ans++;
    					}
    				}
    			}
    		}
    	}
    
    	public static int f(int left, int right) {
    
    		int sum = 0;
    		for (int i = left; i <= right; i++) {
    			sum = sum * 10 + arr[i];
    		}
    		return sum;
    	}
    
    }

0.0分

8 人评分

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

龚秋志

TA的其他文章

你可能喜欢

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

C语言训练-立方和不等式（C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-求PI* （C语言代码）

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

蓝桥杯2013年第四届真题-带分数（Java代码）

评论区

精彩推荐

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

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

C语言训练-求PI* （C语言代码）

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

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

筛排处理（C语言代码）

C语言训练-排序问题<1> （C语言代码）

买不到的数目（C语言代码）

汽水瓶（C语言代码）

统计立方数（C语言代码）

龚秋志

TA的其他文章

你可能喜欢

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

C语言训练-立方和不等式 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-求PI* （C语言代码）

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

蓝桥杯2013年第四届真题-带分数 （Java代码）

评论区

精彩推荐

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

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

C语言训练-求PI* （C语言代码）

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

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

筛排处理 （C语言代码）

C语言训练-排序问题<1> （C语言代码）

买不到的数目 （C语言代码）

汽水瓶 （C语言代码）

统计立方数 （C语言代码）

C语言训练-立方和不等式（C语言代码）

蓝桥杯2013年第四届真题-带分数（Java代码）

　　评论区

筛排处理（C语言代码）

买不到的数目（C语言代码）

汽水瓶（C语言代码）

统计立方数（C语言代码）