"输入2019年的一个时间段,开始时间代表出发,结束时间代表在那一天返回,判断在该时间段内,如果旅行有多少个子时间段可以在周六晚上休息"
* 周六晚上休息,即子时间段必须包含周六,且唯一一个周六不能是最后一天
* 例如6月14~6月15,6月15虽然是星期六,但是返回时间是周六,则不能在周六休息,返回0
* 6月15~6月16,6月15是星期六,所以只有一个时间段包含周六,返回1
* 6月16~6月22,不包含任何一个周六,返回0
* 1月1日~1月7日,1月5日是周六,所以时间段可以是:
* 1月1~1月7日,1月1~1月6日,1月2~1月7日,1月2~1月6日,1月3~1月7日,1月3~1月6日,1月4~1月7日,1月4~1月6日,1月5~1月7日,1月5~1月6日
* 返回10

如果感觉题目还是有点不清楚,可以看末尾的原题目(很详细)

解题核心是:

在包含一个周六晚上的情况下,固定开始时间,逐渐减小结束时间,直到不包含周六晚上;

然后增大固定时间,再逐渐减小结束时间,直到不包含周六晚上;

如1月1~1月31,1月1是周二,固定开始1月1,减小结束时间1月31,有1月1~1月31, 1月1~1月30, 1月1~1月29 ...... 1月1~1月6(周日)

接着1月2~1月31,1月2是周三,固定开始1月2,减小结束时间1月31,有1月2~1月31, 1月2~1月30, 1月2~1月29 ...... 1月2~1月6(周日)

可以把上面总结为如下代码循环中的sum次数累加的方式

......

记录日期段次数。

/**
* @author: rhyme
* @date: 2019-09-27 17:22
* @topic: "笔试题"
* @description: "输入2019年的一个时间段,开始时间代表出发,结束时间代表在那一天返回,判断在该时间段内,如果旅行有多少个子时间段可以在周六晚上休息"
* 周六晚上休息,即子时间段必须包含周六,且唯一一个周六不能是最后一天
* 例如6月14~6月15,6月15虽然是星期六,但是返回时间是周六,则不能在周六休息,返回0
* 6月15~6月16,6月15是星期六,所以只有一个时间段包含周六,返回1
* 6月16~6月22,不包含任何一个周六,返回0
* 1月1日~1月7日,1月5日是周六,所以时间段可以是:
* 1月1~1月7日,1月1~1月6日,1月2~1月7日,1月2~1月6日,1月3~1月7日,1月3~1月6日,1月4~1月7日,1月4~1月6日,1月5~1月7日,1月5~1月6日
* 返回10
*/
public class SaturdayNightStay { public int countOptions(int firstDay, int firstMonth, int lastDay, int lastMonth) {
final int YEAR = 2019;
// 使用Java8 LocalDate
LocalDate startLocalDate = LocalDate.of(YEAR, firstMonth, firstDay);
long start = startLocalDate.toEpochDay(); LocalDate endLocalDate = LocalDate.of(YEAR, lastMonth, lastDay);
long end = endLocalDate.toEpochDay(); // 参数不合法
if (start >= end) {
return 0;
} int startDayOfWeek = startLocalDate.getDayOfWeek().getValue();
final int SATURDAY = 6; // 第一天与第一个周六相差多少
int durningDay;
if (startDayOfWeek <= SATURDAY){
durningDay = SATURDAY - startDayOfWeek;
}else {
durningDay = 6;
} long firstSaturday = start + durningDay;
long tempSaturday = firstSaturday; long sum = 0;
while (tempSaturday < end) {
if (tempSaturday == firstSaturday) {
// 第一个周六
sum += (firstSaturday - start + 1) * (end - firstSaturday);
} else {
sum += 7 * (end - tempSaturday);
} // 获得下一个周六
tempSaturday += 7;
} return Long.valueOf(sum).intValue();
} @Test
public void test() {
//
System.out.println(countOptions(15, 6, 16, 6));
//
System.out.println(countOptions(16, 6, 22, 6));
//
System.out.println(countOptions(1, 1, 31, 1));
//
System.out.println(countOptions(7, 8, 19, 10));
//
System.out.println(countOptions(1, 1, 7, 1));
//
System.out.println(countOptions(14, 6, 15, 6));
}
}

