ZQ的睡前故事

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld

题目描述

    ZQ是一个拥有n女朋友的万人迷,她的每一个女朋友每天晚上都会挨个给他打电话,要他讲了睡前故事才能睡觉。可是,每次他的女朋友都会挑他在吃鸡的时候打电话,ZQ总是因为挂机被舍友赶出宿舍,于是,ZQ告诉他的女朋友们,别打电话了,他会主动打过去给他们讲故事,再打电话就分手!

    于是,ZQ把他的女朋友名字写在纸上,画成一圈,顺时针编号为1~n,然后从1开始顺时针数。在每一次数数中,ZQ数k个就停下来,然后给选中的女朋友打电话讲故事。 

    现在需要你按顺序告诉我们他给女朋友打电话的顺序

输入描述:

先输入一个t,然后t组数据,每行包含两个数字n,k,n<20,k>0

输出描述:

按顺序输出每轮被选中的女朋友的编号。

数组处理好就行了一下就行了,用c++写的过来,用java写的没有过,不知道为什么。

【题目链接】戳进来

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int vis[20];
int main()
{
    int t,n,m;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
            vis[i]=1;
        int num=0,index=1;
        while(num<n)
        {
            int k=0;
            for(int i=index;k<=m;i=i%n+1)
            {
                if(vis[i]==1)
                    k++;
                if(k==m)
                {
                    index=(i%n)+1;
                    vis[i]=0;
                    if(num==0)
                        printf("%d",i);
                    else
                        printf(" %d",i);
                    num++;
                    break;
                }
            }
        }
        cout<<endl;
    }
    return 0;
}
import java.util.Scanner;

public class Main{

	public static void main(String[] args){
		int []vis=new int[20];
		int t,n,m,j;
		Scanner cin=new Scanner(System.in);
		t=cin.nextInt();
		for(int i=1;i<=t;i++) {
			n=cin.nextInt();
			m=cin.nextInt();
			for(j=1;j<=n;j++)
				vis[j]=1;
			int num=0,index=1;
			while(num<n) {
				int k=0;
				for(j=index;k<=m;j=(j%n)+1) {
					if(vis[j]==1)
						k++;
					if(k==m) {
						vis[j]=0;
						if(num==0)
							System.out.print(j);
						else if(num==n-1)
							System.out.println(" "+j);
						else
							System.out.print(" "+j);
						index=(j%n)+1;
						num++;
						break;
					}
				}
			}
		}
		cin.close();
	}
}

 

 

 

阅读更多

.NET委托: 一个C#睡前故事

08-20

