首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
小红的双生排列
20条解析
开通博客写题解
一个毕业生a
发表于 2025-04-14 22:07:47
import math n = int(input()) #计算奇偶数的数量 if n%2 == 0: qishu_c = n//2 oushu_c = n//2 else: qishu_c = n//2 + 1 oushu_c = n//2 #这里答案应该是n为
展开全文
jiangls
发表于 2026-04-19 21:41:18
Java 实现与详细解析一、问题分析核心条件双生排列要求任意相邻两项之和为奇数,根据数学规律:奇数 + 偶数 = 奇数,奇数 + 奇数 / 偶数 + 偶数 = 偶数因此:排列必须严格奇偶交替排列。排列的奇偶数量规律1~n 中:偶数个数:even = n/2奇数个数:odd = (n+1)/2合法排列
展开全文
番禺小韭菜
发表于 2025-03-05 17:25:40
#include <iostream> using namespace std; #define MOD 1000000007; int main() { int n; cin >> n; //当且仅当任意相邻两项之和均为奇数 //奇数 + 偶
展开全文
ading007
发表于 2025-05-17 14:46:34
package main import ( "fmt" ) func main() { var n int64 fmt.Scan(&n) mod := 1e9 + 7 var l int64 v1 := fact
展开全文
还没躺平的90后
发表于 2026-01-03 19:27:11
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { // 预加载 n! static final int MOD = 1_000_000_007; stat
展开全文
扎男_
发表于 2025-04-17 16:56:14
// // 活动地址: 牛客春招刷题训练营 - 编程打卡活动 #include <iostream> #include<algorithm> using namespace std; #define MOD 1000000007; int main() { int n
展开全文
dthcle_
发表于 2026-01-22 19:53:50
分奇偶考虑,偶数个需要x2,因为奇数位和偶数位可以交换。高中的排列组合知识,Axx算一下就行了 n = int(input()) # 奇数项为奇数 偶数项为偶数 满足题意 if n % 2 == 0: j_patch = 0 x2_num = 2 else: j_patch
展开全文
lhp_zml
发表于 2025-03-09 11:49:11
#include<bits/stdc++.h> using namespace std; int n; const long long mod=1e9+7; int main(){ cin>>n; long long ou,ji,ans=1; if(n
展开全文
XiaoXiauwu
发表于 2025-04-17 19:18:55
水题,注意到题目说的条件:相邻两数之和为奇数,那么最终构造的双生数组应该是,“奇偶奇偶...”交错排列的。因此我们直接分奇偶讨论即可。当 n 为奇数时,奇数数量比偶数数量多1,因此奇数只能放在奇数位置,偶数只能放到偶数位置,答案为 (n / 2)! * ((n + 1) / 2)!当 n 为偶数时,
展开全文
安哥拉兔刷牛客
发表于 2025-04-09 22:18:33
import math #奇偶数x,y个,分别有x,y个位置可以放置, 计算A(x,x)*A(y,y)。如果长度是偶数,再乘以2, 因为从奇数或偶数开始都可以。 n = int(input()) MOD = 10**9+7 if n%2 == 1: odd = n//2 + 1 ev
展开全文
查看本题
查看本题讨论
相关比赛
99784-牛客周赛 Round 75
进入比赛
99967-牛客周赛75内测
进入比赛
100110-打卡
进入比赛
100111-寒假快乐
进入比赛
102297-LLL
进入比赛
等你来战
查看全部
2026牛客五一集训派对day1
报名截止时间:2026-05-01 17:00
2026牛客五一集训派对day2
报名截止时间:2026-05-02 17:00
2026牛客五一集训派对day3
报名截止时间:2026-05-03 17:00
牛客周赛 Round 142
报名截止时间:2026-05-03 21:00
2026牛客五一集训派对day4
报名截止时间:2026-05-04 17:00
2026牛客五一集训派对day5
报名截止时间:2026-05-05 17:00
2026深圳职业技术大学程序设计竞赛(同步赛)
报名截止时间:2026-05-10 18:00
哈尔滨华德学院第十七届程序设计竞赛(同步赛)
报名截止时间:2026-05-12 17:00
"壹零杯"第三届西华师范大学程序设计竞赛(同步赛)
报名截止时间:2026-05-24 14:30
汤圆头 Round 1
报名截止时间:2026-07-06 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题