日期求星期问题(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. pymysql的使用及sql注入

    pymysql简介 pymysql是python操纵mysql的一个模块,本质上是一个socket客户端 pymysql使用 准备数据 #创建数据库db2,如果已存在,请忽略 CREATE DATAB ...

  2. [物理学与PDEs]第1章习题10 自由电磁场在 Lorentz 规范变换下可使标势为零

    在自由电磁场的情况, 证明: 在保持 Lorentz 条件下的规范变换下, 可使标势恒为零. 证明: 取 $\psi$ 满足 $\cfrac{\p \psi}{\p t}=\phi$ 且 $\cfra ...

  3. HTTP中application/x-www-form-urlencoded字符说明

    一.概述 在学习ajax的时候,如果用post请求,需要设置如下代码. ajax.setRequestHeader("content-type","application ...

  4. 题解-AtCoder Code-Festival2017 Final-J Tree MST

    Problem \(\mathrm{Code~Festival~2017~Final~J}\) 题意概要:一棵 \(n\) 个节点有点权边权的树.构建一张完全图,对于任意一对点 \((x,y)\),连 ...

  5. CIA402状态转换图

    CIA402状态转换如下图所示: 要想改变参数并使其生效,需要先将状态转换到ready,然后修改要配置的参数,再使其运行(operation enabled). 要发送的报文顺序基本如下: 1)   ...

  6. mitmproxy,mitmdump

    mitmproxy,mitmdump # mitmproxy 官网:https://mitmproxy.org/ # githubhttps://github.com/mitmproxy # wind ...

  7. javascript中Math函数的属性与方法

    math函数的属性 Math.PI:返回圆周率. math函数的方法 绝对值: Math.abs(); 对数进行上舍入: Math.ceil(); 对数进行下舍入: Math.floor(); Mat ...

  8. Spring 框架

    一. Spring入门 Spring模块都打包成JAR文件,其命名格式如下: spring-maluleName-x.y.z.RELEASE.jar 其中module name是模块的名字,而x.y. ...

  9. SQL入门(2): Oracle内置函数-字符/数值/日期/转换/NVL/分析函数与窗口函数/case_decode

    本文介绍Oracle 的内置函数. 常用!  一. 字符函数 ASCII 码与字符的转化函数 chr(n)   例如 select chr(65) || chr(66) || chr(67) , ch ...

  10. IISARR方式整合Tomcat失敗

    需要在IIS安裝ARR 目标服务器:targetServer 配置反向代理的服务器:reveseProxServer 1.确定最终访问的网址:比如www.baidu.com  .www.csdn.ne ...