Codeforces 618A Slime Combining 【模拟】

最新推荐文章于 2018-10-02 09:46:27 发布

笑着走完自己的路

最新推荐文章于 2018-10-02 09:46:27 发布

阅读量315

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/chenzhenyu123456/article/details/50866820

模拟专栏收录该内容

31 篇文章

订阅专栏

本文详细介绍了Codeforces平台上的618ASlimeCombining问题，包括题意解读、AC代码解析及算法实现过程。通过逐步分析，读者可以深入理解如何运用算法解决类似问题。

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

题目链接：Codeforces 618A Slime Combining

题意：放 $n$ 个 $1$ ，每次放最右边，若末尾两个数 $v$ 相等，则变成一个 $v+1$ 。问最后的序列。

$AC$ 代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#define PI acos(-1.0)
#define CLR(a, b) memset(a, (b), sizeof(a))
#define fi first
#define se second
using namespace std;
typedef long long LL;
typedef pair<int, int> pii;
const int MAXN = 1e5+10;
const int INF = 0x3f3f3f3f;
const int MOD = 1e9 + 7;
void getmax(int &a, int b) {a = max(a, b); }
void getmin(int &a, int b) {a = min(a, b); }
void add(LL &x, LL y) { x += y; x %= MOD; }
priority_queue<int, vector<int>, greater<int> > Q;
map<int, int> fp;
int num[MAXN];
int main()
{
    int n; cin >> n;
    CLR(num, 0); int id = 0;
    for(int i = 1; i <= n; i++)
    {
        num[++id] = 1;
        while(num[id] == num[id-1])
        {
            num[id-1] = num[id] + 1;
            id--;
        }
    }
    for(int i = 1; i <= id; i++)
    {
        if(i > 1) cout << " ";
        cout << num[i];
    }
    cout << endl;
    return 0;
}