zoukankan      html  css  js  c++  java
  • USACO1.1|黑色星期五Friday the Thirteenth

    纯暴力。枚举每一天。i,j,k分别表示年月日,mt数组存每个月的天数(遇到闰年特别判断)
    开始过不了是因为想用三目运算符写闰年判断,结果发现我驾驭不了233

    #include<bits/stdc++.h>
    using namespace std;
    
    int mt[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
    int sl[7]={0};
    
    int main(){
    	int n;
    	cin>>n;
    	int day=-1;
    	int cnt=0;
    	for(int i=1900;i<=1900+n-1;++i){
    		bool rn=0;
    		if(i%100==0){
    			if(i%400==0){
    				rn=1;
    			}
    		}
    		else{
    			if(i%4==0){
    				rn=1;
    			}
    		}
    		if(rn)mt[2]=29;
    		else mt[2]=28;
    		for(int j=1;j<=12;++j){
    			for(int k=1;k<=mt[j];++k){
    				++day;
    				day%=7;
    //				cout<<i<<' '<<j<<' '<<k<<' '<<day<<endl;
    				if(k==13)++sl[day];
    				++cnt;
    			}
    		}
    	}
    	
    	for(int i=5;i<7;++i){
    		cout<<sl[i]<<' ';
    	}
    	for(int i=0;i<5;++i){
    		cout<<sl[i]<<' ';		
    	}
    	cout<<endl;
    	return 0;
    }
    
  • 相关阅读:
    Python-模块
    POJ 1631 nlogn求LIS
    POJ 1274 二分图匹配
    POJ 3661 DP
    POJ 3662 二分+Dijkstra
    POJ 3666 DP
    POJ 2373 单调队列优化DP
    祝自己生日快乐
    POJ 2385 DP
    POJ 3122 Pie 二分答案
  • 原文地址:https://www.cnblogs.com/buringstraw/p/10009047.html
Copyright © 2011-2022 走看看