陕西师范大学第七届程序设计竞赛网络同步赛 D ZQ的睡前故事（java）

题目描述

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

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

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

输入描述:

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

输出描述:

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

示例1

输入

输出

3 6 9 2 7 1 8 5 10 4
2 4 1 5 3
4 8 1 6 11 7 3 2 5 10 9

import java.util.Scanner;public class Main {public static int res(int n,int k,int i){if(i==1)return (n+k-1)%n;elsereturn (res(n-1,k,i-1)+k)%n;}public static void main(String[] args) {Scanner sc=new Scanner(System.in);int T=sc.nextInt();while(T-->0){int n=sc.nextInt();int k=sc.nextInt();for(int i=1;i<n;i++)System.out.print(res(n,k,i)+1+" ");System.out.println(res(n,k,n)+1);}}}

陕西师范大学第七届程序设计竞赛网络同步赛 D ZQ的睡前故事（java）相关推荐

陕西师范大学第七届程序设计竞赛网络同步赛题解
心累,昨天一天3个比赛,全部炸掉,这个陕西师范的比赛我真的读不懂题目,只搞出来7题,难受 A,B,F签到题,不讲了,只讲C,D,I,K 链接:https://www.nowcoder.com/acm/ ...
陕西师范大学第七届程序设计竞赛网络同步赛 J 黑猫的小老弟【数论/法拉数列/欧拉函数】...
链接:https://www.nowcoder.com/acm/contest/121/J 来源:牛客网题目描述大家知道,黑猫有很多的迷弟迷妹,当然也有相亲相爱的基友,这其中就有一些二五仔是黑猫的 ...
陕西师范大学第七届程序设计竞赛 C题 iko和她的糖
链接: https://www.nowcoder.com/acm/contest/121/C 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言26 ...
2022年文远知行杯 GDUT 第十六届程序设计竞赛（同步赛）部分题解
今年做出来的题还没去年多,看来是题目质量高了(我又变菜了). 同步赛地址:文远知行杯广东工业大学第十六届程序设计竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJB B ...
“东信杯”广西大学第一届程序设计竞赛（同步赛）D、数论只会GCD 【博弈分类讨论】...
传送门:https://ac.nowcoder.com/acm/contest/283/D 题目描述小西买了一堆肥宅快乐水和肥宅快乐茶,准备和室友比谁更肥宅. 快乐水有A瓶,快乐茶B瓶. 小西和室友 ...
2017年西南民族大学程序设计竞赛-网络同步赛-（A~K）
今天下午自己做的比赛,离AK最近的一次,其他题都非常顺利,C,E两题没做出来,E题明显的快速幂,我也知道是longlong溢出了,就是没能解决,其实就是先将n%mod再去算乘方,就少了一小行代码啊有木 ...
华中农业大学第六届程序设计大赛网络同步赛 J.幻化(思维）
幻化传送门晚上chipizz同学突然问我这道题,然后我口胡了一下先把aaa数组的i" role="presentation" style="position ...
次短路问题（陕西师范大学第九届ACM程序设计竞赛-F 新冠病毒要回家）
求到顶点v的次短路时,有两种情况,要么是到其他某个顶点u的最短路再加上u->v的边,要么是到某个顶点u的次短路再加上u->v的边. 一般我们用Dijkstra求得最短路(无负权边),由此我 ...
E-捡贝壳 2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）
E-捡贝壳 2021年广东工业大学第十五届文远知行杯程序设计竞赛(同步赛) 小明来到一片海滩上,他很喜欢捡贝壳,但他只喜欢质量为x的倍数的贝壳. 贝壳被排列成一条直线,下标从1到n编号,小明打算从编号 ...
2020年广东工业大学第十届文远知行杯新生程序设计竞赛（同步赛）G.排解忧伤
2020年广东工业大学第十届文远知行杯新生程序设计竞赛(同步赛)G.排解忧伤题目链接题目描述猪猪参加小米赞助的icpc比赛之后惨遭打铁,为了排解忧伤,他开始观察嘉宾席. 嘉宾席是间隔为1,一字排 ...

陕西师范大学第七届程序设计竞赛网络同步赛 D ZQ的睡前故事（java）

输入描述:

输出描述:

输入

输出

陕西师范大学第七届程序设计竞赛网络同步赛 D ZQ的睡前故事（java）相关推荐

最新文章

热门文章