自己写的DP实在不能看,看到有人用数学解决了,果断学习。。。。数学如此强大。。。。
#include<stdio.h>
#include<stdlib.h>
using namespace std;
int main(){
int T,year,mon,day,flag;
scanf("%d",&T);
while(T--){
scanf("%d %d %d",&year,&mon,&day);
flag=0;
if(mon==2&&day==28) flag=1;
else if(mon==9&&day==30) flag=1;
else if(mon==11&&day==30)flag=1;
else if((mon+day)%2==0) flag=1;
if(flag==1)printf("YES\n");
else printf("NO\n");
}
return 0;
}
本文介绍了一种使用数学方法来解决特定日期判断问题的方法。该算法通过简单的条件判断,如月份、日期的组合,来确定某一天是否满足特定条件。这种简洁的数学解法避免了复杂的动态规划方法。
4万+

被折叠的 条评论
为什么被折叠?



