• 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;
    }
    


  • 相关阅读:
    set desktop for aliyun ubuntu
    【深度学习】paddlepaddle——基于卷积神经网络的手写字识别案例
    【深度学习】paddlepaddle基础语法
    【深度学习】TensorFlow——理解张量
    【深度学习】TensorFlow——图详解
    【深度学习】TensorFlow——变量op
    【深度学习】TensorFlow——实现线性回归案例
    【深度学习】TensorFlow——理解会话
    【深度学习】TensorFlow——初识tensorflow
    【机器学习】量化策略
  • 原文地址:https://www.cnblogs.com/gwj1314/p/9444936.html
Copyright © 2020-2023  润新知