牛客练习赛56 A-小蒟和他的乐谱

链接：https://ac.nowcoder.com/acm/contest/3566/A
来源：牛客网

题目描述
小蒟上音乐课的时候，老师说宫商角徵羽（分别对应C大调的do,re,mi,sol,la）五个音是乐音，它们和它们升降任意个八度的得到音是好听的音（即高音do、低音mi等也是好听的音），用好听的音谱的曲会很好听。

小蒟觉得他的老师说得对，于是他打开了一本乐谱，随便找了一首曲子，他想知道这首曲子的好听程度。

小蒟太蒻了，善良的你不得不帮助他。

注：

一首曲子是一个整数序列，数字表示音高，1~7分别代表C大调的do,re,mi,fa,sol,la,si，8代表高音do(即\dot{1}
1
˙
)，0代表低音si，15代表\dot{ \dot{1} }
1
˙

˙
，-123表示很低很低的mi，以此类推。

曲子的好听程度定义为曲子中最长的全部由好听的音组成的子串的长度。
对于100%的数据，1≤ n ≤ 1,000,000,-109≤ A_i ≤ 109；

链接：https://ac.nowcoder.com/acm/contest/3566/A
来源：牛客网

输入描述:
第一行一个正整数，表示这首曲子的音符数量。

第二行n个整数，表示每个音符的音高。
输出描述:
一行一个整数，即曲子的好听程度。
示例1
输入
复制
14
1 2 3 4 5 6 7 8 9 10 11 12 13 14
输出
复制
3

题解
只需考虑对7取余是否为1 2 3 5 6即可看连续的最长子串
不过得要考虑一下负值的情况可以直接取反或者先取余然后加上7也可以

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
const int maxn=1e6+10;
int a[maxn];
int n;
int main(){while(cin>>n){for(int i=1;i<=n;i++)cin>>a[i];int res=0,cnt=0;for(int i=1;i<=n;i++){if(a[i]>=0){if(a[i]%7==1||a[i]%7==2||a[i]%7==3||a[i]%7==5||a[i]%7==6)++cnt;elsecnt=0;}else{int x=(a[i]%7)+7;if(x==1||x==2||x==3||x==5||x==6)++cnt;elsecnt=0;}res=max(res,cnt);}cout<<res<<endl;}return 0;
}

学如逆水行舟，不进则退

牛客练习赛56 A-小蒟和他的乐谱相关推荐

牛客练习赛81 E. 小 Q 与函数求和 1（ “简单莫比乌斯反演” ，欧拉函数性质）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划牛客练习赛81 E. 小 Q 与函数求和 1( "简单莫比乌斯反演" ) Prob ...
牛客练习赛 56 E tarjan 割边
A - 小蒟和他的乐谱签到题,将原序列对 7 取模之后将序列扫描一遍就可以得到答案不过感觉题目意思还需要理解理解 #define IO ios::sync_with_stdio(false);ci ...
牛客练习赛40 A.小D的剧场
链接:https://ac.nowcoder.com/acm/contest/369/A?&headNav=acm 来源:牛客网题目描述 "我明白." 作为这命运剧场永远 ...
牛客练习赛44 C 小y的质数（数论，容斥定理）
链接:https://ac.nowcoder.com/acm/contest/634/C 来源:牛客网题目描述给出一个区间[L,R],求出[L,R]中孪生质数有多少对. 由于这是一个区间筛质数的模 ...
牛客练习赛44 B 小y的线段（思维）
链接:https://ac.nowcoder.com/acm/contest/634/B 来源:牛客网题目描述给出n条线段,第i条线段的长度为a_ia i ,每次可以从第i条线段的j位置跳到第 ...
牛客练习赛44 A 小y的序列（模拟，细节）
链接:https://ac.nowcoder.com/acm/contest/634/A 来源:牛客网小y的序列时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语 ...
牛客练习赛96 C小y的序列
链接:登录-专业IT笔试面试备考平台_牛客网来源:牛客网题目描述给出长度为nnn的序列a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an及一个数kkk,定义一段 ...
牛客练习赛56 小魂和他的数列
小魂和他的数列题目链接题目大意给出一个数列,让求长度为k的严格递增子序列有多少个怎么做呢? 显然dp 这个是很好想的 for (int i= 1; i <= n; i ++ ){dp[i ...
牛客练习赛81 B. 小 Q 与彼岸花（FWT nlogn做法）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Weblink https://ac.nowcoder.com/acm/contest/11171/B ...

牛客练习赛56 A-小蒟和他的乐谱

牛客练习赛56 A-小蒟和他的乐谱相关推荐

最新文章

热门文章