CCF2017年12月第2题（游戏）

最新推荐文章于 2021-04-09 10:23:25 发布

原创最新推荐文章于 2021-04-09 10:23:25 发布 · 508 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CCF #Cpp

本文介绍了一个游戏算法挑战的C++实现方案，通过淘汰机制确定最后剩下的游戏角色。使用了标准输入输出、向量容器和结构体等C++特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

没啥好写的，读懂题目就好了；
 
// 20171203-游戏.cpp: 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
//2017-12-2
typedef struct node
{
	unsigned long n;
	unsigned long num;
}friend_node;

int main()
{
	unsigned long n;
	unsigned long k;
	cin >> n;
	cin >> k;
	if (k > 9)
	{
		k = k % 10;
	}

	vector<friend_node> friends;
	for (unsigned long i = 0; i < n; ++i)
	{
		friend_node friends_node;
		friends_node.n = i + 1;
		friends_node.num = i + 1;
		friends.push_back(friends_node);
	}
	long long cnt = 1;
	while (friends.size() > 1)
	{

		for (vector<friend_node>::iterator i = friends.begin(); i != friends.end(); ++cnt)
		{
			if (cnt%k == 0 || cnt % 10 == k)
			{
				i = friends.erase(i);
			}
			else
			{
				++i;
			}

		}

	}
	cout << friends.begin()->n;
	system("pause");
	return 0;
}