一、主要内容及要求
【问题描述】
2020 年春节期间,有一个特殊的日期引起了大家的注意:2020年2月 2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是“千年一遇”的特殊日子。对此小明很不认同,因为不到 2年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA型的回文日期。对此小明也不认同,因为大约100年后就能遇到下一个 ABABBABA 型的回文日期:21211212 即 2121 年 12 月 12 日。算不上“千年一遇”,顶多算“千年两遇”。
给定一个8位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
【输入格式】
输入包含一个八位整数 N,表示日期。
【输出格式】
输出两行,每行 1 个八位数。第一行表示下一个回文日期,第二行表示下一个ABABBABA 型的回文日期。
【样例输入】
20200202
【样例输出】
20211202
21211212
【评测用例规模与约定】
对于所有评测用例,10000101 ≤N≤89991231,保证 N 是一个合法日期的8 位数表示。
【功能要求】
(1)用两个记事本文件分别保存输入样例数据和输出样例结果。
(2)设计操作提示菜单,至少有2个功能选择:开始测试和退出。
(3)在操作界面可以循环进行多次测试,选择退出菜单才结束程序。
(4)在操作界面可以接受键盘输入数据,也可以接受文件数据输入。
(5)在操作界面的所有操作均写入输出样例结果文件,可以在程序结束后查看测试过程操作和每一步的测试结果。
(6)采用面向对象思想进行程序设计。
二、一种设计思路
#include<iostream>
#include<fstream>
using namespace std;
ofstream f;
class Date{
private:
int d1=0,d2,d3,d;//供记录两次回文日期的d2和d3
public:
void in()
{
cout<<"请输入一个日期:";
cin>>d1;
f.open("record.txt",ios::app);
f<<d1<<endl;
f.close();
}
int check()//判断日期是否正确
{
int m[12]={31,29,31,30,31,30,31,31,30,31,30,31};
int year=d/10000,month=d%10000/100,day=d%100;
if(day<=0||day>m[month-1]||month<=0||month>12) return 0;
if(month==2)//闰年特殊月份判断
{
if((year%4==0&&year%400!=0)||(year%400==0))
{
if(day>29) return 0;
}
else
{
if(day>28) return 0;
}
}
return 1;
}
int check1()//判断是否是回文日期
{
if(d/10000000==d%10&&d/1000000%10==d%100/10&&d/100000%10==d%1000/100&&d/10000%10==d%10000/1000)
{
return 1;
}
else
{
return 0;
}
}
int check2()//判断是否是ABABBABA型回文日期
{
if(d/10000000==d/100000%10&&d/1000000%10==d/10000%10)
{
return 1;
}
else
{
return 0;
}
}
void calculate()//计算并输出两个回文日期
{
if(d1==0)
{
cout<<"请先输入日期!"<<endl;
}
else
{
for(d=d1+1; ; d++)
{
if(check1()&&check())
{
cout<<d<<endl;
d2=d;
break;
}
}
for(d=d; ; d++)
{
if(check1()&&check2()&&check())
{
cout<<d<<endl;
d3=d;
break;
}
}
outfile();//每次测试均写入测试结果
}
}
void infile()//从文件读取数据
{
ifstream fin("test.txt",ios::in);
if(!fin)
{
cout<<"无法打开文件,读取失败"<<endl;
}
else
{
fin>>d1;
cout<<"文件读入成功"<<endl;
}
fin.close();
}
void outfile()//将结果输出到文件
{
ofstream fout("record.txt",ios::app);
if(!fout)
{
cout<<"无法打开文件,写入失败"<<endl;
}
else
{
fout<<d2<<endl;
fout<<d3<<endl;
cout<<"测试记录写入成功"<<endl;
}
fout.close();
}
};
int main()
{
Date a;
double n;//double型可避免输入小数时产生的死循环
while(1)
{
cout<<"请选择您的操作:"<<endl;
cout<<"1---开始测试(从键盘读取)"<<endl<<"2---从test文件中读取"<<endl<<"3---输出后两个回文日期"<<endl<<"4---退出"<<endl;
cin>>n;
f.open("record.txt",ios::app);
f<<n<<endl;
f.close();
if(n==1)
{
a.in();
}
if(n==2)
{
a.infile();
}
if(n==3)
{
a.calculate();
}
if(n==4)
{
break;
}
}//菜单选择时输入非数字字符会导致死循环
f.open("record.txt",ios::app);
f<<"---该次测试结束---"<<endl;
f.close();
}
在这里呢我的同学(甲方)就有个要求是判断输入的日期是否正确。我想了一下,这个在该设计的基础上很好改哈,就留一片留白在这里。
“个人觉得就这样更好哈哈哈”
***想必许多大佬一看就知道这是改编自ACM的一道题,因此呢我也借鉴了许多大佬的设计思路哈,尤其是这篇文章的解法,十分感谢。AcWing 2867. 回文日期 【 c++易懂写法】 - AcWing