zoukankan      html  css  js  c++  java
  • USACO1.1.3

    星期五第十三

    星期五是第13个真的不寻常的事件吗?

    也就是说,这个月的13日是否比星期的任何其他星期少?要回答这个问题,请写一个程序,计算每个月的第13个星期日,星期一,星期二,星期三,星期四,星期五和星期六在给定的N年期间的频率。测试的时间将是从1900年1月1日到1900 + N-1,对于给定的年数N。N是正的,不超过400。

    注意,开始年份是NINETEEN HUNDRED,而不是1990年。

    有几个事实,你需要知道之前,你可以解决这个问题:

    • 1900年1月1日是星期一。
    • 三十天有九月,四月,六月和十一月,除了二月份以外,其余都有31个,除了闰年有29个。
    • 每年被4整除为闰年(1992 = 4 * 498,所以1992年是闰年,但是1990年不是闰年)
    • 上述规则并不适用于世纪。世纪年除以400是闰年,所有其他都不是。因此,1700年,1800年,1900年和2100年不是闰年,而是2000年是闰年。

    不要在计算机语言中使用任何内置日期函数。

    不要只是预计算答案,请。

    节目名称:星期五

    输入格式

    一行为整数N.

    SAMPLE INPUT(file friday.in)

    20
    

    输出格式

    一行上七个空格分隔的整数。这些整数表示第13周在星期六,星期日,星期一,星期二,...,星期五的次数。

    SAMPLE OUTPUT(file friday.out)

    36 33 34 33 35 35 34


    原文用C写的,但是C99的for循环变量需要在外面声明,bool类型也要改成_bool或者包含另一个头文件,所以干脆就用C++提交了,已AC。

    /*
    ID:gwj11391
    LANG:C++
    TASK:friday
    */
    #include<stdio.h>
    bool year(int N){
    	if(N%4)
    		return false;
    	if(!(N%100) && N%400)
    		return false;
    	return true;
    }
    int main(){
    	FILE* fin = fopen("friday.in","r");
    	FILE* fout = fopen("friday.out","w");
    	int N, count = 1;
    	int s[8] = {0},day[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
    	fscanf(fin,"%d",&N);
    	N += 1900;
    	for(int i = 1900; i<N; i++){
    		day[2] = year(i)+28;
    		for(int j = 1; j<=12; j++){
    			for(int k = 1; k<=day[j]; k++){
    				if(k == 13)s[count] += 1;
    				count++;
    				if(count == 8) count = 1;
    			}
    		}
    	}
    	fprintf(fout,"%d %d %d %d %d %d %d
    ",s[6],s[7],s[1],s[2],s[3],s[4],s[5]);
    	return 0;
    }
    


  • 相关阅读:
    windwos8.1英文版安装SQL2008 R2中断停止的解决方案
    indwows8.1 英文版64位安装数据库时出现The ENU localization is not supported by this SQL Server media
    Server Tomcat v7.0 Server at localhost was unable to start within 45 seconds
    SQL数据附加问题
    eclipse,myeclipse中集合svn的方法
    JAVA SSH 框架介绍
    SSH框架-相关知识点
    SuperMapRealSpace Heading Tilt Roll的理解
    SuperMap iserver manage不能访问本地目的(IE9)
    Myeclipse中js文件中的乱码处理
  • 原文地址:https://www.cnblogs.com/gwj1314/p/9444936.html
Copyright © 2011-2022 走看看