jiaqiangti.cpp

来自「这是一个数据结构源码程序」· C++ 代码 · 共 56 行

#include<iostream>
using namespace std;
void shcu(int n,int s,int m)
	{
	int *A=new int[n];
		for(int i=0;i<n;i++)
			A[i]=i+1;
		for(i=0;i<n;i++)
			cout<<A[i]<<" ";
		cout<<endl;
		int b=s-2;
		int c=0;
		while(n>1)
		{
			b++;
			if(b>=n)
				b=0;
			c++;
			if(c==m)
			{
				cout<<A[b]<<" ";
				c=0;
				for(int i=b;i<n;i++)
					A[i]=A[i+1];
				b--;
				n--;
			}
		}
       cout<<A[0]<<endl;delete A;
}
void main()
{
loop:static int n,s,m;
	cout<<"请输入人数 :";
	cin>>n;
	cout<<endl;
	cout<<"请输入从第几个人开始 :";
	cin>>s;cout<<endl;
	cout<<"请输入限定数 :";
	cin>>m;
	cout<<endl;
	if(n<1||s<1||m<1||n<s||n<m)
		cout<<"ERROR!"<<endl;
	else
	{
        shcu(n,s,m);
        int n;
		cout<<"如果需要再一次测试请输入1，结束输入0"<<endl;
		cin>>n;
		while(n!=0)
		goto loop;
	}
		
}
//时间复杂度为 O(n);