二十次csp第二题把我难住的地方

最新推荐文章于 2025-10-05 23:21:44 发布

原创最新推荐文章于 2025-10-05 23:21:44 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

CCF 专栏收录该内容

2 篇文章

订阅专栏

博客讲述了作者在CSP考试中遇到的问题，即如何统计01字符串中连续1的最大数量。在考试初期，尝试将每个连续1的个数存入数组并排序找最大值，但未能完成。后来意识到可以实时更新最大值，无需存储所有个数。当问题扩展到01矩阵时，同样方法可应用于每行，通过比较找出最大连续1的数量。博客强调了处理最值问题的不同策略，如直接比较、排序或循环比较。

输入01字符串，统计最多的连续的1有几个

stage1.考试中

对于0 0 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1这样的串，考虑先统计每组1的个数（3/4/5）放进数组，排序得最大个数（5）----没做出来

stage2.考完

不必把所有个数放进数组，每统计出一个个数只跟最大值比较即可，有如下代码

//输入01字符串，统计最多的连续的1有几个
#include <iostream>
using namespace std;
int main()
{
    int a[10];
    int cot=0;   //计数
    //输入
        for(int j=0;j<10;j++)
        {
            cin>>a[j];
        }
    //统计
    int maxx=0;
    for(int j=0;j<10;j++)
    {
        if(a[j]==1)
        {
            cot++;
            if(j==9)  //开始这里没写，0000011111这种统计不出
            {
                if(cot>maxx)
                {
               		maxx=cot;
                }
            }
        }
        else if(a[j]!=1)
        {
            if(cot>maxx)
            {
                maxx=cot;
            }
            cot=0;
        }
    }
    cout<<maxx<<endl;
    return 0;
}

输入改成01矩阵，统计每行中连续最多的1的个数

//输入01矩阵，统计每行最多的连续的1有几个
#include <iostream>
using namespace std;
int main()
{
    int a[2][10];
    int cot[2]={0};
    int maxx[2]={0};
    for(int i=0;i<2;i++)
    {
        for(int j=0;j<10;j++)
        {
            cin>>a[i][j];    //输入之间必须有空格，没有竟然不行
        }
    }
    for(int i=0;i<2;i++)
    {

        for(int j=0;j<10;j++)
        {
            if(a[i][j]==1)
            {
                cot[i]++;
                if(j==9)
                {
                    if(cot[i]>maxx[i])
                    {
                    	maxx[i]=cot[i];
                    }
                }
            }
            if(a[i][j]!=1)
            {
                if(cot[i]>maxx[i])
                {
                    maxx[i]=cot[i];
                }
                cot[i]=0;
            }
        }
    }
  cout<<"111"<<endl;
    for(int i=0;i<2;i++)
    {
    cout<<maxx[i]<<endl;
    }
    return 0;
}

总结

想得两个数的最值，直接比较

#include <stdio.h>
double max(double a,double b){    
    return a>b?a:b;
}
double min(double a,double b){
    return a<b?a:b;
}
int main(){
    int a=4,b=5,big,small;
    big=(int)max(a,b);
    small=(int)min(a,b);
    printf("%d %d,max=%d,min=%d\n",a,b,big,small);                          
    return 0;
}