数组练习——岁月留痕

【问题描述】

给定 n (1 ≤ n ≤ 24)个正整数a1、a2、...、an，请判断这 n 个数是否是连续 n 个月份的天数，这些月份可以跨年度。

【输入形式】

输入第一行为一个整数 n，第二行为n个正整数 a1、a2、...、an(28 ≤ ai ≤ 31)。

【输出形式】

输出Yes或No。
【样例输入1】

4
31 31 30 31

【样例输出1】

Yes

【样例输入2】

2
30 30

【样例输出2】

No

【样例输入3】

5
29 31 30 31 30

【样例输出3】

Yes

【样例说明】

在第一个样例中，连续4个数是7、8、9、10月份的天数

在第二个样例中，没有哪两个连续月份的天数都为30

在第三个样例中，是某闰年的2、3、4、5、6月份的天数

#include<iostream>
using namespace std;
int main()
{int n,MAX=0;cin>>n;int year[48]={31,28, 31,30,31,30,31,31,30,31,30,31,31,29, 31,30,31,30,31,31,30,31,30,31,31,28, 31,30,31,30,31,31,30,31,30,31,31,28, 31,30,31,30,31,31,30,31,30,31};//最多连续两年，则有平闰、平平、闰平三种情况int a[n];for(int i=0;i<n;i++){cin>>a[i];}//将测试数据存入数组for(int k=0;k<24;k++){int num=0;//每次测试从0开始记录int  f=k;for(int i=0;i<n;i++){if(a[i]==year[f]){num++;f++;//使两个数组同时递增}else break;}if(num>=MAX)MAX=num;//记录相等次数}if(MAX==n)//n个月则要求n次相等{cout<<"Yes";}else  cout<<"No";return 0;}

此题的关键是如何跨过两个年份以及逐一比较两个数组。

数组练习——岁月留痕相关推荐

题快速公交 |小希的新工作 |岁月留痕 |排队喝水 |阿迪看医生 |松雅的花园 |拜访朋友 |猴导师 |贪心的阿迪 |飞机起飞时间安排 |松雅的旅馆 |小女孩和楼梯|小希与火车|基于神经网络的垃圾分类
写在前面:本题解旨在帮助进行作业参考,为学习升华所用.登高自卑,戒骄戒躁. 第一题:快速公交BRT 思路分析:本题考察数组基本应用,强模拟的题目. #include<iostream> u ...
【散文】岁月留痕遇好友
偶遇一位疏于谋面的同窗好友,留心审视之下,悚然惊觉,好友原本英俊帅气的脸庞,已被时光的刻刀在不知不觉间雕刻得似是而非.刹那间,心头涌上一种恍如隔世的感受.生命如歌,岁月如水.好友原本宋玉般光洁如玉的面 ...
AN蜘蛛池V2.0附搜索留痕转码工具SEO工具
介绍: 此程序是AN蜘蛛池的客户端软件,蜘蛛池效果站长未进行测试,自行联系作者测试,作者QQ:1046817569 软件内置多条搜索留痕接口,是一款不错的搜索留痕转码工具. 网盘下载地址: https ...
谷歌搜索留痕组合工具,批量生成
自己写的谷歌搜索留痕组合工具. 主要有两个功能: 方便留痕内容修改,搜索留痕链接和留痕地址可以批量输入,关键词修改以后,点击生成.可以得到新的生成结果 2.谷歌搜索留痕一次大概要生成几千甚至上万条链接 ...
golang企业微信留痕文件下载，多线程
企业微信留痕文件下载文件下载,官方给的文档是只能单线下载,实际代码运行时,遇到大型文件,官方接口无法满足消息即时性要求,分析结构后,实现多线程下载给出关键语句,供参考,实际就是计算文件大小,直接 ...
什么是蜘蛛池的搜索留痕技术
简单的先说下蜘蛛池,蜘蛛池是一款通过泛解析域名快速养蜘蛛的系统,通过蜘蛛池系统,可以把需要收录的链接放进去,蜘蛛池会大量的为这些链接引入批量蜘蛛爬取,从而达到收录的作用,这是蜘蛛池目前最主要的功能之一 ...
什么是搜索引擎留痕?
在谷歌搜索时发现很多其他站点的搜索页被收录, 理论上搜索页是不会被收录的, 因为网站上不会做互联. 但是奇怪就奇怪在有些关键字搜索页结果还很多. 而且权重往往还很好, 特征是使用搜索关键字发广告, ...
抓铁有力榜：踏石有印，抓铁留痕
抓铁有力榜: 基于您制定的学习计划,按照履约率,如期完成学习进行排名: 履约率=周期内完成的计划数/设置的计划数. "踏石有印,抓铁留痕",要求我们抓工作要有脚踏实地.真抓实干的实 ...
岁月留声的2015-F班破冰晚会
正如其名,身在F中,"福"是与生惧来的,汇聚全国各路精英的清华2015-F班,在历经长达一月之久的精心筹备的班会即将精彩上演,就请跟随我们编辑镜头,直达演播现场,晒晒精英们的动情表 ...

数组练习——岁月留痕

数组练习——岁月留痕相关推荐

最新文章

热门文章