原题目

(85%) SaturdayNightStay 

Problem Statement

Basha promised her friend Mel that she will come for a visit somewhere between the firstDay of the firstMonth and the lastDay of the lastMonth in 2019. Basha and Mel live in countries separated by the sea, so Basha has to buy plane tickets.

Airlines are using many tricks when pricing their tickets. One of the important ones is the "Saturday night stay" concept: if your stay at the destination includes the night from a Saturday to a Sunday, you are unlikely to be a business traveler and thus they will give you a lower price for your tickets. Basha would like to have cheap plane tickets (who wouldn't), so she wants to plan her trip in such a way that it will include at least one Saturday night.

To summarize:

Basha's day of arrival must be on the firstDay of the firstMonth 2019 or later.

Basha's day of departure must be on the lastDay of the lastMonth 2019 or earlier.

Basha must stay at Mel's place for at least one Saturday night.

Two trip schedules are considered different if Basha arrives and/or departs on a different day. Count all possible trip schedules, and return the answer.

Definition

Class: SaturdayNightStay

Method: countOptions

Parameters: int, int, int, int

Returns: int

Method signature: int countOptions(int firstDay, int firstMonth, int lastDay, int lastMonth)

(be sure your method is public)

Notes

- The year 2019 is not a leap year. The number of days in the individual months of 2019 is 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, and 31.

- The 1st of January 2019 was a Tuesday.

- As explained in the statement, "Saturday night" is short for "the night that starts on a Saturday and ends on a Sunday".

Constraints

- firstMonth and lastMonth will each be between 1 and 12, inclusive.

- firstDay will be between 1 and the number of days in firstMonth, inclusive.

- lastDay will be between 1 and the number of days in lastMonth, inclusive.

- The firstDay of the firstMonth will not be later in 2019 than the lastDay of the lastMonth.

Unit Tests (Must be written in JUnit)

0)

15

6

16

6

Returns: 1

The earliest day on which Basha can arrive is today: the 15th of June. This is a Saturday.

The latest day on which she can leave is the 16th of June: the Sunday tomorrow.

In order to spend the Saturday night in her destination, Basha must arrive on the 15th and depart on the 16th.

1)

16

6

22

6

Returns: 0

Regardless of when she arrives and departs, her trip will not include any Saturday nights.

Note that the trip which arrives on the 16th and departs on the 22nd includes both a Saturday (the 22nd) and a Sunday (the 16th) but that is not enough: the trip does not contain any Saturday night.

2)

1

1

31

1

Returns: 382

There are many viable options in January 2019, including the longest one: arriving on the 1st and departing on the 31st of January. (This trip contains four different Saturday nights. Additional Saturday nights do not matter, the only requirement is that there has to be at least one of them.)

3)

7

8

19

10

Returns: 2485

