Codeforces Round #650 (Div. 3) A. Short Substrings (800)

最新推荐文章于 2021-01-25 00:01:02 发布

狐佑怜

最新推荐文章于 2021-01-25 00:01:02 发布

阅读量185

点赞数

分类专栏：思维暴力题解

本文链接：https://blog.csdn.net/qq_43586463/article/details/107248846

版权

题解同时被 3 个专栏收录

59 篇文章 0 订阅

订阅专栏

暴力

33 篇文章 0 订阅

订阅专栏

思维

14 篇文章 0 订阅

订阅专栏

A. Short Substrings
题意：
给你字符串B，请你猜出字符串A，字符串B=a[0]+a[1]+a[1]+a[2]+a[2]+a[3]+a[3]……+a[n]，其中a[0]和a[n]只出现一次

思路：
先输出a[0]，剩下的只输出下标为奇数的

代码附：

#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5+10;
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin>>t;
    string ss;
    while(t--)
    {
        cin>>ss;
        cout<<ss[0];
        for(int i=1; i<ss.length(); i+=2)
            cout<<ss[i];
        cout<<endl;
    }
    return 0;
}