zcmu-1305 第k完美序列

最新推荐文章于 2022-07-23 11:36:36 发布

方偲～

最新推荐文章于 2022-07-23 11:36:36 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hzyhfxt/article/details/81213777

本文介绍了一种算法，用于处理多组输入字符串，并确保每k个字符串相等。通过将字符串分为若干部分，采用少数服从多数的原则来计算最小修改次数，最终实现字符串的有效调整。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题述】

题意：

多组输入，输入字符串长度n,输入k，n中每k个字符串应该相等

思路：

1.把字符串n，分成p份，每份长度为k

2.要输出最少要改变的次数，这属于少数服从多数的原则

3.把每k个字符串竖着看，比较一竖列里1和2的个数，少数服从多数原则，1多的话就把2改成1

4.有k个竖列，循环k次，计算每一个数列要改变的次数

【我的代码（通过代码）】

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

#include <cmath>

using namespace std;

int main() {

    int n,k,i,p,j,sum,r;

    while(cin>>n>>k){

        int a[n],b[n],c[n];

        memset(a, 0, sizeof(a));

        memset(b, 0, sizeof(b));

        memset(c, 0, sizeof(c));

        sum=0;

        for(i=0;i<n;i++){

            cin>>a[i];

        }

        p=n/k;//分成p份

        for(i=0;i<k;i++){

            for(j=0;j<p;j++){

                if(a[i+j*k]==1)//计算每一竖列之中1和2的个数

                    b[i]++;

                else

                    c[i]++;

            }

        }

        for(r=0;r<k;r++){

            if(b[r]<c[r])//如果1比2少，就改变1，改变次数是一竖列之中1的个数

                sum+=b[r];

            else

                sum+=c[r];

        }

        cout<<sum<<endl;

    }

    return 0;

}