码迷,mamicode.com
首页 > 其他好文 > 详细

The Dole queue,Uva 133

时间:2017-06-15 23:35:19      阅读:209      评论:0      收藏:0      [点我收藏+]

标签:logs   ++   源码   main   include   amp   fine   pre   网络   

这种题目主要考察对函数的调用。

题目网络上都有,直接贴源码,参考解析写的代码,不好轻喷

#include <iostream>
#define maxn 25
using namespace std;
int n,m,k,a[maxn];
int go(int p,int d,int t)
{
	while(t--)
	{
		do
		{
			p=(p+d+n-1)%n+1;
		}while(a[p]==0);
	}
	return p;
}

int main()
{
	while(scanf("%d%d%d",&n,&k,&m) == 3 &&n)
	{
		for(int i=1;i<=n;i++)
		{
			a[i]=i;
		}
		int leave=n;
		int p1=n,p2=1;
		while(leave)
		{
			p1=go(p1,1,k);
			p2=go(p2,-1,m);
			cout<<p1<<" ";
			leave--;
			if(p1!=p2)
			{
				cout<<p2<<" ";
				leave--;
			}
			a[p1]=a[p2]=0;
			if(leave)cout<<",";
		}
	}
	
	return 0;
} 

 

The Dole queue,Uva 133

标签:logs   ++   源码   main   include   amp   fine   pre   网络   

原文地址:http://www.cnblogs.com/agui521/p/7020495.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!