带分数蓝桥杯 java(全排列)

最新推荐文章于 2025-06-06 11:05:53 发布

在白云寺外期待

最新推荐文章于 2025-06-06 11:05:53 发布

阅读量669

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/lirunhui6/article/details/79305411

算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用全排列算法解决特定数学问题的方法，并通过Java代码实现。该问题要求找出一组数字的所有可能排列中，哪些排列能使得前部分数字之和除以后部分数字等于给定的目标数。

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

碰见这道题一开始也蒙了，知道要求出来每一种排列的方式，可是就是不知道怎么写，又去翻书找的全排列，好了废话不多说了，直接上代码

import java.util.*;
public class DaiFenShu {

    /**
     * @param args
     */
    static int count=0;
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        Scanner in=new Scanner(System.in);
        int N=in.nextInt();
        int num[]={1,2,3,4,5,6,7,8,9};
        System.out.println(f(num,0,N));
    }
    public static void t(int num[],int st,int i)
    {
        int t;
        t=num[st];
        num[st]=num[i];
        num[i]=t;
        
    }
    public static int getnum(int num[],int f,int k)
    {
        int num2=0;
        for(int i=f;i<=k;i++)           //这个以前我竟然不会，这个思路很重要，用于将几个数字转换成一个数
        {
            num2=num2*10+num[i];
        }
        
        return num2;
    }
    public static int f(int num[],int p,int N)//红色字体是全排列代码
    {
        
        if(p==num.length-1)
        {
    
             for(int i=0;i<num.length-2;i++)//这一部分指的是全排列的每一种排序方式的判断
                 for(int j=i+1;j<num.length-1;j++)
                 {
                     int a=getnum(num,0,i);
                     int b=getnum(num,i+1,j);
                     int c=getnum(num,j+1,num.length-1);
                     if(a+b/c==N && b%c==0)
                     {
                         count++;
                     }
                 }
      
        }
        else
        {
        for(int i=p;i<num.length;i++)
        {
            t(num,p,i);
            f(num,p+1,N);
            t(num,p,i);
        }
    }
        
        return count;
    }

}