Problem D 日期计算

日期计算

时间限制：3000 ms | 内存限制：65535 KB
难度：1

描述 如题，输入一个日期，格式如：2010 10 24 ，判断这一天是这一年中的第几天。

输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每行的输入数据都是一个按题目要求格式输入的日期。输出每组输入数据的输出占一行，输出判断出的天数n样例输入

3
2000 4 5
2001 5 4
2010 10 24

样例输出

96
124
297

果然是中了陷阱，刚开始考虑只要是闰年则在最后输出时加上29否则加上28不就行了，结果可想而知当然是wa了，找了一会儿发现了错误，当我们的日期连2月都没过完的时候就冒失的加上28或者29是不对的。28或者29应该放在循环体里面加。

下面是改正后的代码：

#include<iostream>
using namespace std;
bool run(int n)
{
if(n%400==0 || n%4==0&&n%100!=0)
return true;
else
return false;
}
const int a[13]={0,31,0,31,30,31,30,31,31,30,31,30,31};
int main()
{
int N;
cin >> N;
while(N--)
{
int n,y,r,count=0;
cin >> n>> y>> r;
for(int i=1;i<y;i++){
if(i==2){
if(run(n))
count+=29;
else
count+=28;
}else{
count+=a[i];
}
}
cout<<count+r<<endl;
}
return 0;
}

最优代码：[/code]

#include<stdio.h>
int main()
{
int a,b=0,c,y,m,d,fib;
scanf("%d",&a);
while(a--)
{
scanf("%d %d %d",&y,&m,&d);
if(y%400==0||y%100!=0&&y%4==0)
fib=29;
else fib=28;
for(c=1;c<=m;c++)
switch(c-1)
{
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:b+=31;break;
case 2:b+=fib;break;
case 4:
case 6:
case 9:
case 11:b+=30;break;
}
b+=d;
printf("%d\n",b);
b=0;
}
return 0;
}

我看到题目第一个想到的就是循环，没想到标程给的竟然是switch结构，这样就可以把1，3，5，7，8，10，12这些月份及在一起，另外对二月设置变量，灵活调动大小，需要强调的是，当c=1的时候会跳出switch但是会继续执行循环体。别忘了最后的更新b=0因为b的定义是在while的外面。所以要更新。[/code]