[C++知识库] CSP-201712-2-游戏 90分原因分析及满分参考

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> C++知识库 -> CSP-201712-2-游戏 90分原因分析及满分参考 -> 正文阅读

[C++知识库]CSP-201712-2-游戏 90分原因分析及满分参考

文章目录

一、90分代码

#include<iostream>
using namespace std;
int main()
{
	int n,k;
	cin>>n>>k;
	int i,j=n;
	int p[n];
	for(i=0;i<=n;i++)
	{
		p[i] = i;
	}
	while(j>1)
	{
		for(i=1;i<=n;)
		{
			if(p[i]==0)
			{	
				i++	;
			}
			else if(p[i]%k==0)
			{
//				cout<<i<<"  num:"<<p[i]<<"  taotai"<<endl;
				p[i]=0;j--;i++;
			}
			else if(p[i]%10==k)
			{
//				cout<<i<<"  num:"<<p[i]<<"  taotai"<<endl;
				p[i]=0;j--;i++;
			}
			else
			{
//				cout<<i<<"  num:"<<p[i]<<endl;
				p[i] = p[i]+j;i++;
			}
		}
	}
	for(i=1;i<=n;i++)
	{
		if(p[i]!=0)
		{
			cout<<i;
		}
	}
}

二、原因分析

未考虑特殊情况：
如果输入
5 1
输出会为空
在这里插入图片描述

三、解决方式

要加一个if（)判断总人数 j 是否为1，也就是只剩下一个人了
在这里插入图片描述

在这里插入图片描述
以下，修改后的代码

四、100分代码

#include<iostream>
using namespace std;
int main()
{
	int n,k;
	cin>>n>>k;
	int i,j=n;
	int p[n];
	for(i=0;i<=n;i++)
	{
		p[i] = i;
	}
	while(j>1)
	{
		for(i=1;i<=n;)
		{
			if(p[i]==0)
			{	
				i++	;
			}
			else if(p[i]%k==0)
			{
//				cout<<i<<"  num:"<<p[i]<<"  taotai"<<endl;
				p[i]=0;j--;i++;
				if(j==1)//防止只报了一轮，所有人都淘汰了
				{
					break;
				}
			}
			else if(p[i]%10==k)
			{
//				cout<<i<<"  num:"<<p[i]<<"  taotai"<<endl;
				p[i]=0;j--;i++;
				if(j==1)
				{
					break;
				}
			}
			else
			{
//				cout<<i<<"  num:"<<p[i]<<endl;
				p[i] = p[i]+j;i++;
			}
		}
	}
	for(i=1;i<=n;i++)
	{
		if(p[i]!=0)
		{
			cout<<i;
		}
	}
}