[Java] 蓝桥杯PREV-3 历届试题带分数

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

package prev3;import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;public class Main {public static int cnt = 0, num = 0;public static boolean isVisit[] = new boolean[10];public static void main(String[] args) throws IOException {BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));num = Integer.parseInt(reader.readLine());reader.close();for (int i = 1; i <= 7; i++) {for (int j = 1; j <= 7; j++) {if (9 - i - j >= 1) {dfs(0, 0, 0, i, j, 9 -i - j);}}}System.out.println(cnt);}public static void dfs(int a, int b, int c, int alen, int blen, int clen) {if (alen == 0 && 0 == blen && 0 == clen) {if (b % c == 0 && b / c == num - a) {cnt++;}return;}for (int i = 1; i < 10; i++) {if (!isVisit[i]) {isVisit[i] = true;if (0 < alen) {dfs(a * 10 + i, b, c, alen - 1, blen, clen);} else if (0 < blen) {dfs(a, b * 10 + i, c, alen, blen - 1, clen);} else if (0 < clen) {dfs(a, b, c * 10 + i, alen, blen, clen - 1);}isVisit[i] = false;}}}
}

[Java] 蓝桥杯PREV-3 历届试题带分数相关推荐

蓝桥杯经典算法不定方程解法蓝桥杯练习系统历届试题买不到的数目
蓝桥杯经典算法第六讲不定方程解法蓝桥杯算法教学与培训_蓝桥杯经典算法第六讲不定方程解法不定方程的一般解法朴素算法 public static void main(String[] ...
“蓝桥杯”练习系统——历届试题
1. 核桃的数量(水题) 思路:求两个数的最大公约数可以用欧几里得算法(辗转相除法),即 a与b的最大公约数等于 b与(a对b取余) 的最大公约数,当b等于0时,a与b的最大公约数是a.两个数的最小 ...
蓝桥杯练习系统历届试题翻硬币
问题描述小明正在玩一个"翻硬币"的游戏. 桌上放着排成一排的若干硬币.我们用 * 表示正面,用 o 表示反面(是小写字母,不是零). 比如,可能情形是:**oo***oooo 如 ...
【蓝桥杯VIP】试题历届试题带分数（满分 Python解法+Java解法）
[蓝桥杯VIP]试题历届试题带分数(满分 Python解法+Java解法) 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 6 ...
蓝桥杯历届试题带分数
历届试题带分数时间限制:1.0s 内存限制:256.0MB问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714.还可以表示为:100 = 82 + 3546 / 1 ...
蓝桥杯javaB决赛历届真题6-10届
蓝桥杯javaB决赛历届真题第六届 T1 分机号 T2 五星填数 T3 显示二叉树 T4 穿越雷区 T5 表格计算 T6 铺瓷砖第七届 T1 愤怒小鸟 T2 反幻方 T3 打靶 T4 路径之谜 T ...
试题历届试题带分数（全排列）
试题历届试题带分数资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714. 还可以表示为:100 = 82 ...
标题日期问题java蓝桥杯,日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...
java蓝桥杯练习学做菜
java蓝桥杯练习学做菜资源限制时间限制:1.0s 内存限制:256.0MB 问题描述涛涛立志要做新好青年,他最近在学做菜.由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜, ...
java蓝桥杯练习蜜蜂飞舞
java蓝桥杯练习蜜蜂飞舞资源限制时间限制:1.0s 内存限制:512.0MB 问题描述 "两只小蜜蜂呀,飞在花丛中呀--" 话说这天天上飞舞着两只蜜蜂,它们在跳一种奇怪的舞 ...

[Java] 蓝桥杯PREV-3 历届试题带分数

[Java] 蓝桥杯PREV-3 历届试题带分数相关推荐

最新文章

热门文章

[Java] 蓝桥杯PREV-3 历届试题 带分数

[Java] 蓝桥杯PREV-3 历届试题 带分数相关推荐

最新文章

热门文章

[Java] 蓝桥杯PREV-3 历届试题带分数

[Java] 蓝桥杯PREV-3 历届试题带分数相关推荐