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

本文介绍如何使用Java编程解决蓝桥杯竞赛中的一个题目:给定正整数N,找出能用1~9不重复不遗漏地组成带分数表示的所有方式,并统计种数。例如,100有11种不同的表示法。

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

问题描述
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);
            
评论 33
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值