本文主要是介绍nyoj-219-An problem about date,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
//超时代码
#include<stdio.h>
int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int nian(int y)
{
if(y%4==0&&y%100!=0||y%400==0)
return 1;
else return 0;
}
int main()
{
int y,m,d;
while(scanf("%d%d%d",&y,&m,&d)!=EOF)
{
int i,j,sum1,sum2,t1,n;
sum1=274;sum2=91;//以1949 10 1为标准
t1=0;
if(nian(y))
{
for(i=1;i<m;i++)
if(i==2)
t1+=29;
else
t1+=a[i];
}
else
{
for(i=1;i<m;i++)
t1+=a[i];
}
t1+=d;
if(y<=1949)
{
for(i=0;y+i<1949;i++)
if(nian(y+i))
sum1+=366;
else
sum1+=365;
if(sum1>=t1)
{
n=sum1-t1;
printf("%d\n",6-n%7);
}
else
{
n=t1-sum1;
printf("%d\n",n%7-1);
}
}
else
{
for(i=1;i<y-1949;i++)
if(nian(1949+i))
sum2+=366;
else sum2+=365;
n=t1+sum2;
printf("%d\n",n%7-1);
}
}
return 0;
}
//不超时的代码
#include<stdio.h>
int a[96001]={0};//以1600年1月1日星期6为标准
int b[13]={31,31,28,31,30,31,30,31,31,30,31,30};
int c[13]={31,31,29,31,30,31,30,31,31,30,31,30};
int nian(int y)
{
if(y%4==0&&y%100!=0||y%400==0)
return 1;
else return 0;
}
void tian()
{
int i,j,k;
k=1;
for(i=0;i<8000;i++)
{
if(nian(1600+i))
for(j=1;j<13;j++)
a[k++]=a[k-1]+c[j%12];
else
for(j=1;j<13;j++)
a[k++]=a[k-1]+b[j%12];
}
}
int main()
{
int y,m,d,n,sum;
tian();
while(scanf("%d%d%d",&y,&m,&d)!=EOF)
{
n=(y-1600)*12+m-1;
sum=a[n]+d;
printf("%d\n",(sum+5)%7);
}
return 0;
}
//高手的代码
#include<stdio.h>
int main()
{
int d,m,y;
while(scanf("%d%d%d",&y,&m,&d)!=EOF)
{
if(m>=1&&m<=2)
{
m+=12;
y-=1;
}
printf("%d\n",(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7);
}
return 0;
}
这篇关于nyoj-219-An problem about date的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!