首页 > 360笔试 4.16下午
头像
已辞职的研发转行中
编辑于 2020-04-16 20:18
+ 关注

360笔试 4.16下午

1.最强的不一定是最后的赢家。
某赛事有n名选手参加,但是不同于其他的比赛,本比赛采取的是擂台赛的形式,n名选手排成一排,每次队伍的第一位和第二位选手进行比赛,输的一方会排到队尾。
当某位选手取得m连胜时,他将成为最后的赢家,且游戏结束,请问截止到游戏结束,共会进行多少次比赛。
两位选手的比赛结果由他们的战斗力决定,n位选手的战斗力是一个1~n的排列,也就是说他们的战斗力两两不同,不会有平局的情况。
//输入第一行包含两个正整数n,m,分别代表参赛选手数量和取得连胜的要求。(1<=n<=100000,1<=m<=10^9)
//输入第二行包含n个正整数,中间用空格隔开,第i个数表示队伍的第i位选手的战斗力,整体是一个1~n的排列。
#include <iostream>
#include <random>
using namespace std;
int main()
{
	int m, n;
	while (cin >> n >> m)
	{
		if (n < 2 || m < 0)
		{
			cout << 0 << endl;
			return;
		}
		else if (n == 2)//2个人比赛
			return m;
		else { 
			queue<int> test;
			int i = 0, p;
			for (; i < n; i++)
			{
				cin >> p;
				test.push(p);
			}
			int temp[2];
			int score[2] = { 0 };
			temp[0] = test.front();
			test.pop();
			temp[1] = test.front();
			test.pop();
			p = 0;
			while(true)
			{
				p++;//第p场比赛:
				if (temp[0] < temp[1]) //1大0小
				{
					test.push(temp[0]);
					score[1]++;
					score[0] = 0;
					temp[0] = test.front();
				}
				else {
					test.push(temp[1]);
					score[0]++;
					score[1] = 0;
					temp[1] = test.front();
				}
				if (score[0] == m || score[1] == m)
				{
					cout << p << endl;
					break;
				}
			}
		}
	}
	return 0;
}

2.随机减数

给定一个数a0,定义如下随机序列a1,a2,...an。
1、从闭区间[0,a0]中等概率随机选出一个整数k0,令a1=a0-k0。
2、得到随机数a1之后,再从闭区间[0,a1]中等概率随机选出一个整数k1,再令 a2=a1-k1。
3、一般地,得到随机数ai之后,再从闭区间[0,ai]中等概率随机选出一个整数ki,令ai+1=ai-ki。
问an=0的概率是多少?



全部评论

(4) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