顺序查找 mysql安装 SQLMAP 智慧树 ssh signalr vue组件开发 bootstrap后台模版 后台页面模板 郑州网站建设 jquery循环遍历 jq选择第一个子元素 jquery去除空格 jq解析json oracle修改字段默认值 float占几个字节 matlab四舍五入 mysql合并结果集 svn查看历史版本 java微服务架构 excel加减混合求和 python定义变量 python正则匹配 python基础练习 python查找指定字符 python中的if语句 python加入环境变量 java集合框架 java的for循环 java输出数组 java匿名函数 java环境下载 vs2010sp1 winhex教程 为什么英雄联盟无法连接服务器 win10画图 c语言编程实例 苹果双微信 pr蒙版 adobe卸载工具
当前位置: 首页 > 学习教程  > 编程语言

java玩具谜题

2021/1/13 20:22:29 文章标签: 测试文章如有侵权请发送至邮箱809451989@qq.com投诉后文章立即删除

题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的…

题目描述
小南有一套可爱的玩具小人, 它们各有不同的职业。

有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:

这时singersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的左数第22个玩具小人那里。 ”

小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边是逆时针方向; 而面向圈外的玩具小人, 它的左边是逆时针方向, 右边是顺时针方向。

小南一边艰难地辨认着玩具小人, 一边数着:

singersinger朝内, 左数第33个是archerarcher。

archerarcher朝外,右数第11个是thinkerthinker。

thinkerthinker朝外, 左数第22个是writewriter。

所以眼镜藏在writerwriter这里!

虽然成功找回了眼镜, 但小南并没有放心。 如果下次有更多的玩具小人藏他的眼镜, 或是谜題的长度更长, 他可能就无法找到眼镜了 。 所以小南希望你写程序帮他解决类似的谜題。 这样的谜題具体可以描述为:

有 nn个玩具小人围成一圈, 已知它们的职业和朝向。现在第11个玩具小人告诉小南一个包含mm条指令的谜題, 其中第 zz条指令形如“左数/右数第 ss,个玩具小人”。 你需要输出依次数完这些指令后,到达的玩具小人的职业。

输入格式
输入的第一行包含两个正整数 n,mn,m,表示玩具小人的个数和指令的条数。

接下来 nn 行,每行包含一个整数和一个字符串,以逆时针为顺序给出每个玩具小人的朝向和职业。其中 00 表示朝向圈内,11 表示朝向圈外。 保证不会出现其他的数。字符串长度不超过 1010 且仅由小写字母构成,字符串不为空,并且字符串两两不同。整数和字符串之间用一个空格隔开。

接下来 mm 行,其中第 ii 行包含两个整数 a_i,s_ia
i

,s
i

,表示第 ii 条指令。若 a_i=0a
i

=0,表示向左数 s_is
i

个人;若 a_i=1a
i

=1,表示向右数 s_is
i

个人。 保证 a_ia
i

不会出现其他的数,1 \le s_i < n1≤s
i

<n。

输出格式
输出一个字符串,表示从第一个读入的小人开始,依次数完 mm 条指令后到达的小人的职业。

通过测试的代码:


import java.util.Scanner;
public class Main {
	public static int me=0,op=0;
	public static void main(String args[]){
	input();
	}
	public static void input(){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		String[] career=new String[n];
		int[] direction=new int[n];
		int orderNumber=sc.nextInt();
		int[] leftOrRight=new int[orderNumber];
		int[] number=new int[orderNumber];
		for(int i=0;i<n;i++){
			direction[i]=sc.nextInt();
			career[i]=sc.next();
		}
		for(int i=0;i<orderNumber;i++){
			leftOrRight[i]=sc.nextInt();
			number[i]=sc.nextInt();
		}
		int result=0;
		for(int i=0;i<orderNumber;i++){
			if((leftOrRight[i]==0&&direction[result]==1)||
					(leftOrRight[i]==1&&direction[result]==0)){
				result=(result+n+number[i])%n;
			}
			else{
				result=(result+n-number[i])%n;
			}
		}
		System.out.println(career[result]);
	}		
	
}

本文链接: http://www.dtmao.cc/news_show_600280.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?