首页 > 其他分享 >洛谷CF1342B Binary Period题解

洛谷CF1342B Binary Period题解

时间:2024-07-10 15:08:32浏览次数:10  
标签:Binary 洛谷 题解 cin CF1342B tie

原题解原题

这道题比较水。

这道题分两种情况,分别为 $t$ 由一种字符构成和由两种字符构成两种情况。

  1. $t$ 只有 $0$ 或 $1$。
    此时的 $k$ 就是 $1$,直接输出 $t$ 就是最好的选择。

  2. $t$ 既有 $0$ 又有 $1$。
    此时的 $k$ 为 $2$,字符串由 0110 构成。我们设 $a_i$ 为字符串的第 $i$ 个字符,且它为 $0$。如果 $a_{i+1}$ 也是 $0$,那么就在 $a_i$ 后面加上 $1$,否则不变。当 $a_i$ 为 $1$ 时也是同样的套路。

Code

#include<bits/stdc++.h>
using namespace std;
int main()
{
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  string t;
  int n,i,j,len;
  cin>>n;
  while(n--)
  {
    cin>>t;
    len=t.size();
    for(i=0;i<len-1;++i)
    if(t[i]!=t[i+1])break;
    if(i==len-1)
    {
      cout<<t<<'\n';
      continue;
	}//第一种情况
	for(i=0;i<len-1;++i)
	{
	  cout<<t[i];
	  if(t[i]==t[i+1])
	  cout<<'1'-t[i];
     //不同就补上一个,是整型还是字符都无所谓
	}
	cout<<t[len-1]<<'\n';//第二种情况
  }
  return 0;
}

标签:Binary,洛谷,题解,cin,CF1342B,tie
From: https://www.cnblogs.com/Novelist-Aofei/p/18294113

相关文章

  • 洛谷P1073 最优贸易 (分层图)
    题意:多个节点,起点到终点,每个点可以买或卖水晶球,每个点水晶球的价格不一样(买卖价格相同)。问最多买卖一次,能赚取最高多少差价?(在赚不到差价的情况下他就无需进行贸易)。思路:“这个'b'题,我不看题解我是想不出来,但是确实是个很好的题”。有两种做法,双向spfa和分层图,我就只说分层图做法(......
  • 题解与求助 P2347 [NOIP1996 提高组] 砝码称重
    P2347[NOIP1996提高组]砝码称重题目描述设有$1\mathrm{g}$、$2\mathrm{g}$、$3\mathrm{g}$、$5\mathrm{g}$、$10\mathrm{g}$、$20\mathrm{g}$的砝码各若干枚(其总重$\le1000$),可以表示成多少种重量?输入格式输入方式:$a_1,a_2,a_3,a_4,a_5,a_6$(表示$1\mathrm{......
  • P3993 [BJOI2017] 同构 题解
    Description你有\(n\)个点,你可以在这\(n\)个点之间连无向边,两个点之间至多只能连一条边,也不允许连自环,问至多能连多少条边。但这个问题的答案显然是\(\frac{n(n-1)}{2}\)条。所以有一个额外的限制,要求这个图不存在非平凡的自同构。一个图\(G\)有非平凡的自同构定义为存......
  • [AHOI2013] 差异 题解
    后缀自动机维护子串公共后缀方便一点,所以直接倒序插入字符串即可。我们给所有前缀打上标记,然后跑树形\(dp\),设\(sum_i\)表示第\(i\)个点的子树内有多少个前缀,\(ans\)统计\(\sum\text{LCP}(T_i,T_j)\),则有:\[ans=\sum\limits_{i=1}^{id}\sum\limits_{j\inison}{sum}_j({......
  • 洛谷 P1853 投资的最大效益 蒟蒻题解
    洛谷P1853投资的最大效益蒟蒻题解题目背景约翰先生获得了一大笔遗产,他暂时还用不上这一笔钱,他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券,每一种债券都能在固定的投资后,提供稳定的年利息。当然,每一种债券的投资额是不同的,一般来说,投资越大,收益也越大,而......
  • Educational_round94题解
    Educational_round94题解A.StringSimilarity(构造+思维)解题思路原字符串长度为$2*n-1$,需要匹配的字符串一共有$n$个,要使所有字符串都得到匹配,即让构造的长度为$n$的字符串每一个位置都能匹配到一个。可得到$w_i=s_{2i}$题解#include<iostream>usingnamespacestd;chars......
  • 洛谷P5594 【XR-4】模拟赛C语言
    #include<stdio.h>intmain(){ intn,m,k; inti,j; inth,l; scanf("%d%d%d",&n,&m,&k); intarr[n+1][m+1]; intday[k+1]; for(i=1;i<=n;i++){//录入数据 for(j=1;j<=m;j++){ scanf("%d&quo......
  • 洛谷P1014Cantor 表 C语言
    #include<stdio.h>intmain(){intinput;inth,k;inti,sum=0;scanf("%d",&input);for(i=1;;i++){sum+=i;//求出input数在那个范围内,i就是行数,sum就是所有行加起来数的个数if(sum>=input){h=......
  • 洛谷P1308 [NOIP2011 普及组] 统计单词数C语言
    #include<stdio.h>#include<string.h>#include<ctype.h>intmain(){charcheck[11];charstr[1000001];intf_num=0;intcount=0;inti=0;intj=0;intp=1;gets(check);gets(str);......
  • 2024年06月CCF-GESP编程能力等级认证Python编程三级真题解析
    本文收录于专栏《Python等级认证CCF-GESP真题解析》,专栏总目录:点这里,订阅后可阅读专栏内所有文章。一、单选题(每题2分,共30分)第1题小杨父母带他到某培训机构给他报名参加CCF组织的GESP认证考试的第1级,那他可以选择的认证语言有几种?()A.1B.2C.3D.4答案:C第......