分苹果_分苹果编程

分苹果_分苹果编程分苹果时间限制: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)


相关推荐

  • Resnet 18 可跑完整pytroch代码「建议收藏」

    Resnet 18 可跑完整pytroch代码「建议收藏」importtorchimporttorch.nnasnnimporttorch.optimasoptimimporttorchvisionimporttorchvision.transformsastransformsimportargparsefromresnet18importResNet18#定义是否使用GPUdevice=torch…

  • 分布式拒绝服务攻击是如何实现拒绝服务的_分布式拒绝服务攻击原理是什么

    分布式拒绝服务攻击是如何实现拒绝服务的_分布式拒绝服务攻击原理是什么摘要:拒绝服务(DoS)攻击是指攻击者通过某种手段,有意地造成计算机或网络不能正常运转从而不能向合法用户提供所需要的服务或者使得服务质量降低。分布式拒绝服务(DDoS)攻击则是指处于不同位置的多个攻击者同时向一个或数个目标发起攻击,或者一个或多个攻击者控制了位于不同位置的多台机器(称为傀儡机)并利用这些机器对受害者同时实施攻击。

    2022年10月30日
  • eclipse自动补全快捷键

    eclipse自动补全快捷键eclipse中补全代码快捷键,默认Alt+/1.完全没有提示的情况:依次打开eclipse上面的windows>>>>preferences>>>>java>>>>editor>>>>contentassist,在右上方有一行“selecttheproposalkindscontainedinthe‘default’contentassistlist”下面,勾选Java

  • Java–String、StringBuilder及StringBuffer区别及性能对比

    Java–String、StringBuilder及StringBuffer区别及性能对比【学习背景】主要是想通过OpenJDK提供的JMH工具测试下String、StringBuilder及StringBuffer字符串拼接的效率如何~关于JMH的介绍及具体使用,我的这篇博文中有介绍:Java–☀️面试官:LinkedList真的比ArrayList添加元素快?❤️‍本文通过OpenJDKJMH带你揭开真相《⭐建议收藏⭐》当然,除了主要验证三者的字符串拼接效率之外,还会对三者做一些区别分析及常见面试问题总结,希望加深自己对这三者的认知,分享出来,也希望能帮助到有需要的小伙伴~

  • 基于java的毕业设计参考文献_java毕业论文参考文献

    基于java的毕业设计参考文献_java毕业论文参考文献一年一度的毕业季,最令毕业生头疼的就是毕业设计以及撰写毕业论文,而毕业论文还需要加上多篇参考文献,有的老师对参考文献的要求是很多的,比如需要国内的和国外的,时间必须是近三年的,满足XXX要求的文献至少

  • 雪花飘落的背景图 HTML

    雪花飘落的背景图 HTML

发表回复

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

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