用c++编程序给定一段由0和1组成的序列,请你找出其中最长的连续的1的数量。
时间: 2024-04-29 14:25:04 浏览: 202
好的,这个问题可以回答。以下是程序代码:
```c
#include <stdio.h>
int main()
{
int n, count = 0, maxCount = 0;
scanf("%d", &n);
while (n--)
{
int num;
scanf("%d", &num);
if (num == 1)
{
count++;
}
else
{
if (count > maxCount)
{
maxCount = count;
}
count = 0;
}
}
if (count > maxCount)
{
maxCount = count;
}
printf("%d", maxCount);
return 0;
}
```
假定输入的序列长度为N,时间复杂度为O(N),可以通过本地编译器测试。
相关问题
蓝桥杯c++历年真题
蓝桥杯是中国著名的计算机竞赛,共分为初赛和复赛两个阶段,C语言是其中一个比赛的语言选择。每年都会发布一些历年的真题供参赛选手参考和练习。以下是一些蓝桥杯历年的C语言真题:
1. 第七届蓝桥杯大赛C语言A组初赛题目:给定一个整数数组,找出其中的两个数,使得它们的和等于给定的目标值。
2. 第八届蓝桥杯大赛C语言A组初赛题目:给定一个字符串,判断它是否是回文串。
3. 第九届蓝桥杯大赛C语言A组初赛题目:给定一个整数数组,找出其中的一个最长递增子序列的长度。
4. 第十届蓝桥杯大赛C语言A组初赛题目:给定一个整数N,求出从1到N之间所有能被3或5整除的数的和。
这只是一小部分的例子,蓝桥杯每年都会发布不同的题目。如果你对特定年份或更多的历年真题感兴趣,可以在相关网站上查找。
阅读全文