日期计算
时间限制:
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; }
最优代码: -
#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的外面。所以要更新。