网站国际互联网备案号,wordpress视频防止下载文件,怎么在百度建个网站,网页设计与制作教程机械工业出版社问题描述#xff1a;小明正在整理一批文献#xff0c;这些文献中出现了很多日期#xff0c;小明知道这些日期都在1960年1月1日至2059年12月31日之间#xff0c;令小明头疼的是#xff0c;这些日期采用的格式非常不统一#xff0c;有采用年/月/日的#xff0c;有采用月/日…问题描述小明正在整理一批文献这些文献中出现了很多日期小明知道这些日期都在1960年1月1日至2059年12月31日之间令小明头疼的是这些日期采用的格式非常不统一有采用年/月/日的有采用月/日/年的还有采用日/月/年的更加麻烦的是年份都省略了前两位使得文献上的一个日期存在很多可能的日期与其对应。
例如02/03/04可能是2002年03月04日、2004年02月03日或2004年03月02日。
程序输入格式AA/BB/CC0ABC9
输出格式输出若干个不相同的日期每个日期一行格式是yyyy-mm-dd多个日期按从早到晚的顺序排列。
分析本题的思路很简单将输入的三个数据分别进行年月日的合法判断如果合法就输出但是求解本题要注意以下两点。
1月份数据的表示
由于每月的天数没有规律性所以最好的方法就是利用数组将每月的天数表示出来,如
int days13{0,31,28,31,30,31,30,31,31,30,31,30,31};
这里还要注意闰年问题如果是闰年则二月的数据就会不同可以采用另一个数组存储
如int leapdays[13]{0,31,29,31,30,31,30,31,31,30,31,30,31};
(2)合法年/月/日的存储
对于一组数据可能会出现重复的合法年/月/日。例如01/01/01这三组合法数据都是2001/01/01所以这要进行去重。
去重时可以采用直接判断三组数据是否相等的方法也可以利用C STL中的set容器进行自动去重。
用C语言
#define _CRT_SECURE_NO_WARNINGS 1
#includestdio.h
int days[13] { 0,31,28,31,30,31,30,31,31,30,31,30,31 };//不是闰年的时候
int leapdays[13] { 0,31,29,31,30,31,30,31,31,30,31,30,31 };//是闰年的时候
int data[4][4];//用来存放日期
int i;//用于数组的序号
int leapyear(int year)//判断是否是闰年
{if (year % 4 0 year % 100 ! 0 || year % 400 0){return 1;}else{return 0;}
}
void check(int y, int m, int d)
{if (y 60)//年份的后两位大于60说明应该是19年开头{y 19 * 100 y;}else//否则是20年开头{y 20 * 100 y;}if (m 12)return;if(leapyear(y))//判断是否是闰年采用对应的数组{if(leapdays[m]d)return;}else{if(days[m]d)return;}if (i 0)//进行去重处理{for (int j 0; j i; j){if (data[j][0] y data[j][1] m data[j][2] d)//判断日期是不是合法 return;}}data[i][0] y;data[i][1] m;data[i][2] d;i;
}int main()
{int a, b, c, e, f, g;int d[3];i 0;scanf(%d/%d/%d, a, b, c);check(a, b, c);//分别互换日期查看是否成立check(c, a, b);check(c, b, a);for (int j 0; j i; j){d[j] data[j][0] * 10000 data[j][1] * 100 data[j][2];}for (int m 0; m i; m)//按从早到晚的顺序排列{for (int n0; n i - 1 - m; n){if (d[n] d[n 1]){int tmp d[n];d[n] d[n 1];d[n 1] tmp;}}}for (int j 0; j i; j)//打印{e d[j] / 10000;f (d[j] / 100) % 100;g d[j] % 100;printf(%d-%02d-%02d\n, e, f, g);}return 0;
} 用C
#includebits/stdc.h
using namespace std;
struct date //定义一个结构体存放日期
{ int year;int month;int day;
}que[4];
int s0; //用于结构体的序号
int cmp(date x,date y);//比较函数sort的参数定义了怎样排序
int leapyear(int year);//用于判断是不是闰年
int judge_date(int year,int month,int day);//判断日期是不是合法
void judge(int year,int month,int day);//主要调用上面函数把日期存进数组 void judge(int year,int month,int day)
{int flag1; //标记日期是否重复 if(year60)//年份的后两位大于60说明应该是19年开头year 19* 100 year;else year 20* 100 year;if(judge_date(year,month,day)){ //如果日期合法 for(int i0;is;i){ //判断结构体中是否已经存在相同的日期 if(que[i].daydayque[i].monthmonthque[i].yearyear){ flag0;break;}}if(flag){ //如果没有相同的日期就存进结构体中 que[s].yearyear;que[s].monthmonth;que[s].dayday;s;}}
}int judge_date(int year,int month,int day) //判断日期是否合法
{ int sum;switch(month) //判断输入的月份一共有多少天和输入的天数比较 { case 1: case 3: case 5: case 7: case 8: case 10: case 12:sum31;break;case 4:case 6: case 9: case 11:sum30;break;case 2:sum28;break;}if(month2leapyear(year))sum29;if(sumdayday0month1month12) //如果天数小于该月总天数且大于0月份也在1~12则合法 return 1; elsereturn 0;
}int leapyear(int year)
{ //判断是否闰年 if(year%40 year%100!0 || year%4000)return 1;elsereturn 0;
}int cmp(date x,date y)
{ //比较函数 if(x.yeary.year) //年份按递增排序 return 1;else if(x.yeary.year) { //如年份相同比较月份 if(x.monthy.month)return 1;else if(x.monthy.month) //如月份相同比较天数 { if(x.dayy.day)return 1;}}return 0;
}
int main()
{int a,b,c;scanf(%d/%d/%d,a,b,c);judge(a,b,c);//分别把日期换位置看是否合法judge(c,a,b);judge(c,b,a);sort(que,ques,cmp);//按从早到晚的顺序排列 for(int i0;is;i)//输法日期 printf(%d-%02d-%02d\n,que[i].year,que[i].month,que[i].day);return 0;
}
