<>[蓝桥杯 2015 省 B] 移动距离

<>题目描述

X 星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为 $1,2,3, \cdots $ 。

当排满一行时,从下一行相邻的楼往反方向排号。

比如:当小区排号宽度为 6 6 6 时,开始情形如下:
1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 .....
我们的问题是:已知了两个楼号 m m m 和 n n n,需要求出它们之间的最短移动距离。(不能斜线方向移动)

<>输入格式

输入为 3 3 3 个整数 wmn,空格分开,都在 1 1 1 到 10000 10000 10000 范围内。

w w w 为排号宽度, m , n m,n m,n 为待计算的楼号。

<>输出格式

要求输出一个整数,表示 m m m 与 n n n 两楼间最短移动距离。

<>样例 #1

<>样例输入 #1
6 8 2
<>样例输出 #1
4
<>样例 #2

<>样例输入 #2
4 7 20
<>样例输出 #2
5
<>提示

时限 1 秒, 256M。

蓝桥杯 2015 年省赛 B 组 H 题。

<>分析

这道题有点类似于高中数学学的二维坐标系的距离问题,即哈密顿距离 |x1-x2|+|y1-y1|,因此我们只需要知道所求两个点的横纵坐标既可以求出最短距离。x
= n/W,y = n % w
;关键就在于他的列号排列不像正常的坐标系去从左向右排列,而是蛇形排列的。我们不妨把这个楼层的行列也设为数组的行列排序,即从0开始,我们发现只要是奇数行即(n%w
== 1)的行,他的列号是要颠倒的,如何实现颠倒列号呢,很简单 y = w - 1 - n % w;就是高中时学的数轴找对称点。

<>代码实现
import java.util.*; public class Main{ public static void main(String[] args){
Scanner scan = new Scanner(System.in); int w = scan.nextInt(); int m = scan.
nextInt(); int n = scan.nextInt(); m--;n--;//将其转化为数组下标也即是从0开始。 int x1 = m / w,x2
= n / w; int y1 = m % w,y2 = n % w; if(x1 % 2 == 1) y1 = w - 1 - m % w; if(x2 %
2 == 1) y2 = w - 1 - n % w; System.out.println(Math.abs(x1-x2)+Math.abs(y1-y2));
} }
<>[蓝桥杯 2017 省 B] 日期问题

<>题目描述

小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31
日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年
的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。

比如 02/03/04,可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。

给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?

<>输入格式

一个日期,格式是 AA/BB/CC。( 0 ≤ A , B , C ≤ 9 0\le A, B, C\le 9 0≤A,B,C≤9)

<>输出格式

输出若干个不相同的日期,每个日期一行,格式是 yyyy-MM-dd。多个日期按从早到晚排列。

<>样例 #1

<>样例输入 #1
02/03/04
<>样例输出 #1
2002-03-04 2004-02-03 2004-03-02
<>分析

本来我看这道题的思路是,枚举三种位置组成的所有日期,然后再去检验是否合法,但当真正去写的时候发现有个很大的问题,太过繁琐麻烦,你不仅需要去判断是19··年还是20··年,还有闰年什么的情况,再加上判断日子等等,最后还需要排序输出。所以我们换一种思路,枚举所有960
年 1 月 1 日至 2059 年 12 月 31 日之间的日子,判断日期是否合法,同时判断这个日期是否可以由三种构成方法中的任一种组成,这样无疑会简单许多。

<>代码实现
import java.util.*; public class Main{ static int[] Months = {0,31,28,31,30,31,
30,31,31,30,31,30,31}; public static void main(String[] args){ Scanner scan =
new Scanner(System.in); String date = scan.next(); String[] s = date.split("/");
int a = Integer.parseInt(s[0]); int b = Integer.parseInt(s[1]); int c = Integer.
parseInt(s[2]); for(int i = 19600101;i <= 20591231;i++){ int y = i / 10000; int
m= i % 10000 / 100; int d = i % 100; if(checkYear(i)){ if(y % 100 == a && m==b
&& d ==c|| y % 100 == c && m == b && d == a|| y % 100 == c&& m == a && d == b){
System.out.print(y+"-"); if(m<10)System.out.print("0"); System.out.print(m+"-");
if(d<10)System.out.print("0"); System.out.println(d); } } } } public static
boolean checkYear(int i){ int y = i / 10000; int m = i % 10000 / 100; int d = i
% 100; if(m == 0 || m > 12) return false; if(d == 0) return false; if(m != 2){
if(d > Months[m]) return false; }else{ int leap = 0; if(y % 100 != 0 && y % 4 ==
0 || y % 400 == 0){ leap = 1; } if(d > Months[2]+leap){ return false; } } return
true; } }
<>早先思路代码实现
import java.io.*; import java.util.TreeSet; public class Main { static
BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static
TreeSet<String> ans = new TreeSet<>(); static int []normalYear = {0,31,28,31,30,
31,30,31,31,30,31,30,31}; static int []leapYear = {0,31,29,31,30,31,30,31,31,30,
31,30,31}; static String []num = {"19","20"}; static String maxDate =
"2059-12-31",minDate = "1960-01-01"; static boolean isLeapYear(String year){ int
numYear= Integer.parseInt(year); return numYear % 4 == 0 && numYear % 100 != 0
|| numYear % 400 == 0; } static void add(String a,String b,String c){ String res
; int month = Integer.parseInt(b); if (month == 0 || month > 12)return; int
maxDay; if (isLeapYear(a))maxDay = leapYear[month]; else maxDay = normalYear[
month]; int day = Integer.parseInt(c); if (day == 0 || day > maxDay)return; res
= a + "-" + b + "-" + c; if (res.compareTo(maxDate) <= 0 && res.compareTo(
minDate) >= 0)ans.add(res); } public static void main(String[] args) throws
IOException { String []all = br.readLine().split("/"); for(int i = 0 ; i < 2 ; i
++){ add(num[i] + all[0],all[1],all[2]); add(num[i] + all[2],all[0],all[1]); add
(num[i] + all[2],all[1],all[0]); } for(String i :ans) System.out.println(i); } }

技术
今日推荐
PPT
阅读数 84
下载桌面版
GitHub
百度网盘(提取码:draw)
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:ixiaoyang8@qq.com
QQ群:766591547
关注微信