文章

6

粉丝

94

获赞

1

访问

4.0k

头像
最长连续因子 题解:很笨的办法 ,没有多少思维难度 把每个位置统计的次数和最长连续因数写到二维数组里面
P1020 贵州大学机试题
发布于2024年3月2日 14:05
阅读数 602

#include <iostream>

using namespace std;

int maxnum(int a[],int N){
    //求a中的最大连续的坐标值
    //二维数组来做 空间换时间
    int b[N+1][N+1];
    //初始化二维数组
    for (int i = 0; i <N+1 ; i++) {
        for (int j = 0; j <N+1 ; j++) {
            b[i][j] = -1;
        }
    }
    for (int i = 1; i <N+1 ; i++) {
        int index = i-1;  //行
        int t=1;
        int p;
        for (int j = index; j <N-1 ; j++) {
            //开始判断有多少连续的  连续的加入二维数组
            p=j;
            if (a[j+1] == a[j]+1){
                //连续
                t++;
                b[index][t-1]=a[j];
            } else{
                b[index][t]=a[j];
                break;
            }

        }
        b[index][0] = t;
    }
    for (int i = 0; i <N ; i++) {

        for (int j = 0; j <N ; j++) {
            cout<<b[i][j]<<" ";
        }
        cout<<endl;
    }



    int max=-1;
    for (int i = 0; i <N ; i++) {
...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发