Java实现蓝桥杯历届试题带分数

问题描述
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

import java.util.Arrays;
import java.util.Scanner;
import java.util.Stack;public class Daifenshu {public static int count = 0;public static int N, len;public static void swap(int[] arrayA, int i, int j) {int temp = arrayA[i];arrayA[i] = arrayA[j];arrayA[j] = temp;}public static void dfs(int[] arrayA, int step) {if(step == arrayA.length) {check(arrayA);return;} else {for(int i = step;i < arrayA.length;i++) {swap(arrayA, i, step);dfs(arrayA, step + 1);swap(arrayA, i, step);}}}public static void check(int[] A) {for(int j = 1;j <= len;j++) {int a = A[0];for(int i = 1;i < j;i++) {a = a * 10;a = a + A[i];}if(a >= N)break;for(int k = (9 + j) / 2;k < 9;k++) {int b = A[j];for(int i = j + 1;i < k;i++) {b = b * 10;b = b + A[i];}int c = A[k];for(int i = k + 1;i < 9;i++) {c = c * 10;c = c + A[i];}if(a * c + b == N * c)count++;}}}public static void main(String[] args) {Scanner in = new Scanner(System.in);N = in.nextInt();int[] A = {1,2,3,4,5,6,7,8,9};String number = N + "";len = number.length();dfs(A, 0);System.out.println(count);}}

Java实现蓝桥杯历届试题带分数相关推荐

蓝桥杯历届试题带分数
历届试题带分数时间限制:1.0s 内存限制:256.0MB问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714.还可以表示为:100 = 82 + 3546 / 1 ...
【Java】蓝桥杯历届试题题解
历届试题 PREV-1 核桃的数量历届试题 PREV-2 打印十字图历届试题 PREV-3 带分数历届试题 PREV-4 剪格子历届试题 PREV-5 错误票据历届试题 PREV-6 翻硬币 ...
Java实现蓝桥杯历届试题兰顿蚂蚁
历届试题兰顿蚂蚁时间限制:1.0s 内存限制:256.0MB 提交此题问题描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其 ...
Java实现蓝桥杯历届试题核桃的数量
历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的 ...
Java实现蓝桥杯历届试题波动数列
问题描述观察这个数列: 1 3 0 2 -1 1 -2 - 这个数列中后一项总是比前一项增加2或者减少3. 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b ...
Java实现蓝桥杯历届试题城市建设
问题描述栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修.市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他. C市中有n个比较重要的地点,市长希望这些地点重点被考虑.现在 ...
Java实现蓝桥杯历届试题矩阵翻硬币
问题描述小明先把硬币摆成了一个 n 行 m 列的矩阵. 随后,小明对每一个硬币分别进行一次 Q 操作. 对第x行第y列的硬币进行 Q 操作的定义:将所有第 ix 行,第 jy 列的硬币进行翻转. 其 ...
Java实现蓝桥杯历届试题填字母游戏
题目描述小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: "我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了".K大师在纸上画了一行n个格子,要小明 ...
Java实现蓝桥杯历届试题数字游戏
问题描述栋栋正在和同学们玩一个数字游戏. 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈.栋栋首先说出数字1.接下来,坐在栋栋左手边的同学要说下一个数字2.再下面的一个同学要从上一个同学说的数 ...

Java实现蓝桥杯历届试题带分数

Java实现蓝桥杯历届试题带分数相关推荐

最新文章

热门文章

Java实现 蓝桥杯 历届试题 带分数

Java实现 蓝桥杯 历届试题 带分数相关推荐

最新文章

热门文章

Java实现蓝桥杯历届试题带分数

Java实现蓝桥杯历届试题带分数相关推荐