1021: 闰年问题 关于if else 和 三目运算符 的思考
2014-03-30 09:25
381 查看
Description
闰年(Leap Year)是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的。补上时间差的年份为闰年。闰年共有366天(1-12月分别为31天,29天,31天,30天,31天,30天,31天,31天,30天,31天,30天,31天)。其产生的最根本的原因是:地球绕太阳运行周期为365天5小时48分46秒(合365.24219天)即一回归年(tropical year)。公历的平年只有365日,比回归年短约0.2422
日,所余下的时间约为四年累计一天,故四年于2月加1天,使当年的历年长度为366日,这一年就为闰年。现行公历中每400年有97个闰年。按照每四年一个闰年计算,平均每年就要多算出0.0078天,这样经过四百年就会多算出大约3天来,因此,每四百年中要减少三个闰年。所以规定,公历年份是整百数的,必须是400的倍数的才是闰年,不是400的倍数的,虽然是100的倍数,也是平年,这就是通常所说的:四年一闰,百年不闰,四百年再闰。 例如,2000年是闰年,1900年则是平年
Input
输入的第一行为一个正整数t ( t<=10000 ),t表示有多少组输入数据。每组数据由输入年份n(0<=n <= 2500)组成。
Output
对每组数据判断输入的年份是否为闰年,如果是闰年,则输出"Yes!",否则输出"No!".
Sample Input
Sample Output
这是个很简单的问题,应该很快就能判断出来:首次编写代码如下:
运行之后结果如下:
Time=152,感觉太大了?于是想个办法优化时间复杂度:
貌似可以利用三目运算符优化算法,编写程序如下:
从Code Length上有少量优化,减少了一部分工作量,但是写成三目运算符的形式真的好难读哎!
但是为什么Time更大了?这是偶然的还是必然的? if-else 与 三目运算符 的运算效率哪个更高?
什么都不知道,所以默默地跑到角落去测试一下。。。
由于不了解编译机制,于是只好使用循环来测试一下二者的的运算速度:
换成三目运算符再来一遍:
如果不讨论编译器的问题,可以粗略地总结:在执行赋值操作时,两种方法的效率是相当的。
至于其他情况?如果变量的数据类型不同(double或unsigned)会不会影响结果?执行其他运算会不会影响结果?
嘻,我也不知道~ 下回有机会再聊~
闰年(Leap Year)是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的。补上时间差的年份为闰年。闰年共有366天(1-12月分别为31天,29天,31天,30天,31天,30天,31天,31天,30天,31天,30天,31天)。其产生的最根本的原因是:地球绕太阳运行周期为365天5小时48分46秒(合365.24219天)即一回归年(tropical year)。公历的平年只有365日,比回归年短约0.2422
日,所余下的时间约为四年累计一天,故四年于2月加1天,使当年的历年长度为366日,这一年就为闰年。现行公历中每400年有97个闰年。按照每四年一个闰年计算,平均每年就要多算出0.0078天,这样经过四百年就会多算出大约3天来,因此,每四百年中要减少三个闰年。所以规定,公历年份是整百数的,必须是400的倍数的才是闰年,不是400的倍数的,虽然是100的倍数,也是平年,这就是通常所说的:四年一闰,百年不闰,四百年再闰。 例如,2000年是闰年,1900年则是平年
Input
输入的第一行为一个正整数t ( t<=10000 ),t表示有多少组输入数据。每组数据由输入年份n(0<=n <= 2500)组成。
Output
对每组数据判断输入的年份是否为闰年,如果是闰年,则输出"Yes!",否则输出"No!".
Sample Input
2 2000 1900
Sample Output
Yes! No!
这是个很简单的问题,应该很快就能判断出来:首次编写代码如下:
#include <iostream> using namespace std; int main() { int n,a; cin>>n; while (n--) { cin>>a; if ( a%4==0) { if( a%100==0 && a%400 != 0) cout<<"No!"<<endl; else cout<<"Yes!"<<endl; } else cout<<"No!"<<endl; } return 0; }
运行之后结果如下:
Result | Memory | Time | Language | Code Length | Submit Time | |||
Accepted | 1684 | 152 | C++/Edit | 375 B | 2014-03-30 09:18:06 |
貌似可以利用三目运算符优化算法,编写程序如下:
#include <iostream> using namespace std; int main() { int n,a; cin>>n; while (n--) { cin>>a; (a%4==0) ? ( (a%100==0 && a%400!=0) ? (cout<<"No!"<<endl) : (cout<<"Yes!"<<endl)) :(cout<<"No!"<<endl); } return 0; }运行结果如下:
Result | Memory | Time | Language | Code Length | Submit Time | |||
Accepted | 1684 | 176 | C++/Edit | 304 B | 2014-03-30 09:36:03 |
但是为什么Time更大了?这是偶然的还是必然的? if-else 与 三目运算符 的运算效率哪个更高?
什么都不知道,所以默默地跑到角落去测试一下。。。
由于不了解编译机制,于是只好使用循环来测试一下二者的的运算速度:
#include <iostream> using namespace std; int main() { int key; for (int i = 0; i < 100000000; i++) //计算执行1亿次所需的时间 { if (3>2) key = 3; else key = 2; } return 0; }为了使结果更加准确,我测试了五次,结果如下:
换成三目运算符再来一遍:
#include <iostream> using namespace std; int main() { int key; for (int i = 0; i < 100000000; i++) <span style="font-family: Arial, Helvetica, sans-serif; font-size: 12px;">//计算执行1亿次所需的时间</span> { key = (3>2)? 3 : 2 ; } return 0; }
如果不讨论编译器的问题,可以粗略地总结:在执行赋值操作时,两种方法的效率是相当的。
至于其他情况?如果变量的数据类型不同(double或unsigned)会不会影响结果?执行其他运算会不会影响结果?
嘻,我也不知道~ 下回有机会再聊~
相关文章推荐
- 关于if else 和 三目运算符的效率问题(java 版)
- 关于闰年问题的思考
- 关于问题解决的思考
- 关于信号显示频谱问题的思考
- 关于近似装箱问题的思考。
- 最近常常思考的关于测试的两个问题
- 关于ViewState Pagelife等问题的思考和疑问
- 关于PWA落地问题的思考
- 关于java中多线程的问题的一点思考(什么情况下需要考虑到线程,以及线程安全的问题?)
- 对一道面试题的总结与扩展思考(关于一笔画问题的数学分析)
- 【原】关于c中int a=1; int b=a类型问题的思考
- 关于程序猿的思考问题
- 【软件测试】 闰年判定以及输入问题思考
- 关于判断是否为闰年以及异常处理问题
- 关于在生产上查看Java 版本号 java -version 不可用的问题的思考
- 关于碰到的c#小问题的思考
- 关于微软面试题:"四人过桥"问题的思考——“n人过桥”问题的演进(Java实现)
- 关于JOS 未对全部内存分页映射之前 物理地址映射问题的思考
- 关于eclipse的中文版与英文版的问题与思考
- 聊聊序列化(一)关于序列化协议的一些思考和问题