赞
踩
小明特别喜欢顺子。顺子指的就是连续的三个数字:123、456等。顺子日期指的就是在日期的yyyymmdd表示法中,存在任意连续的三位数是一个顺子的日期。例如20220123就是一个顺子日期,因为它出现了一个顺子:123:而20221023则不是一个顺子日期,它一个顺子也没有。小明想知道在整个2022年份中,一共有多少个顺子日期。
这个题目要求2022年中有几个顺子日期。首先我们要明确什么是顺子日期,含有连续的三个数字,即:
若i+1=k&&k+1=j 则称i,j,k为顺子
含有顺子的日期就是顺子日期
首先,我们要先知道2022这一年是平年,二月份有28天
可以一个日子一个日子的遍历,判断是否有顺子
用数组arr[12]存储一年中每个月份的天数,用数组b[8]存储每一个日期,前四个元素存储2022,后面四个元素存储月份和天。再次可以想象如何获取到月份和天,并存入数组,可以想到遍历每一个月份,在每一个月份中再遍历每一天。因此要用到两层for循环的嵌套。
外层循环用来遍历每个月份, 月份/10得到月份的十位数字,月份%10得到月份的各位数字,分别存入b[4],b[5]
内层循环用来遍历每个月份的每一天,由此可知该层循环次数会与该月份有多少天(即外层循环变量是多少)有关,具体关系详见下述代码
- #include<stdio.h>
- int main(){
- //经过判断,2022是平年,二月有28天
- int arr[12]={31,28,31,30,31,30,31,31,30,31,30,31};
- int b[8]={2,0,2,2};
- int count=0;
- for(int i=1;i<=12;i++){
- //每个月份
- b[4]=i/10;
- b[5]=i%10;
- for(int j=1;j<=arr[i-1];j++){
- //每个月的每一天
- b[6]=j/10;
- b[7]=j%10;
- //满足该if中条件,即为顺子日期
- if(b[4]+1==b[5]&&b[5]+1==b[6]||b[5]+1==b[6]&&b[6]+1==b[7]){
- count++;
- }
- }
- }
- printf("%d\n",count);
- return 0;
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。