蓝桥杯 带分数 java b组

Description

 

100 可以表示为带分数的形式：100=3+71469258​

还可以表示为：100=82+1973546​

注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。

类似这样的带分数，100 有 11 种表示法。

Input

 

从标准输入读入一个正整数N (N<1000*1000)。

Output

 

程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。

注意：不要求输出每个表示，只统计有多少表示法！

Sample Input 1 

100

Sample Output 1

11

Sample Input 2 

105

Sample Output 2

6

Hint

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

提交时，注意选择所期望的编译器类型。

import java.util.Scanner;

public class 带分数 {
	
	public static int[] num= {1,2,3,4,5,6,7,8,9};
	static int temp;
	static int time=0; //总数量
	static int x=1; //第一个数从几个位开始
	static int input; //输入值
	
	public static void swap(int a,int b) { //交换数组里的元素
		temp=num[a];
		num[a]=num[b];
		num[b]=temp;
	}
	
	public static void bianli(int n) { //递归遍历出所有1到9的顺序
		if(n>8) {
			panduan();
			return;
		}
		
		for (int i = n; i < num.length; i++) {
			swap(i,n);
			bianli(n+1);
			swap(i,n);
		}
	}
	
	public static void panduan() { //判断每一个1到9排列的顺序是否能得到输入的值
		int n1=0; //第一个数
		int n2=0; //第二个数
		int n3=0; //第三个数
		for (int i = 0; i <= x-1; i++) { //第一个数从只有一个个位到与与输入数据一样的位数
			n1=sum(0,i); //求出第一个数
			if (n1 >= input)
                continue;
			for (int j = i+(9-i-1)/2; j <=num.length-2; j++) {//第二个数从i+（9-第一个数位数）/2开始一直到取到倒数第二个数，第三个数就取剩下的数了
				n2=sum(i+1,j);//求出第二个数
				n3=sum(j+1,num.length-1);//求出第三个数
				if (n2 > n3 && n2 % n3 == 0 && input == n1 + n2 / n3) {//第二个数比第三个数大且能整除，这个整除判断很重要，不注意结果可能就不对，将三个数带入式子判断是否等于输入值
                    time++;
                }
			}
		}
		
	}
	
	static int sum(int start, int end) { //将数组里几位上的数合并成一个数值 也就是把{1,2,3}变成123这样
        int tsum = 0;
        for (int i = start; i <= end; i++)
            tsum = tsum * 10 + num[i];
        return tsum;
    }
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner=new Scanner(System.in);
		input=scanner.nextInt();
		temp=input;
		while((temp=temp/10)!=0) x++;//判断输入数有几位
		bianli(0);//0-8一共九次
		System.out.println(time);
	}

}

这个题就是先遍历一下1到9的所有顺序，然后根据input==a+b/c这个式子，对每一个1到9的顺序尝试所有a,b,c的位数搭配。其中a,b,c的位数之和为9，并且a的位数不要超过input的位数，b的位数要大于等于c的位数，因为b/c的话b还不为零，b比c小的话就得不到整数了。

public static void panduan() { //判断每一个1到9排列的顺序是否能得到输入的值
		int n1=0; //第一个数
		int n2=0; //第二个数
		int n3=0; //第三个数
		for (int i = 0; i <= x-1; i++) { //第一个数从只有一个个位到与与输入数据一样的位数
			n1=sum(0,i); //求出第一个数
			if (n1 >= input)
                continue;
			for (int j = i+(9-i-1)/2; j <=num.length-2; j++) {//第二个数从i+（9-第一个数位数）/2开始一直到取到倒数第二个数，第三个数就取剩下的数了
				n2=sum(i+1,j);//求出第二个数
				n3=sum(j+1,num.length-1);//求出第三个数
				if (n2 > n3 && n2 % n3 == 0 && input == n1 + n2 / n3) {//第二个数比第三个数大且能整除，这个整除判断很重要，不注意结果可能就不对，将三个数带入式子判断是否等于输入值
                    time++;
                }
			}
		}
		
	}

写代码的时候pandan()也就是对每一个1到9的顺序尝试所有a,b,c的位数搭配时采用两个for循环嵌套，其中i，j，x等参数由于数组从0存储位数从一开始，我写的时候逻辑有点乱，当时把x当成a的每一次的位数了然后debug一下给发现了，再定义一个sum函数的话整体看起来还整洁一些。

if (n2 > n3 && n2 % n3 == 0 && input == n1 + n2 / n3) 这一句中的n2%n3很重要，因为题目要求整除，感觉这个容易遗漏。

我很菜，只能发个这样的博客来混混日子，希望不要误导人，如有错误还请赐教。