公司网站制作商,怎么做QQ信任网站,中国国内网站建设哪家强,别人发我网站外链会降权我吗文章目录1. 题目2. 解题1. 题目
链接#xff1a;https://ac.nowcoder.com/acm/contest/10323/B 来源#xff1a;牛客网
自助餐厅里有5个盘子#xff0c;里面装的都是面包。 第1个盘子里有无限个面包#xff1b; 第2个盘子里只有1个面包#xff1b; 第3个盘子里只有4个面…
文章目录1. 题目2. 解题1. 题目
链接https://ac.nowcoder.com/acm/contest/10323/B 来源牛客网
自助餐厅里有5个盘子里面装的都是面包。 第1个盘子里有无限个面包 第2个盘子里只有1个面包 第3个盘子里只有4个面包 第4个盘子里也有无限个面包但必须两个两个地拿 第5个盘子里也有无限个面包但必须5个5个地拿 给定正整数n求有多少种正好拿出n个面包的方案。
方案a和方案b不同当且仅当方案a存在从某个盘子里拿出面包的数量与方案b中对应盘子拿出的数量不同。
示例1
输入
1
返回值
3
说明
有3种方案
在第一个盘子拿一个。
在第二个盘子拿一个。
在第三个盘子拿一个。示例2
输入
2
返回值
6
说明
有6种方案
在第一个盘子拿2个。
在第一个盘子拿1个第二个盘子拿1个。
在第一个盘子拿1个第三个盘子拿1个。
在第二个盘子拿1个第三个盘子拿1个。
在第三个盘子拿2个。
在第四个盘子拿2个。
请注意由于第四个盘子里只能两个两个拿所以必须拿偶数个备注:
n10^9
数据仅包含一个正整数n
输出一个正整数表示答案。2. 解题
设 1,4,5号盘子 每个盘子拿的次数为 x,y,z2,3号盘子拿出来的个数 a,b则 x2∗y5∗zabn,anda1,b4x2*y5*zabn, and \quad a1 ,\quad b4x2∗y5∗zabn,anda1,b4将式子变形为 (x)(2ya)(5zb)n(x)(2ya)(5zb)n(x)(2ya)(5zb)n每个括号里面都可以表示任意数字且一旦括号的值给定了两个变量的值是唯一的3个任意数字相加等于 n把 n 个数分成3份第一个数取0还剩余 n 个 数2个人分有 n1 种方案第一个数取1还剩余 n-1 个 数2个人分有 n 种方案…第一个数取n还剩余 0 个 数2个人分有 1 种方案
总方案数为 12...(n1)(n2)∗(n1)/2Cn2212...(n1) (n2)*(n1)/2C_{n2}^212...(n1)(n2)∗(n1)/2Cn22
class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可* * param n int整型 * return long长整型*/long long wwork(int n) {// write code herereturn 1LL*(n2)*(n1)/2;}
};我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
