0
点赞
收藏
分享

微信扫一扫

洛谷P1458 顺序的分数 java 分数树


​​分数树​​​ ​​https://wenku.baidu.com/view/c9258d624a7302768f993944.html​​

//建议在解这道题目之前去学习一下分数树
//分数树的实例讲解
//https://wenku.baidu.com/view/c9258d624a7302768f993944.html


//另外关于这道题目主要是借鉴了题解区的第一个题解
//学习完分数树,那么就可以将这道题目理解为按顺序输出从0到1之间的所有有理数
//这里还要加上附加条件,就是1<=b<=N,0<=a/b<=1,就是说分母必须小于等于输入的n

//然后就是分治法的具体代码了
import java.util.Scanner;

public class Main {
//分治法的具体代码
public static void fenzhi(int n,int a,int b,int c,int d) {
//分母必须小于等于输入的n
if(b+d>n) {
return;
}
fenzhi(n,a,b,a+c,b+d);
System.out.printf("%d/%d\n",a+c,b+d);
fenzhi(n,a+c,b+d,c,d);

}
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
//从0到1之间的所有有理数(当然还有题目的具体要求得加上附加条件)
int a=0,b=1,c=1,d=1;
System.out.printf("%d/%d\n",0,1);
fenzhi(n,a,b,c,d);
System.out.printf("%d/%d\n",1,1);
}
}

 

 

 

举报

相关推荐

0 条评论