Project Euler 19: Counting Sundays
2016-07-06 21:08
357 查看
You are given the following information, but you may prefer to do some research for yourself.
1 Jan 1900 was a Monday.
Thirty days has September,
April, June and November.
All the rest have thirty-one,
Saving February alone,
Which has twenty-eight, rain or shine.
And on leap years, twenty-nine.
A leap year occurs on any year evenly divisible by 4, but not on a century unless it is divisible by 400.
How many Sundays fell on the first of the month during the twentieth century (1 Jan 1901 to 31 Dec 2000)?
此题要求计算从1901年01月01日到2000年12月31日期间,有多少周日落在每月一日。
开两个数组分别存放平、闰年每月天数(当然只有2月份不同),再开一个1200的数组存放每月一日是第几天(1901年01月01日算作第一天)。由已知推算1901年01月01日为周三,那么显然在1200的数组中对模7同余5的便是周日。
代码如下:
1 Jan 1900 was a Monday.
Thirty days has September,
April, June and November.
All the rest have thirty-one,
Saving February alone,
Which has twenty-eight, rain or shine.
And on leap years, twenty-nine.
A leap year occurs on any year evenly divisible by 4, but not on a century unless it is divisible by 400.
How many Sundays fell on the first of the month during the twentieth century (1 Jan 1901 to 31 Dec 2000)?
此题要求计算从1901年01月01日到2000年12月31日期间,有多少周日落在每月一日。
开两个数组分别存放平、闰年每月天数(当然只有2月份不同),再开一个1200的数组存放每月一日是第几天(1901年01月01日算作第一天)。由已知推算1901年01月01日为周三,那么显然在1200的数组中对模7同余5的便是周日。
代码如下:
#include<stdio.h> int main(void){ int a[12]={31,28,31,30,31,30,31,31,30,31,30,31}; int b[12], c[1200]; int i, y, n=0, count=0; for(i=0;i<12;i++) b[i]=a[i]; b[1]=29; c[0]=1; for(y=1901; y<=2000; y++){ if(y%4!=0) for(i=0; i<12; i++) c[i+12*n+1]=c[i+12*n]+a[i]; else for(i=0; i<12; i++) c[i+12*n+1]=c[i+12*n]+b[i]; n++; } for(i=0; i<1200; i++) if(c[i]%7==5) count++; printf("%d\n",count); return 0; }最终结果为171.
相关文章推荐
- js中如何在各个操作中共享信息
- leetcode题解日练--2016.7.6
- [JZOJ4438] K小数查询(经典分块)
- 面试
- NetBeans Support Weblog
- Spring(四):AOP
- iOS PureLayout的基本使用(二)
- Android基础之Menu菜单的创建与响应点击事件
- BCB消息消息机制
- Caused by: java.net.UnknownHostException: www.mybatis.org
- 【BZOJ】4636: 蒟蒻的数列
- 操蛋的CTex
- Linux上安装织梦DEDE时 提示GD不支持和mysql不支持 问题解决
- 在Winform程序中设置管理员权限及为用户组添加写入权限
- 7_6_A题 How far away?题解[hdu 2586](LCA Tarjan算法)
- 我心中最好玩的音乐游戏——音符传说
- Java线程并发中常见的锁
- HDU1257(简单DP)
- 学习javaee第三天的小练习
- Ubuntu安装git时出现问题