- 博客(4)
- 收藏
- 关注
RSS订阅原创 P4715 【深基16.例1】淘汰赛
编程训练 P4715 【深基16.例1】淘汰赛 题目描述 有 2n(n≤7)2^n(n\le7) 2 n (n≤7) 个国家参加世界杯决赛圈且进入淘汰赛环节。我经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？ 输入格式 无 输出格式 无 输入输出样例 输入 #1 复制 3 4 2 3 1
2020-07-25 16:33:51
357
原创 P1996 约瑟夫问题
编程训练 题目描述 nn n 个人围成一圈，从第一个人开始报数,数到 mm m 的人出列，再由下一个人重新从 11 1 开始报数，数到 mm m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 输入格式 输入两个整数 n,mn,m n,m。 输出格式 输出一行 nn n 个整数，按顺序输出每个出圈人的编号。 输入输出样例 输入 #1 复制 10 3 输出 #1 复制 3 6 9 2 7 1 8 5 10 4 说明/提示 1≤m,n≤1001 \le m, n \le 100 1≤m,n≤
2020-07-22 23:03:07
431
原创 组合数
编程训练 网课学习 组合数 思路： 代码实现： #include<iostream> #include<cstdio> using namespace std; int com(int n,int k) { if(k>n) //k>n不符合要求，无法选出，返回false return 0; else if(n==k||n==0) return 1; //当n=k或n=0时，组合数个数为1 else return com(n-1,k)+com(n,k-
2020-07-16 09:33:21
194
原创 P1045 麦森数【快速幂】
题目描述 形如 2P−12^{P}-1 2 P −1的素数称为麦森数，这时 PP P一定也是个素数。但反过来不一定，即如果 PP P是个素数， 2P−12^{P}-1 2 P −1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是 P=3021377P=3021377 P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入 PP P（ 1000<P<31000001000<P<3100000 1000<P<
2020-07-11 23:33:14
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人