带分数表示法的程序实现-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_37184747/article/details/72778586

本文介绍了一个Java程序，用于解决一个特定的数学问题——找出所有可能的带分数表示法，这些表示法由1到9的数字构成，并且每个数字只使用一次。程序采用字符串处理来检查每个组合是否满足条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package A类有价值的回顾的;

//通过字符串处理数据的重复问题

import java.util.Scanner;

public class 带分数 {

    public static int max = 1000*1000;
    public static void main (String[] args){

        int rightnum = 0;
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();

        // num - i = 分子/j;    经验：这种东西，确定了i，j后分子就确定了，认真体会一下
        //    \/
        //    sub  *  j = 分子

        for(int i=1;i<num;i++){//先确定i,一定会小于num

            int sub = num -i;
            int j = 0;
            String temp = new String();//为什么要在这，还是你对字符串的运算不理解
            while(temp.length()<10){//再确定j,先确定位数，再确定是否有重复

                j++;//通过j的不断++控制 分子 最终控制 temp 的长度
                temp = sub * j +""+j+""+i;//这里是一个核心内容，变成字符串处理
                System.out.println(temp);
                if(temp.length()<9){
                    continue;
                }

                int[] flag = new int[10];
                boolean ifoutput = true;

                for(int k=0;k<temp.length();k++){

                    if(temp.charAt(k)-48 == 0 || flag[temp.charAt(k)-48] == 1){
                        //如果里面有‘0’                 如果此数字已经出现了
                        ifoutput = false;
                        break;//只要有一次不行，就可以跳出，说明false 的优先级是相对较高的
                    }else{
                        flag[temp.charAt(k) - 48] = 1;
                    }
                }


                if(ifoutput){//每个i都对ifoutput进行判断
                    rightnum++;
                }

            }

        }

        System.out.println(rightnum);
    }

}

/*
 * 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。
还可以表示为：100 = 82 + 3546 / 197。
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的带分数，100 有 11 种表示法。

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

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

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

样例输入1
100
样例输出1
11
样例输入2
105
样例输出2
6

 */

带分数.java