PAT(A) 1140 Look-and-say Sequence (20 point(s))

最新推荐文章于 2021-08-27 21:37:26 发布

原创最新推荐文章于 2021-08-27 21:37:26 发布 · 551 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

PAT(A) 专栏收录该内容

48 篇文章

订阅专栏

这段C++代码主要实现了去除序列中重复元素的功能。通过不断遍历和比较，将不重复的元素存入新的序列，并输出结果。适用于数据处理和算法理解场景。

#include<bits/stdc++.h>
using namespace std;

int main(void){
    int D, N;
    scanf("%d %d", &D, &N);
    
    vector<int> va, vb;
    va.push_back(D);
    for(int i = 0; i < N-1; i++){
        int p1 = 0, p2 = 0;
        while(p1 < va.size()){
            while(p2 < va.size() && va[p1] == va[p2]) p2++;
            vb.push_back(va[p1]);
            vb.push_back(p2-p1);
            p1 = p2;
        }
        va = vb;
        vb.clear();
    }
    
    for(int i = 0; i < va.size(); i++)
        printf("%d", va[i]);
    
    return 0;
}