紧耦合rnrn从前,在南方一块奇异的土地上,有个工人名叫彼得,他非常勤奋,对他的老板总是百依百顺。但是他的老板是个吝啬的人,从不信任别人,坚决要求随时知道彼得的工作进度,以防止他偷懒。但是彼得又不想让老板呆在他的办公室里站在背后盯着他,于是就对老板做出承诺:无论何时,只要我的工作取得了一点进展我都会及时让你知道。彼得通过周期性地使用“带类型的引用”(原文为:“typed reference” 也就是delegate??)“回调”他的老板来实现他的承诺,如下:rnrnclass Worker rnpublic void Advise(Boss boss) _boss = boss; rnpublic void DoWork() rnConsole.WriteLine(“工作: 工作开始”);rnif( _boss != null ) _boss.WorkStarted();rnrnConsole.WriteLine(“工作: 工作进行中”);rnif( _boss != null ) _boss.WorkProgressing();rnrnConsole.WriteLine("“工作: 工作完成”");rnif( _boss != null ) rnint grade = _boss.WorkCompleted();rnConsole.WriteLine(“工人的工作得分=” + grade);rnrnrnprivate Boss _boss;rnrnrnclass Boss rnpublic void WorkStarted() rnpublic void WorkProgressing() rnpublic int WorkCompleted() rnConsole.WriteLine(“时间差不多!”);rnreturn 2;rnrnrnrnclass Universe rnstatic void Main() rnWorker peter = new Worker();rnBoss boss = new Boss();rnpeter.Advise(boss);rnpeter.DoWork();rnrnConsole.WriteLine(“Main: 工人工作完成”);rnConsole.ReadLine();rnrnrnrn接口rn  现在,彼得成了一个特殊的人,他不但能容忍吝啬的老板,而且和他周围的宇宙也有了密切的联系,以至于他认为宇宙对他的工作进度也感兴趣。不幸的是,他必须也给宇宙添加一个特殊的回调函数Advise来实现同时向他老板和宇宙报告工作进度。彼得想要把潜在的通知的列表和这些通知的实现方法分离开来,于是他决定把方法分离为一个接口:rnrninterface IWorkerEvents rnvoid WorkStarted();rnvoid WorkProgressing();rnint WorkCompleted();rnrnrnclass Worker rnpublic void Advise(IWorkerEvents events) _events = events; rnpublic void DoWork() rnConsole.WriteLine(“工作: 工作开始”);rnif( _events != null ) _events.WorkStarted();rnrnConsole.WriteLine(“工作: 工作进行中”);rnif(_events != null ) _events.WorkProgressing();rnrnConsole.WriteLine("“工作: 工作完成”");rnif(_events != null ) rnint grade = _events.WorkCompleted();rnrnConsole.WriteLine(“工人的工作得分=” + grade);rnrnrnprivate IWorkerEvents _events;rnrnrnclass Boss : IWorkerEvents rnpublic void WorkStarted() rnpublic void WorkProgressing() rnpublic int WorkCompleted() rnConsole.WriteLine(“时间差不多!”);rnreturn 3;rnrnrnrn委托rn  不幸的是,每当彼得忙于通过接口的实现和老板交流时,就没有机会及时通知宇宙了。至少他应该忽略身在远方的老板的引用,好让其他实现了IWorkerEvents的对象得到他的工作报告。(”At least he'd abstracted the reference of his boss far away from him so that others who implemented the IWorkerEvents interface could be notified of his work progress” 原话如此,不理解到底是什么意思 )rnrn  他的老板还是抱怨得很厉害。“彼得!”他老板吼道,“你为什么在工作一开始和工作进行中都来烦我?!我不关心这些事件。你不但强迫我实现了这些方法,而且还在浪费我宝贵的工作时间来处理你的事件,特别是当我外出的时候更是如此!你能不能不再来烦我?”rnrn  于是,彼得意识到接口虽然在很多情况都很有用,但是当用作事件时,“粒度”不够好。他希望能够仅在别人想要时才通知他们,于是他决定把接口的方法分离为单独的委托,每个委托都像一个小的接口方法:rnrndelegate void WorkStarted();rndelegate void WorkProgressing();rndelegate int WorkCompleted();rnrnclass Worker rnpublic void DoWork() rnConsole.WriteLine(“工作: 工作开始”);rnif( started != null ) started();rnrnConsole.WriteLine(“工作: 工作进行中”);rnif( progressing != null ) progressing();rnrnConsole.WriteLine("“工作: 工作完成”");rnif( completed != null ) rnint grade = completed();rnConsole.WriteLine(“工人的工作得分=” + grade);rnrnrnpublic WorkStarted started;rnpublic WorkProgressing progressing;rnpublic WorkCompleted completed;rnrnrnclass Boss rnpublic int WorkCompleted() rnConsole.WriteLine("Better...");rnreturn 4;rnrnrnrnclass Universe rnstatic void Main() rnWorker peter = new Worker();rnBoss boss = new Boss();rnpeter.completed = new WorkCompleted(boss.WorkCompleted);rnpeter.DoWork();rnrnConsole.WriteLine(“Main: 工人工作完成”);rnConsole.ReadLine();rnrnrnrn静态监听者rn  这样,彼得不会再拿他老板不想要的事件来烦他老板了,但是他还没有把宇宙放到他的监听者列表中。因为宇宙是个包涵一切的实体,看来不适合使用实例方法的委托(想像一下,实例化一个“宇宙”要花费多少资源…..),于是彼得就需要能够对静态委托进行挂钩,委托对这一点支持得很好:rnrnclass Universe rnstatic void WorkerStartedWork() rnConsole.WriteLine("Universe notices worker starting work");rnrnrnstatic int WorkerCompletedWork() rnConsole.WriteLine("Universe pleased with worker's work");rnreturn 7;rnrnrnstatic void Main() rnWorker peter = new Worker();rnBoss boss = new Boss();rnpeter.completed = new WorkCompleted(boss.WorkCompleted);rnpeter.started = new WorkStarted(Universe.WorkerStartedWork);rnpeter.completed = new WorkCompleted(Universe.WorkerCompletedWork);rnpeter.DoWork();rnrnConsole.WriteLine(“Main: 工人工作完成”);rnConsole.ReadLine();rnrnrnrn事件rn  不幸的是,宇宙太忙了,也不习惯时刻关注它里面的个体,它可以用自己的委托替换了彼得老板的委托。这是把彼得的Worker类的的委托字段做成public的一个无意识的副作用。同样,如果彼得的老板不耐烦了,也可以决定自己来激发彼得的委托(真是一个粗鲁的老板):rnrn// Peter's boss taking matters into his own handsrnif( peter.completed != null ) peter.completed();rnrn  彼得不想让这些事发生,他意识到需要给每个委托提供“注册”和“反注册”功能,这样监听者就可以自己添加和移除委托,但同时又不能清空整个列表也不能随意激发彼得的事件了。彼得并没有来自己实现这些功能,相反,他使用了event关键字让C#编译器为他构建这些方法:rnrnclass Worker rn...rnpublic event WorkStarted started;rnpublic event WorkProgressing progressing;rnpublic event WorkCompleted completed;rnrnrn  彼得知道event关键字在委托的外边包装了一个property,仅让C#客户通过+= 和 -=操作符来添加和移除,强迫他的老板和宇宙正确地使用事件。rnrnstatic void Main() rnWorker peter = new Worker();rnBoss boss = new Boss();rnpeter.completed += new WorkCompleted(boss.WorkCompleted);rnpeter.started += new WorkStarted(Universe.WorkerStartedWork);rnpeter.completed += new WorkCompleted(Universe.WorkerCompletedWork);rnpeter.DoWork();rnrnConsole.WriteLine(“Main: 工人工作完成”);rnConsole.ReadLine();rnrnrn“收获”所有结果rn  到这时,彼得终于可以送一口气了,他成功地满足了所有监听者的需求,同时避免了与特定实现的紧耦合。但是他注意到他的老板和宇宙都为它的工作打了分,但是他仅仅接收了一个分数。面对多个监听者,他想要“收获”所有的结果,于是他深入到代理里面,轮询监听者列表,手工一个个调用:rnrnpublic void DoWork() rn...rnConsole.WriteLine("“工作: 工作完成”");rnif( completed != null ) rnforeach( WorkCompleted wc in completed.GetInvocationList() ) rnint grade = wc();rnConsole.WriteLine(“工人的工作得分=” + grade);rnrnrnrnrn异步通知:激发 & 忘掉rn  同时,他的老板和宇宙还要忙于处理其他事情,也就是说他们给彼得打分所花费的事件变得非常长:rnrnclass Boss rnpublic int WorkCompleted() rnSystem.Threading.Thread.Sleep(3000);rnConsole.WriteLine("Better..."); return 6;rnrnrnrnclass Universe rnstatic int WorkerCompletedWork() rnSystem.Threading.Thread.Sleep(4000);rnConsole.WriteLine("Universe is pleased with worker's work");rnreturn 7;rnrn...rnrnrn  很不幸,彼得每次通知一个监听者后必须等待它给自己打分,现在这些通知花费了他太多的工作事件。于是他决定忘掉分数,仅仅异步激发事件:rnrnpublic void DoWork() rn...rnConsole.WriteLine("“工作: 工作完成”");rnif( completed != null ) rnforeach( WorkCompleted wc in completed.GetInvocationList() )rnrnwc.BeginInvoke(null, null);rnrnrnrnrn异步通知:轮询rn  这使得彼得可以通知他的监听者,然后立即返回工作,让进程的线程池来调用这些代理。随着时间的过去,彼得发现他丢失了他工作的反馈,他知道听取别人的赞扬和努力工作一样重要,于是他异步激发事件,但是周期性地轮询,取得可用的分数。rnrnpublic void DoWork() rn...rnConsole.WriteLine("“工作: 工作完成”");rnif( completed != null ) rnforeach( WorkCompleted wc in completed.GetInvocationList() ) rnIAsyncResult res = wc.BeginInvoke(null, null);rnwhile( !res.IsCompleted ) System.Threading.Thread.Sleep(1);rnint grade = wc.EndInvoke(res);rnConsole.WriteLine(“工人的工作得分=” + grade);rnrnrnrnrn异步通知:委托rn  不幸地,彼得有回到了一开始就想避免的情况中来,比如,老板站在背后盯着他工作。于是,他决定使用自己的委托作为他调用的异步委托完成的通知,让他自己立即回到工作,但是仍可以在别人给他的工作打分后得到通知:rnrnpublic void DoWork() rn...rnConsole.WriteLine("“工作: 工作完成”");rnif( completed != null ) rnforeach( WorkCompleted wc in completed.GetInvocationList() ) rnwc.BeginInvoke(new AsyncCallback(WorkGraded), wc);rnrnrnrnrnprivate void WorkGraded(IAsyncResult res) rnWorkCompleted wc = (WorkCompleted)res.AsyncState;rnint grade = wc.EndInvoke(res);rnConsole.WriteLine(“工人的工作得分=” + grade);rnrnrn宇宙中的幸福rn  彼得、他的老板和宇宙最终都满足了。彼得的老板和宇宙可以收到他们感兴趣的事件通知,减少了实现的负担和非必需的往返“差旅费”。彼得可以通知他们,而不管他们要花多长时间来从目的方法中返回,同时又可以异步地得到他的结果。彼得知道,这并不*十分*简单,因为当他异步激发事件时,方法要在另外一个线程中执行,彼得的目的方法完成的通知也是一样的道理。但是,迈克和彼得是好朋友,他很熟悉线程的事情,可以在这个领域提供指导。rnrn  他们永远幸福地生活下去……rn

没有更多推荐了,返回首页