日期求星期问题(java)-蓝桥杯

1:基姆拉尔森计算公式(计算星期)

公式: int week = (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;

  此处y,m,d指代年月日;week代表星期:week= 0---6  对应:星期一到星期日

也可以 int week = (d+1+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;

  则week代表星期:week= 0---6  对应:星期日到星期六

注意注意注意:使用之前1、2月要看作上一年的13、14月来计算;

public class Demo {
public static void main(String[] args) {
String week = week(2017,12,14);//星期四
System.out.println(week);
}
public static String week(int y, int m, int d){
    //1、2月要看作上一年的13、14月来计算
if (m == 1){
m = 13;
y--;
}
if (m == 2){
m = 14;
y--;
} int week = (d +1 + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7;
// 如果是int week = (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7;
// 那么就是0对应周一,1对应周二。依次类推
String weekstr = null;
switch (week) {
//这里0-6代表周日到周六
case 1:
weekstr = "星期一";
break;
case 2:
weekstr = "星期二";
break;
case 3:
weekstr = "星期三";
break;
case 4:
weekstr = "星期四";
break;
case 5:
weekstr = "星期五";
break;
case 6:
weekstr = "星期六";
break;
case 0:
weekstr = "星期日";
break;
}
return weekstr;
} }

2:例题:今夕何夕

接下来最近的哪一年里的同一个日子,和今天的星期数一样?比如今天是8月6日,星期日。下一个也是星期日的8月6日发生在2023年。

数据范围:

第一行为T,表示输入数据组数。

每组数据包含一个日期,格式为YYYY-MM-DD。

1 ≤ T ≤ 10000

YYYY ≥ 2017

日期一定是个合法的日期,对每组数据输出答案年份,题目保证答案不会超过四位数。

Sample Input

3

2017-08-06

2017-08-07

2018-01-01

Sample Output

2023

2023

2024

利用基姆拉尔森计算公式就比较简单了,但是要注意下:1、2月要看作上一年的13、14月来计算;

代码呈上:

public class Demo2 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int t = sc.nextInt();
      //使用String数组接收
String[] date=new String[t];
for(int i=0;i<t;i++){
date[i]=sc.next();
} for(int i=0;i<t;i++){
//取字符串中的日期并转化为int类型
int y=Integer.parseInt(date[i].substring(0,4)); int mouth=Integer.parseInt(date[i].substring(5,7)); int day=Integer.parseInt(date[i].substring(8,10)); //1、2月要看作上一年的13、14月来计算
if(mouth==1){
mouth=13;
y--;//不要忘了
}
if(mouth==2){
mouth=14;
y--;
}
//基姆拉尔森计算公式
int week1=(day+2*mouth+3*(mouth+1)/5+y+y/4-y/100+y/400)%7;
//暴力搜索比较两日期
for(int year=y+1;year<=9999;year++){ int week2=(day+2*mouth+3*(mouth+1)/5+year+year/4-year/100+year/400)%7; // week 从0-6 分别是星期一到星期日
if(week1==week2){
if(mouth==13||mouth==14){//要把剪掉的一年加上
System.out.println(year+1);
}else{
System.out.println(year);
}
break;//找到最近的输出后就跳出循环
} } } } }

补充:java强大的类库:日历类:

Calendar calendar = Calendar.getInstance(); //创建对象
//如:2017年12月29日:星期五
calendar.set(2017 , 11, 29); //传入日期;注意:月份是用0-11代表1-12月
int a = calendar.get(Calendar.DAY_OF_WEEK); //取得星期
System.out.println(a);//注意:1-7代表星期日-星期六

通过此方法可以更方便的得到星期;

用这个解决上述题肯定更快啦;就不啰嗦了。

错误或不足的地方欢迎指正!!

最后分享一个喜欢的句子:
个性是什么?在我的理解里,是在合法的范围内由着自己的性子去做想做的事。而非刻意去与他人保持不同。因为你喜欢的事或人,很可能别人也正喜欢着。

日期求星期(java)-蓝桥杯的更多相关文章

  1. Java 蓝桥杯 算法训练(VIP) 最大体积

    最大体积 问题描述 每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积. 假如每个物品有无限件可用,那么有些体积是永远也装不出来的. 为了尽量装满背包,附中的OIER想要研究一下 ...

  2. Java蓝桥杯练习题——求小数n位后3个数

    求整数除法小数点后第n位开始的3位数 位数不足的补0,如0.125小数第3位后三位:0.12500→500 输入格式:a b n,空格分开,a是被除数,b是除数,n是小数后的位置 输出格式:3位数字, ...

  3. Java 蓝桥杯 算法训练 貌似化学

    ** 貌似化学 ** 问题描述 现在有a,b,c三种原料,如果他们按x:y:z混合,就能产生一种神奇的物品d. 当然不一定只产生一份d,但a,b,c的最简比一定是x:y:z 现在给你3种可供选择的物品 ...

  4. Java蓝桥杯——贪心算法

    贪心算法 贪心算法:只顾眼前的苟且. 即在对问题求解时,总是做出在当前看来是最好的选择 如买苹果,专挑最大的买. 最优装载问题--加勒比海盗 货物重量:Wi={4,10,7,11,3,5,14,2} ...

  5. Java蓝桥杯练习题——Huffman树

    Huffman树在编码中有着广泛的应用.在这里,我们只关心Huffman树的构造过程. 给出一列数{pi}={p0, p1, -, pn-1},用这列数构造Huffman树的过程如下: 找到{pi}中 ...

  6. Java蓝桥杯02——第二题集锦:生日蜡烛、星期一、方格计数、猴子分香蕉

    第二题 生日蜡烛(结果填空) 某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛. 现在算起来,他一共吹熄了236根蜡烛. 请问,他从多少岁开始过生日party的? 请填 ...

  7. JAVA蓝桥杯黄金分割数,涉及到bigdecimal

    import java.math.BigDecimal; public class test { public static void main(String[] args) { BigDecimal ...

  8. 密码脱落 JAVA 蓝桥杯

    密码脱落 X星球的考古学家发现了一批古代留下来的密码.这些密码是由A.B.C.D 四种植物的种子串成的序列.仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串).由于年代久远,其中许多 ...

  9. java 蓝桥杯算法提高 出现次数最多的整数

    思路:其实这道题不是太难,但是这个题太坑了,提交了好多次都不是100,后来才知道,一定一定要在输入数组数据之前先判断一下输进去的n的范围,一定一定要注意,否则就是跟我下面的图片一样的效果了,泪奔~ 问 ...

随机推荐

  1. Web概述

    Web概述 1. JavaWeb 使用java开发的基于互联网的项目 2. 软件架构 C/S:客户端服务器架构 优点:用户体验好,很多数据在本地 缺点:安装.开发.部署.维护麻烦 B/S:浏览器服务器 ...

  2. 常见RPC开源框架

    什么是rpc框架先回答第一个问题:什么是RPC框架? 如果用一句话概括RPC就是:远程调用框架(Remote Procedure Call) 那什么是远程调用?通常我们调用一个php中的方法,比如这样 ...

  3. [物理学与PDEs]第2章第5节 一维流体力学方程组的 Lagrange 形式 5.2 Lagrange 坐标

    1. Lagrange 坐标 $$\beex \bea &\quad 0=\int_\Omega\cfrac{\p \rho}{\p t}+\cfrac{\p}{\p x}(\rho u)\r ...

  4. java Concurrent并发容器类 小结

    Java1.5提供了多种并发容器类来改进同步容器的性能. 同步容器将所有对容器的访问都串行化,以实现他们的线程安全性.这种方法的代价是严重降低并发性,当多个线程竞争容器的锁时,吞吐量将严重减低.  一 ...

  5. sublime 浏览器快捷键设置

    之前每次忘掉在哪打开,这次认真记一下 菜单栏Preferences-->Package Settings-->Side Bar-->Key Binding-Users [ // ch ...

  6. How to avoid the 0-byte file on Webclient download error

    _client.DownloadDataAsync(new Uri(url)); _client.DownloadDataCompleted += (sender, e) => { try { ...

  7. dubbo监控中心与admin管理项目的使用

    监控中心与admin管理项目都是针对特定的注册中心进行监控,因此需要配置对应的注册中心的地址,或者在dubbo.properties或者在applications.properties文件配置. == ...

  8. FTP:mget匹配文件名后下载

    需求:从FTP某目录取每日构建的apk下载到本地 难点:文件名中有构建时间,而这个时间不算固定值,因此文件名不固定 解决方案:mget匹配文件名后下载 BAT版本: :: Filename:Proje ...

  9. keepalived健康检查方式【转】

    keepalived具有很强大.灵活的后端检测方式,其具有HTTP_GET|SSL_GET|TCP_CHECK|SMTP_CHECK|MISC_CHECK 几种健康检测方式 ,在分别介绍各种检测方式之 ...

  10. 我实在不懂Python的Asyncio

    原语 事件循环(Event Loop) Awaitables和Coroutines Coroutine Wrappers Awaitables and Futures Tasks Handles Ex ...