【c++】今夕何夕，见此良人

  
  

   
   

    
    Problem Description
   
   
   
   

    
    
今天是2017年8月6日，农历闰六月十五。
    
    
小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。
    
    
为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。
    
    
小贴士：在公历中，能被4整除但不能被100整除，或能被400整除的年份即为闰年。
   
   
  
  
  
  

   
   

    
    Input
   
   
   
   

    
    
第一行为T，表示输入数据组数。
    
    
每组数据包含一个日期，格式为YYYY-MM-DD。
    
    
1 ≤ T ≤ 10000
    
    
YYYY ≥ 2017
    
    
日期一定是个合法的日期
   
   
  
  
  
  

   
   

    
    Output
   
   
   
   

    
    
对每组数据输出答案年份，题目保证答案不会超过四位数。
   
   
  
  
 
 

  
  
   
   

    
    Sample Input
   
   
   
   

    
    
3
2017-08-06
2017-08-07
2018-01-01


    
    


    
    


    
    


     
     

      
      
Sample Output
     
     

     
     


      
      
2023
2023
2024


      
      
 
       
 
      

     
     

    
    

    
    


    
    


    
    
#include<iostream>
using namespace std;
int pd(int n);
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int year,mon,day;
		char ch;
		cin>>year>>ch>>mon>>ch>>day;
		int j=year+1,sum=0;
		while(1){
			if(pd(j-1)==0&&pd(j)==0)sum++;
			if(pd(j-1)==1&&pd(j)==0){
				if(mon==2&&day==29)sum++;
				else if(mon>2)sum++;
				else sum+=2;
			}
			if(pd(j-1)==0&&pd(j)==1){
				if((mon==2&&day==29)||mon>2)sum+=2;
				else sum++;
			}
			if(mon==2&&day==29){
				if(pd(j)==1&&sum%7==0)break;
			}
			else if(sum%7==0)break;
			j++;
		}
		cout<<j<<endl;
	}
	return 0;
}
int pd(int n){
	if((n%4==0&&n%100!=0)||(n%400==0))return 1;
	else return 0;
}