世界完全对称日计算（C++）

今天是世界完全对称日（2011 1102），所以就想写一个算法来计算一段时间内所有的完全对称日。看看有多少日期是世界完全对称日

描述:
输入开始和结束年份，求出其中所有的完全对称日。

输入:

输入开始年份startYear和结束年份endYear (startYear < endYear)；

输出:

输出所要求的完全对称日。

解题思路：

1）根据月份和天，逆序后算出对应的年份的日期（如1月1号 -> 0101 -> 1010，则年份是1010年）

2）判断计算出来的年份是否在输入的年份之间

3）排除非闰年时2月29号这个不合法日期

代码：

#include <vector>#include <string>#include <sstream>#include <iomanip>#include <algorithm>using namespace std;

const int MonthDays[] ={31,29,31,30,31,30,31,31,30,31,30,31};

class SymmetricalDay{public:

bool isLeap(int year)    {return (( year % 4 == 0 ) && ( year % 100 != 0 ) || ( year % 400 == 0 ));    }

    vector<string> getDays(int startYear, int endYear)    {        vector<string> results;

for (int curMonth = 1; curMonth <= 12; ++curMonth)        {for (int curDay = 1; curDay <= MonthDays[curMonth-1]; ++curDay)            {                        ostringstream tempValue;

                tempValue << setw(2) << setfill('0') << curMonth;                tempValue << setw(2) << setfill('0') << curDay;

string strData(tempValue.str());string strReverse(strData.rbegin(), strData.rend());

                istringstream yearValue(strReverse);            

int curYear = 0;                yearValue >> curYear;

if (curYear >= startYear && curYear <= endYear)                {                    if (!isLeap(curYear) && curMonth==2 && curDay==29)                    {continue;                    }

string tempResult = yearValue.str() + "" + tempValue.str();                    results.push_back(tempResult);                }            }        }

        sort(results.begin(), results.end());

return results;    }};

转载于:https://www.cnblogs.com/Quincy/archive/2011/11/02/2233493.html

世界完全对称日计算（C++）相关推荐

20211202 今天是一个特别又美好的日子，世界完全对称日
今天的朋友圈被"世界完全对称日"刷屏了!--这个节日是指公历纪年日期中数字左右完全对称的日期. 这样的对称日,时间间隔并不固定,最近的四次分别是2010年1月2日(20100102 ...
ART世界探险(5) - 计算指令
ART世界探险(5) - 计算指令整数运算 Java的整型运算我们先看看JVM是如何处理这些基本整数运算的吧. public static long add(long a, long b){ret ...
Unity Shader入门精要第七章基础纹理凹凸映射之在世界空间下计算
Unity系列文章目录文章目录 Unity系列文章目录前言一.pandas是什么? 二.使用步骤 2.Unity 中的法线纹理类型参考前言现在,我们来实现第二种方法,即在世界空间下计算光照 ...
那年世界完全对称日的中国人民大学与加拿大女王大学金融硕士项目
世界完全对称日是指公历纪年日期中数字左右完全对称的日期,也就是正着读反着读都一样,像今天2021年12月2日,20211202正着反着读都是2021.这种对称也被大家寓意为称心如意.每一年大家都在这个 ...
世界光量子计算机芯片排名,上海交通大学实现世界最大规模光量子计算芯片
一个个肉眼看不见的单光子穿过透明的"玻璃片",几秒之后,显示屏幕上呈现出单光子的二维量子行走演化结果.本文引用地址:http://www.eepw.com.cn/article/2 ...
祖冲之号超导量子计算机,超导量子计算原型机“祖冲之号”有多强？带你了解“量子世界”...
超导量子计算原型机"祖冲之号"有多强? 戳链接带你了解"量子世界" 超导量子计算原型机"祖冲之号"研制成功经过多年努力,中国科学技术大学研 ...
张首晟生前重磅演讲：要用第一性原理的思维方式来理解今天的世界
来源:经济学家圈摘要:本文为华裔科学家张首晟今年3月25日在IT领袖峰会上的演讲以下是张首晟教授演讲全文: 谢谢大家的关注,在下午来听我的分享,今天大会是IT领袖峰会,所以我想讲的三个题目是「量子 ...
王吉伟：厉害了王坚的《在线》未来世界还有什么不能被计算?
看了<在线>一书,能感受到王坚博士在早期的困惑与纠结.让心理学出身的他去理解为工科男所津津乐道的大数据.云计算与万物互联,这是一个异常痛苦的过程.但也正是因为跨界的思考,让他对这些科技概念 ...
阿里安全开源顶尖技术“猎豹” 计算更快数据更安全
两家公司想开展合作,发挥各自优势联合开发一款产品,如何以"隐私计算"的形式,在保护隐私的情况下,高效地实现两方联合计算,便成为解决这一问题的关键. 最近,阿里安全最新研发的Chee ...
华为宣布智能计算战略，全栈全场景，当企业智能化转型加速器
雷刚发自凹非寺量子位报道 | 公众号 QbitAI 改名更张,自然不是小事. 12月21日这一天,以华为服务器之名发展了16年后,华为宣布以华为智能计算之旗拥抱新趋势,迎接新挑战. 同时,产 ...

世界完全对称日计算（C++）

世界完全对称日计算（C++）相关推荐

最新文章

热门文章