分苹果_分苹果编程

分苹果_分苹果编程分苹果时间限制:1000 ms | 内存限制:65535 KB难度:2描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(注意:假如有3个盘子7个苹果,5,1,1和1,5,1是同一种分法。)输入t,表示测试组数(t输出输出不同的分法样例输入173样例输出8

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE稳定放心使用

苹果

时间限制:
1000 ms  |  内存限制:
65535 KB
难度:
2
描述

把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?
(注意:假如有3个盘子7个苹果,5,1,1和1,5,1 是同一种分法。)
输入

t,表示测试组数(t<=10) 然后t行,每行包含两个数M,N.(1<=M,N<=10)

输出

输出不同的分法

样例输入

1
7 3

样例输出

8

import java.util.Scanner;

public class Main {

	public static int fun(int apple, int plate) {
		if (apple < 0) {
			return 0;
		}
		if (apple == 0 || plate == 1) {
			return 1;
		}
		// 放苹果和不放苹果,放苹果要在剩余的盘子里面每个放一个,这样才保证后面的苹果数永远是大于或者等于前面的苹果数的,不会重复
		return fun(apple - plate, plate) + fun(apple, plate - 1);
	}

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int times = scanner.nextInt();
		while (times-- != 0) {
			int apple = scanner.nextInt();
			int plate = scanner.nextInt();
			System.out.println(fun(apple, plate));
		}
	}

}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/182655.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • httprunner3源码解读(4)parser.py「建议收藏」

    httprunner3源码解读(4)parser.py「建议收藏」源码结构目录可以看到此模块定义了4个属性和12个函数,我们依次来讲解属性源码分析#匹配http://或https://absolute_http_url_regexp=re.compil

  • hadoop 面试题收集及个人答案整理

    hadoop 面试题收集及个人答案整理1、简要描述如何安装配置一个apache开源版hadoop,描述即可,列出步骤更好      –解压hadoop包,到指定安装文件夹      –配置linux基本网络环境、jdk环境、防火墙环境      –修改主机名,方便后面UI的访问      –修改hadoop/etc/hadoop/conf下的配置文件,根据部署的模式和需要进行配置      –格式化nam…

  • pycharm字体大小设置[通俗易懂]

    pycharm字体大小设置[通俗易懂]python工具pycharm字体设置

  • 建立本地数据库

    建立本地数据库首先下载安装MySQL,参考:http://www.runoob.com/mysql/mysql-install.html,安装完成后直接打开(安装过程中要求设置用户名和密码,此时输入的密码要记住,后面要使用)然后下载NavicatforMySQL,本人觉得这个比较简单,很适合初学者,安装完成之后点击File(文件)–新建文件,连接名可不填,主机名:localhost,用户名是安装MySQL…

  • VMware虚拟机安装Ubuntu16-18系统超详细过程(含下载地址)

     现在越来越多的服务器使用linux系统,甚至不少开发人员个人机也使用linux系统,一方面linux功能越来越强大、稳定,一方面linux的使用体验也越来越好,各种图形桌面,浏览器,办公软件,开发工具一应俱全,并且linux上的软件基本上全套都是开源免费。 Linux现在比较流行的就是Ubuntu、centos、还有老牌redhat等,本文主要介绍Ubuntu16的下载地址和详细的傻瓜式安装,…

  • Java与Python哪个更好?「建议收藏」

    Java与Python哪个更好?「建议收藏」一些开发人员声称Python比Java更有生产力。但更应先说明的是:Python和Java有什么区别?PythonvsJava            Java是一个典型化的编程语言,这意味着变量名必须显示声明。相比之下,我们有动态类型的Python,它不需要声明变量。对于编程语言的动态和静态类型有很多争论。不过请注意这样一个特征:Python是一个有着简单句法的多样性的语…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号