Project Euler 19: Counting Sundays
来源:互联网 发布:复杂网络同步 编辑:程序博客网 时间:2024/05/18 02:53
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的便是周日。
代码如下:
#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.
0 0
- 19 Counting Sundays - Project Euler
- Project Euler 19: Counting Sundays
- project euler 19 Counting Sundays
- Project Euler 题解 #19 Counting Sundays
- Project Euler:Problem 19 Counting Sundays
- Project Euler Problem 19 Counting Sundays
- Euler: Counting Sundays
- Problem 19:Counting Sundays
- PE 19 Counting Sundays
- Counting Sundays
- projecteuler---->problem=19----Counting Sundays
- Problem 19 Counting Sundays (计算星期天)
- [projecteuler]Counting Sundays
- Project Euler:Problem 72 Counting fractions
- Project Euler:Problem 76 Counting summations
- Project Euler:Problem 85 Counting rectangles
- 欧拉项目 第19题 Counting Sundays
- Project Euler problem 19
- Android基础之Menu菜单的创建与响应点击事件
- C++类中的this指针
- 面试
- js中如何在各个操作中共享信息
- (1)webservice几个术语
- Project Euler 19: Counting Sundays
- BZOJ 4518: [Sdoi2016]征途
- 读《联盟》
- 《leetCode》:Combination Sum III
- 01_AssignmentOperator赋值运算符函数
- java中重载Overriding与重写Overloading的区别
- JavaWeb初学(tomcat,JDBC)
- classLoader读取文件与文件流读取文件示例与注意事项
- SharedPreference数据存储【工具类】