首页 > 其他分享 >C. Rings

C. Rings

时间:2024-04-09 23:13:18浏览次数:21  
标签:code int 题解 学会 Rings cin

原题链接

题解

不仅要学会怎么打cf,还要学会怎么解决问题:把条件写下来,对着条件写,然后对着程序在脑海中充分模拟

code

#include<bits/stdc++.h>
using namespace std;
char s[20005];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        cin>>(s+1);//字符串下标加一好操作
        int flag=0;
        int i;
        for(i=1;i<=n;i++)
        {
            if(s[i]=='0')
            {
                if(i*2<=n) flag=1;//
                else flag=-1;//如果0出现在右半边,那么以0作为结尾
                break;
            }
        }
        if(flag==1) printf("%d %d %d %d\n",i,n,i+1,n);//i代表发现0的位置
        else if(flag==-1) printf("1 %d 1 %d\n",i,i-1);//左边总是大于右边
        else if(flag==0)
        {
            if(n%2==0)  printf("1 %d 1 %d\n",n,n/2);//没发现代表全是1,直接选一半
            else printf("1 %d 1 %d\n",n-1,n/2);
        }
    }
    return 0;
}

标签:code,int,题解,学会,Rings,cin
From: https://www.cnblogs.com/pure4knowledge/p/18125085

相关文章

  • 攻防世界no-strings-attached做法(简易版)
    首先查个壳,发现没壳,是32bit,那就丢进ida32中进行反编译进入main函数查看,里面有很多个函数,挨个点进去看看,找找关键点进入最后一个函数,发现了些东西,两个函数输出success和denied,if括号内的条件就得为非0,也就是说ws数组和s2数组相等才行,上面对s2数组进行了处理,那就直接看他咋处理的......
  • SpringSecurity认证和授权流程详解
    什么是SpringSecuritySpringSecurity是一个Java框架,用于保护应用程序的安全性。它提供了一套全面的安全解决方案,包括身份验证、授权、防止攻击等功能。SpringSecurity基于过滤器链的概念,可以轻松地集成到任何基于Spring的应用程序中。它支持多种身份验证选项和授权策略,开发人员......
  • 12.Springsecurity简单总结
    关于springsecurity的介绍后面我接触的应该是这个和Shiro!!!一个网站很重要很重要的是安全问题(狂神说的)哈哈我觉得更重要的是编写吧来看吧maven依赖这个肯定很重要thymeleaf依赖就跳过了这个东西应该很重要我学到现在一直离不开当然我还是没完全搞懂语法嘞就像jsp......
  • codeforces div4 Double Strings
    #include<iostream>#include<algorithm>#include<cstring>#include<map>usingnamespacestd;intT,n;strings[900005];map<string,int>mm;//存放每一个字符串是否出现过intmain(){ cin>>T; while(T--){ mm.clear();//每次清空mm里面的数......
  • [ARC058F] Iroha Loves Strings
    题意给定\(n\)个字符串\(s_1,s_2,...,s_n\)。你需要在其中选择一些字符串,按照顺序拼接。在所有生成的长度为\(k\)的字符串中,选择字典序最小的一个。\(n\le2000,k\le10^4,\sum|s_i|\le10^6\)Sol考虑一个朴素的dp。设\(f_{i,j}\)表示前\(i\)个字......
  • H. Impartial Strings
    H.ImpartialStringsProblem-H-Codeforces抽象场不传题解......
  • 【SpringSecurity】基础入门
    目录权限管理什么是权限管理认证授权权限管理解决方案Shiro开发者自定义SpringSecuritySpringSecurity特性Spring、SpringBoot和SpringSecurity三者的关系整体架构1.认证AuthenticationManagerAuthenticationSecurityContextHolder2.授权AccessDecisionManage......
  • SpringSecurity的认证实现分析
    实现机制概括来讲,是将认证信息放在Session中,当客户端发起访问时检查Session中是否存在认证信息,以及认证信息中的权限是否满足预期。更具体地说,是通过Filter来拦截客户端请求并进行判断处理,使用的Filter链如下:[org.springframework.security.web.context.SecurityContextPersis......
  • CF1930D1 - Sum over all Substrings (Easy Version)
    对于每一个\(f(i,j)\),我们考虑如何计算。我们发现,\(\texttt{1010}\)式的字符串很有用,所以这启发我们如果遇到了一个模式\(p_i=\texttt{'1'}\),那么我们可以在\(i+1\)的位置放一个\(\texttt{'1'}\)。这样我们直接处理了\(i,i+1,i+2\)。容易证明这是最优的。#incl......
  • 【SpringSecurity】十七、OAuth2授权服务器 + 资源服务器Demo
    文章目录0、库表准备:1、项目结构2、基于数据库的认证3、授权服务器配置4、授权服务器效果测试5、资源服务器配置相关......