日期求星期问题(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. [物理学与PDEs]第3章习题2 仅受重力作用的定常不可压流理想流体沿流线的一个守恒量

    设定常 (即 $\cfrac{\p {\bf u}}{\p t}={\bf 0}$).不可压缩 (设 $\rho=1$) 的理想流体所受的体积力仅为重力. 又设磁场满足条件: $({\bf H}\cd ...

  2. java8 list和map的forEach

    list forEach示例 public class HelloWorld { public static void main(String[] args) { List<User> l ...

  3. frame的用法

    <iframe> 标签规定一个内联框架.一个内联框架被用来在当前 HTML 文档中嵌入另一个文档. 所有的主流浏览器都支持<iframe>标签.你可以把提示的文字放到 < ...

  4. Pytorch中的自动求导函数backward()所需参数含义

    摘要:一个神经网络有N个样本,经过这个网络把N个样本分为M类,那么此时backward参数的维度应该是[N X M] 正常来说backward()函数是要传入参数的,一直没弄明白backward需要传 ...

  5. HttpReponse

    属性: django将请求报文中的请求行.头部信息.内容主体封装成 HttpRequest 类中的属性.   除了特殊说明的之外,其他均为只读的. 0.HttpRequest.scheme   表示请 ...

  6. 第二章 Android系统与嵌入式开发

    第二章 Android系统与嵌入式开发 第二章首先要先了解Android和嵌入式Lnux系统有什么区别和联系,嵌入式Linux系统是在嵌入式设备中运行Linux系统:Android系统是在嵌入式设备中 ...

  7. 基于VC的MFC界面开发

    教你熟悉VC6.0创建一个可视化软件的过程 UpdateData(TRUE);//将输入数据赋给文本框变量. UpdateData(FALSE);//将内容显示在文本框中 AfxMessageBox( ...

  8. setTimeout 第三个参数秒懂

    好吧,假设你们都是从 ES6 里 promise 发现 setTimeout 还有第三个参数的,下面讲讲到底是干嘛的 setTimeout 第三个及之后的参数作用:定时器启动时候,第三个以后的参数是作 ...

  9. JVM--02

    Java虚拟机内存管理: 共享: 方法区:存储运行时常量池.已被虚拟机加载的类信息.常量.静态变量.即时编译器编译后的代码等数据 java堆:存储对象实例 线程独占区: 虚拟机栈:存放方法运行时所需的 ...

  10. 【原创】Linux基础之iptables

    iptables 1.4.21 官方:https://www.netfilter.org/projects/iptables/index.html iptables is the userspace ...