带分数 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相关推荐

c语言随机产生100个字母,C语言实现产生100以内的随机数做加减运算
#include int getNumber(){ return rand()%100; } int getOp(){ return rand()%2 ; } void getsum(int *num ...
InternalError: Blas GEMM launch failed : a.shape=(100, 784), b.shape=(784, 10), m=100, n=10...问题解决办法
在学习tensorflow的分布式学习时,在实验代码中遇到以下错误: InternalError: Blas GEMM launch failed : a.shape=(100, 784), b.sh ...
c语言for循环1到100奇数和,使用for循环结构编写程序计算1到100之间的奇数之和、偶数之和,输出格式为“1到100奇数和=xxx；1到100偶数和...
题目: 使用for循环结构编写程序计算1到100之间的奇数之和.偶数之和,输出格式为"1到100奇数和=xxx:1到100偶数和=xxx". 解答: int jishuhe = 0 ...
The Top 100 Masterpieces of Classical Music 古典音乐100首经典杰作
The Top 100 Masterpieces of Classical Music 古典音乐100首经典杰作 (出处:http://www.hispeed.com.cn/Forum/ReadPos ...
为什么网线数据传输最大距离是100米？网线数据传输最大距离是100米
为什么网线数据传输最大距离是100米? 网线数据传输最大距离是100米一.网线数据传输最大距离对网络比较了解的朋友,都知道双绞线有一个"无法逾越"的"100米&quo ...
闪电博尔特100枪1000环夺冠，超人100枪10环垫底出局程序中少了个大于号覆盖结果
闪电博尔特100枪1000环夺冠,超人100枪10环垫底出局全球普及的体能测试让无数专业运动员无缘预赛,闪电博尔特和超人以优异成绩入选并兼射击比赛.两人均采取站立举枪5秒,瞬间移动至靶子,枪口抵靶心 ...
企业发放的奖金根据企业的当年利润决定。当利润I低于或等于100元时，奖金可提成10%；利润大于100元，小于200元（100＜I≤200）时，低于100元的部分按10%提成，高于100元的部分，可提成
var i = 1500; var li1 = 0.1, li2 = 0.075, li3 = 0.05, li4 = 0.03, li5 = 0.015, l ...
Week 2互评作业：用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。
用"埃氏筛法"求2-100以内的素数.2-100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,--依此类推,最后剩下的就是素数. 要求使用数组及增强的for语句. pa ...
HTML如何计算1到100的和,从1加到100等于多少【求和算法汇总】
从1加到100等于多少 [求和算法汇总] 2018-03-28 22:54:06编辑: zhaozhishi | | 从1加到100,最后得出的和是多少,大致可以写成这样:1+2+3+4+5+6+7+ ...

带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714

带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714相关推荐

最新文章

热门文章