Problem D 日期计算

最新推荐文章于 2025-07-27 01:30:33 发布

原创最新推荐文章于 2025-07-27 01:30:33 发布 · 880 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

ACM解题专栏收录该内容

165 篇文章

订阅专栏

日期计算

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

难度：1

描述

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

输入

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

输出

每组输入数据的输出占一行，输出判断出的天数n

样例输入

样例输出

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;
}

最优代码：

 
#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的外面。所以要更新。