内存:1000  时间:1

题目描述

题目:n个数字(1,2,3…,n)形成一个圆圈,从数字1开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。
当一个数字删除后,从被删除数字的下一个继续删除第m个数字。
求出在这个圆圈中剩下的最后一个数字。

输入

输入:

n=9

m=5

输出

The last one is 8

样例输入

9 5

样例输出

8

提示

代码如下

#include<iostream>
using namespace std; 
int main()
 {    
	int n,m,i,k=0;    
	cin>>n>>m;   
	for(i=2;i<=n;i++)   
	{        
		k=(k+m)%i;   
	}     
	cout<<k+1;    
  return 0;  
}

代码来源于互联网,仅供参考!