编程题:SaturdayNightStay的更多相关文章

  1. 算法是什么我记不住,But i do it my way. 解一道滴滴出行秋招编程题。

    只因在今日头条刷到一篇文章,我就这样伤害我自己,手贱. 刷头条看到一篇文章写的滴滴出行2017秋招编程题,后来发现原文在这里http://www.cnblogs.com/SHERO-Vae/p/588 ...

  2. C算法编程题系列

    我的编程开始(C) C算法编程题(一)扑克牌发牌 C算法编程题(二)正螺旋 C算法编程题(三)画表格 C算法编程题(四)上三角 C算法编程题(五)“E”的变换 C算法编程题(六)串的处理 C算法编程题 ...

  3. C算法编程题(七)购物

    前言 上一篇<C算法编程题(六)串的处理> 有些朋友看过我写的这个算法编程题系列,都说你写的不是什么算法,也不是什么C++,大家也给我提出用一些C++特性去实现问题更方便些,在这里谢谢大家 ...

  4. C算法编程题(六)串的处理

    前言 上一篇<C算法编程题(五)“E”的变换> 连续写了几篇有关图形输出的编程题,今天说下有关字符串的处理. 程序描述 在实际的开发工作中,对字符串的处理是最常见的编程任务.本题目即是要求 ...

  5. C算法编程题(五)“E”的变换

    前言 上一篇<C算法编程题(四)上三角> 插几句话,说说最近自己的状态,人家都说程序员经常失眠什么的,但是这几个月来,我从没有失眠过,当然是过了分手那段时期.每天的工作很忙,一个任务接一个 ...

  6. C算法编程题(四)上三角

    前言 上一篇<C算法编程题(三)画表格> 上几篇说的都是根据要求输出一些字符.图案等,今天就再说一个“上三角”,有点类似于第二篇说的正螺旋,输出的字符少了,但是逻辑稍微复杂了点. 程序描述 ...

  7. C算法编程题(三)画表格

    前言 上一篇<C算法编程题(二)正螺旋> 写东西前还是喜欢吐槽点东西,要不然写的真还没意思,一直的想法是在博客园把自己上学和工作时候整理的东西写出来和大家分享,就像前面写的<T-Sq ...

  8. C算法编程题(二)正螺旋

    前言 上一篇<C算法编程题(一)扑克牌发牌> 写东西前总是喜欢吐槽一些东西,还是多啰嗦几句吧,早上看了一篇博文<谈谈外企涨工资那些事>,里面楼主讲到外企公司包含的五类人,其实不 ...

  9. C算法编程题(一)扑克牌发牌

    前言 上周写<我的编程开始(C)>这篇文章的时候,说过有时间的话会写些算法编程的题目,可能是这两天周末过的太舒适了,忘记写了.下班了,还没回去,闲来无事就写下吧. 因为写C++的编程题和其 ...

  10. C语言程序设计进阶 第1周编程题

    第1周编程题 查看帮助 返回 依照学术诚信条款,我保证此作业是本人独立完成的. 温馨提示: 1.本次作业属于Online Judge题目,提交后由系统即时判分. 2.学生可以在作业截止时间之前不限次数 ...

随机推荐

  1. Spring Security教程之退出登录logout(十)

    要实现退出登录的功能我们需要在http元素下定义logout元素,这样Spring Security将自动为我们添加用于处理退出登录的过滤器LogoutFilter到FilterChain.当我们指定 ...

  2. Linux 系统开机时间及当前时间

    最近一次系统开机时间:date -d "$(awk -F. '{print $1}' /proc/uptime) second ago" +"%Y-%m-%d %H:%M ...

  3. vim常用命令整理

    #创建文件 vim test.txt vi test.txt touch test.txt #在vim中要想退出,先按[esc],再输入如下命令 [:wq]保存并退出 [:q]退出,未修改 [:q!] ...

  4. Python【每日一问】30

    问: [基础题]:一个足球队在寻找年龄在10岁到12岁的小女孩(包括10岁和12岁)加入.编写一个程序,询问用户的性别(m表示男性,f表示女性)和年龄,然后显示一条消息指出这个人是否可以加入球队,询问 ...

  5. [IOI 1994]数字三角形

    数字三角形 总时间限制: 1000ms 内存限制: 65536kB 描述 73 88 1 02 7 4 44 5 2 6 5 (图1) 图1给出了一个数字三角形.从三角形的顶部到底部有很多条不同的路径 ...

  6. NPOI导出 The maximum column width for an individual cell is 255 characters

    增加如下代码 ) { arrColWidth[column.Ordinal] = ; } //设置列宽 sheet.SetColumnWidth(column.Ordinal, (arrColWidt ...

  7. Spring JPA事务

    目录 1. 概述 促进阅读: 2. 配置不带XML的事务 3. 使用XML配置事务 4. @Transactional 注解 5. 潜在的陷阱 5.1. 事务和代理 5.2. 更改隔离级别 5.3. ...

  8. spring Valid @Pattern 常见的验证表达式

    1 匹配首尾空格的正则表达式:(^\s*)|(\s*$)   2 整数或者小数:^[0-9]+\.{0,1}[0-9]{0,2}$ 3 只能输入数字:"^[0-9]*$". 4 只 ...

  9. Java学习:集合的使用与数组的区别

    ArrayList 集合 ArrayList 集合 ArrayList<String> list = new ArrayList<>(); 对于ArrayList来说,有一个尖 ...

  10. Replication:distribution 中一直在运行 waitfor delay @strdelaytime 语句

    Replication 自动创建来一个 Job:Replication monitoring refresher for distribution,这个Agent执行一个sp: dbo.sp_repl ...