本文主要是介绍带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
package org.bluebridge.topics;/** 带分数100 可以表示为带分数的形式:100 = 3 + 69258 / 714还可以表示为:100 = 82 + 3546 / 197注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N<1000*1000)程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:不要求输出每个表示,只统计有多少表示法!例如:用户输入:100程序输出:11再例如:用户输入:105程序输出:6*/
import java.util.Scanner;public class DaiNumber {static int n, result;public static void main(String[] args) {Scanner sc = new Scanner(System.in);n = sc.nextInt();sc.close();int[] data = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };allsort(data, 0);System.out.println(result);}private static int split(int[] data, int j, int k) {int num = 0;for (int i = j; i < k; i++) {num = data[i] + num * 10;}return num;}public static void allsort(int[] data, int i) {if (i == data.length) {for (int j = 1; j < data.length; j++) {for (int k = j + 1; k < data.length; k++) {int pre = split(data, 0, j);int mid = split(data, j, k);int fon = split(data, k, 9);if (mid % fon != 0)continue;if (pre + mid / fon == n)result++;}}return;}for (int j = i; j < data.length; j++) {int temp = data[j];data[j] = data[i];data[i] = temp;allsort(data, i + 1);temp = data[j];data[j] = data[i];data[i] = temp;}}
}
这篇关于带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!