CSP 游戏 百分小结

csp 游戏 百分总结

越看到前几年的csp12题我越发现，早些年的csp还要简单一些一般。
这个题的思路在于跳出来数数的编号和它实际的编号，二者的对应是变化的，流水的数数，铁打的编号，所以我的思路是把数数的变量单独定义为len，而结果出来的跳出条件为当只剩下一个同学时这个同学获胜

/*游戏*/
#include<iostream>
using namespace std;
struct Node{
	int bian;//原有编号 
	Node *next; 
};
int main(){
	int n,k,length;
	Node *N=new Node;
	Node *p=N;
	cin>>n>>k;
	p->bian=1;
	for(int i=2;i<=n;i++)//初始化 
	 {
	 	p=p->next=new Node;
	 	p->bian=i;
	 }
	 p->next=N;//形成循环链表 
	int len=1;//len是数数的那个 
	length=n;
	while(length>1){
		 if(len%k==0||len%10==k){
			length--;
			p->next=p->next->next;
		}
		else
		  	p=p->next;  
		len++;
	}
	cout<<p->bian; 
	return 0;
}