CCF201503-3 节日 日期模拟

CCF201503-3 节日 日期模拟

注意！优先级较高

#include<iostream>
using namespace std;

int mon_each[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};
int sum_year[2]={365,366};

int a,b,c,y1,y2;
bool isRyear(int year)
{
    if(!(year%400)||(!(year%4) && year%100)) //!!!!!!!!! 
    {
        return 1;
    }
    return 0;
}

int get(int year,int month,int day)//某年某月某日 是该年中的第几天
{
    int sum=0;
    int is_R;
    
    is_R=isRyear(year);
    
    for(int i=1;i<=month;i++)
    {
        if(i==month)
            sum+=day;
        else sum+=mon_each[is_R][i];
    }
    return sum;

}

int gett(int year1,int month1,int day1,int year2,int month2,int day2)//两个日期相差的天数
{
    int sum_year1=get(year1,month1,day1);
    int sum_year2=get(year2,month2,day2);
	
	    
//    cout<<"sum_year1:"<<sum_year1<<endl;
//	cout<<"sum_year2"<<sum_year2<<endl; 
       
    int is_R;
    int sum=0;
    
    
    for(int i=year1;i<=year2;i++)
    {
        is_R=isRyear(i);
    
        if(year1==year2) //注意year1==year2的情况
        {
            sum+=sum_year2-sum_year1;
        }else{
            
            if(i==year1)
            {
                sum+=(sum_year[is_R]-sum_year1);
            }else if(i==year2)
            {
                sum+=(sum_year2);
            }else{
                sum+=sum_year[is_R];
            }
        }
    }
    
//    cout<<sum<<endl; 
    
    return (sum+2-1)%7+1;

}

int main()
{
	
//	cout<<(60385+2-1)%7+1;
	
    cin>>a>>b>>c>>y1>>y2;
    
    int year,month,day;
    
    month=a;
    
    int is_R;
    int aa,bb;
    for(int i=y1;i<=y2;i++)
    {
        is_R=isRyear(i);
                
        aa=gett(1850,1,1,i,month,1);//i年month月1日是星期几
                
        bb=(b-1)*7+c;
        
        if(c<aa)  //!!模拟算一下，也可以循环天数，模拟
        {
            day=bb+7-aa+1;
        }else{
            day=bb-aa+1;
        }
        
        if(day<=mon_each[is_R][a])
        {
            printf("%4d/%02d/%02d\n",i,month,day);
            
            
        }else {
            printf("none\n");
        }
    
    }
    
       
    return 0;
}