（Java实现）洛谷 P1025 数的划分

最新推荐文章于 2024-10-02 23:00:39 发布

南墙

最新推荐文章于 2024-10-02 23:00:39 发布

阅读量1.1w

点赞数 18

CC 4.0 BY-SA版权

分类专栏：洛谷文章标签： Java 洛谷 P1025 数的划分

本文链接：https://blog.youkuaiyun.com/a1439775520/article/details/90723042

该博客介绍了如何使用Java解决洛谷P1025问题，即找到将一个整数n分成k份不同非空整数的方法。文章通过实例解释了输入输出格式，并给出了4种不同分法的示例。

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

题目描述
将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。

例如：n=7，k=3，下面三种分法被认为是相同的。

1,1,5;
1,5,1;
5,1,1.

问有多少种不同的分法。

输入输出格式
输入格式：
n,k (6<n≤200，2≤k≤6)

输出格式：
1个整数，即不同的分法。

输入输出样例
输入样例#1：
7 3
输出样例#1：
4
说明
四种分法为：
1,1,5;
1,2,4;
1,3,3;
2,2,3.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;


public class shudehuafen {
	 public static void main(String[] args) throws IOException {
	        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
	        String[] s = reader.readLine().split(" ");
	        int n = Integer.parseInt(s[0]);
	        int k = Integer.parseInt(s[1]);
	        int dp[][] = new int[n+1][k+1];
	        //dp[i][j]表示将i分成j份的方法种数
	        //初始化:当i=j或j=1的时候,则只有一种分法;
	        for (int i = 1; i <=n; i++) {
	            dp[i][1] = 1;
	        }
	        //当i>j时,我们可以转化为   有1的情况+