杭电1076-闰年的计算
来源:互联网 发布:大数据高并发优化 编辑:程序博客网 时间:2024/05/02 01:11
题目大意:给你一个起始年份和第N个闰年,让你计算N个闰年之后的年份是多少。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1076
此题是水题,用穷举算法即可求解,而且也不会超时,值得注意的是,不一定是每四年一闰,比如2196年是闰年,而2200年则不是闰年。
代码如下:
#include<iostream>using namespace std;int judge(int);int main(){int T;cin>>T; while(T>0){int cur_year,Nth,temp;int i;cin>>cur_year;cin>>Nth;temp=cur_year;while(!judge(temp)) //找到第一个润年 temp++;int count=1;while(count<Nth) //用穷举法比较好,因为用4*Nth计算的话不对,并不一定就是每四年一闰,如2200就不是闰年 {temp=temp+4;if(judge(temp)) count++; } cout<<temp<<endl;T--;} } int judge(int year) { if((year%4==0&&year%100!=0)||year%400==0) return 1; else return 0;}
阅读全文
0 0
- 杭电1076-闰年的计算
- 杭电1076--第几个闰年
- 闰年的计算
- 闰年的计算
- 闰年的计算
- 闰年的计算问题
- 闰年的计算
- HDOJ 1076 An Easy Task 计算第N个闰年(闰年的计算)
- c++计算闰年的程序
- 闰年计算
- 闰年计算
- 闰年计算
- 计算[1900, year]之间的闰年数
- 0012闰年计算的C++实现
- 计算21世纪的闰年个数
- 杭电oj 2206 IP的计算
- 杭电ACM2001计算两点间的距离 &&&&杭电ACM2002计算球体积-----20140722
- Javascript 计算闰年
- MySQL的多版本并发控制
- UICC框架初识
- The type java.io.ObjectInputStream cannot be resolved.
- 多线程应用(一)—Http请求阻塞回调处理
- git删除远程仓库文件
- 杭电1076-闰年的计算
- xcode创建文件夹和文件
- 雷达散射截面(RCS)
- Android 内存泄漏的原因及解决
- (转载)Struts2+Jquery实现ajax并返回json类型数据
- iso-8859-1转utf-8编码
- java classPath
- NOIP2017总结
- 图片和微信号一起轮播