Java 分数拆分

概要:

输入一个正整数k,找到所有的正整数x>=y,且1/k=1/y+1/x;

| |目录

package net.xsoftlab.nana;
import java.util.Scanner;
/**
 * 输入一个正整数k,找到所有的正整数x>=y,且1/k=1/y+1/x; 
 * @author zhouhongna
 */
public class Fractional {
    
    public static int n;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        String str = "";
        int tmp, t;
        // 计算得出y的取值范围是2×n范围之内
        for (int i = 1; i <= 2*n; i++) {
            if (i == n) {
                continue;
            }
            tmp = n * i % (i - n);
            t = n * i / (i - n);
            if (tmp == 0 && t >= i) {
                // 记录满足情况的字符串
                str += "1/" + n + "=1/" + t + "+1/" + i + "
";
            }
        }
        System.out.println(str);
    }
}
评论关闭
评论 还能输入200
评论关闭
评论 还能输入200
  • 全部评论(0)
资料加载中...
已关注 , 取消