森近林之助【字符串处理】

森近林之助森近林之助

在这里插入图片描述

题目大意

输入n个字符串,每一位总共要出现两个“1”,一个“0”,求最少要加多少个字符串才能满足条件

解题思路:

这题就是将每一位出现“1”和“0”的次数加在一起,看每一位缺多少个数字,求最大的就是结果.

#include<cstdio>
#include<string>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int n,ans,sum,b[101],c[101];
string a;
int main()
{scanf("%d",&n);getchar();for (int i=1;i<=n;i++){getline(cin,a);for (int j=0;j<a.size();j++)if (a[j]=='1') b[j]++;//判断是“1”还是“0”,是“1”加到b里else c[j]=1;//是“0”加到c里}for (int i=0;i<a.size();i++){if (b[i]>2) b[i]=2;//当前位的“1”超过2次时当作2次(合格)sum=3-c[i]-b[i];//sum代表差多少ans=max(ans,sum);//求最大值}printf("%d",ans);
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/321448.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

EFCore2.0@Xamarin.Forms

由于忙于Xamarin的书的创作很久没有和大家见面了&#xff0c;回到博客我会陆续更新一些最新的Xamarin技术&#xff0c;还有最近一直在努力的人工智能相关知识。话说csdn的博客改版了。总觉得变化是好事情啊。 这篇博客&#xff0c;我想和大家说说EFCore&#xff0c;在.NET…

jzoj4020-Revolution【网络流,最小割】

正题 题目链接:https://jzoj.net/senior/#contest/show/3014/2 题目大意 n∗mn*mn∗m的地方&#xff0c;每个地方有购买价格和收益&#xff0c;一个地方如果四周都被购买那么也可以获得这个地方的收益。 求收益-价格最大。 解题思路 考虑网络流&#xff0c;进行奇偶染色&…

1、mybatis是什么?为什么要用mybatis?

对于初学者&#xff0c;如果进行mybatis的学习呢&#xff1f;我总结了几点&#xff0c;会慢慢的更新出来。首先大家需要了解mybatis是什么、用mybatis来做什么、为什么要用mybatis、有什么优缺点&#xff1b;当知道了为什么的时候就开始了解如何用的问题&#xff0c;如何使用my…

codeforces 877F F. Ann and Books hash+莫队算法

题意&#xff1a;给你一堆数字&#xff0c;每个数字有正负之分&#xff0c;求任意区间内和为k的子区间的个数。 题解&#xff1a; 先把前缀和都求出来&#xff0c;构成一个数组sum。 建立一个hash表&#xff0c;然后考虑区间sum[l,r]&#xff0c;从左到右扫&#xff0c;每扫…

花生采摘

花生采摘花生采摘花生采摘 题目描述 鲁宾逊先生有一只宠物猴&#xff0c;名叫多多。这天&#xff0c;他们两个正沿着乡间小路散步&#xff0c;突然发现路边的告示牌上贴着一张小小的纸条&#xff1a;“欢迎免费品尝我种的花生&#xff01;——熊字”。 鲁宾逊先生和多多都很…

P3317-[SDOI2014]重建【矩阵树定理,数学期望】

正题 题目链接:https://www.luogu.com.cn/problem/P3317 题目大意 nnn个点若干条边。告诉你每条边出现的概率&#xff0c;求刚好出现一颗生成树的概率是多少。 解题思路 矩阵树定理是计算每个生成树的每条边乘积之和。 我们考虑将答案转换为那个形式&#xff0c;ai,ja_{i,j}…

2、mybatis的基本使用

对于初学者&#xff0c;如果进行mybatis的学习呢&#xff1f;我总结了几点&#xff0c;会慢慢的更新出来。首先大家需要了解mybatis是什么、用mybatis来做什么、为什么要用mybatis、有什么优缺点&#xff1b;当知道了为什么的时候就开始了解如何用的问题&#xff0c;如何使用my…

【动态规划】石子合并 (ssl 2863)

石子合并石子合并石子合并 Description 在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆&#xff0c;并将新的一堆石子数记为该次合并的得分。请设计一个程序&#xff0c;计算出将N堆石子合并成一堆的最小得分。…

codeforces 884F 费用流,图解很清晰

代码&#xff1a; #include<bits/stdc.h> using namespace std; const int inf 1e9; const int mm 111111; const int maxn 2999; int node,src,dest,edge; int ver[mm],flow[mm],cst[mm],nxt[mm]; int head[maxn],work[maxn],dis[maxn],q[maxn]; int tot_cost; void …

发现 ASP.NET Core SignalR

ASP.NET SignalR 是几年前推出的工具&#xff0c;可供 ASP.NET 开发人员使用&#xff0c;以向应用程序添加实时功能。只要基于 ASP.NET 的应用程序必须接收来自服务器&#xff08;从监视系统到游戏&#xff09;的频繁异步更新&#xff0c;就属于典型的库用例。这些年来&#xf…

P4781-[模板]拉格朗日插值

正题 题目链接:https://www.luogu.com.cn/problem/P4781 题目大意 给出nnn个点确定一个多项式yf(x)yf(x)yf(x)&#xff0c;求f(k)f(k)f(k)的值 解题思路 拉格朗日插值&#xff1a; f(k)∑i1nyi∏i≠jk−xjxi−xjf(k)\sum_{i1}^ny_i\prod_{i\neq j}\frac{k-x_j}{x_i-x_j}f(k)…

3、mybatis的全局配置文件mybatis-config.xml

对于初学者&#xff0c;如果进行mybatis的学习呢&#xff1f;我总结了几点&#xff0c;会慢慢的更新出来。首先大家需要了解mybatis是什么、用mybatis来做什么、为什么要用mybatis、有什么优缺点&#xff1b;当知道了为什么的时候就开始了解如何用的问题&#xff0c;如何使用my…

【动态规划】机器分配 (ssl 1639)

机器分配机器分配机器分配 Description 总公司拥有高效生产设备M台&#xff0c;准备分给下属的N个公司。各分公司若获得这些设备&#xff0c;可以为国家提供一定的盈利。问&#xff1a;如何分配这M台设备才能使国家得到的盈利最大&#xff1f;求出最大盈利值。其中M《15&…

谈谈Circuit Breaker在.NET Core中的简单应用

前言由于微服务的盛行&#xff0c;不少公司都将原来细粒度比较大的服务拆分成多个小的服务&#xff0c;让每个小服务做好自己的事即可。经过拆分之后&#xff0c;就避免不了服务之间的相互调用问题&#xff01;如果调用没有处理好&#xff0c;就有可能造成整个系统的瘫痪&#…

4、mybatis通过配置类Configuration 实现初始化

对于初学者&#xff0c;如果进行mybatis的学习呢&#xff1f;我总结了几点&#xff0c;会慢慢的更新出来。首先大家需要了解mybatis是什么、用mybatis来做什么、为什么要用mybatis、有什么优缺点&#xff1b;当知道了为什么的时候就开始了解如何用的问题&#xff0c;如何使用my…

NOIP2018-普及参赛总结

成绩&#xff1a;成绩&#xff1a;成绩&#xff1a; 题目&#xff1a;title fight bus tree 总成绩 分数&#xff1a; 100 64 0 4 168 获奖&#xff1a;二等奖 比赛&#xff1a;比赛&#xff1a;比赛&#xff1a; 这次比赛第一题轻松解决。第二题其实可以100分&#xf…

.NET Core 在中国的现状调研

.NET Core 即将发布2.1版本&#xff0c;在过去的3年多时间里发生了很大的变化&#xff0c;具体可以看看 .NET Core&#xff1a;新的快速开发平台&#xff0c;现在向大家征求意见&#xff0c;调研.NET Core的使用情况。希望大家认真填写&#xff0c;促进.NET Core的发展 。本次调…

jzoj4049-排序【搜索】

正题 题目链接:https://jzoj.net/senior/#contest/show/3017/0 题目大意 长度为2n2^n2n的序列&#xff0c;nnn个操作&#xff0c;第iii个可以将序列划分为2i2^i2i段后交换其中两段&#xff0c;每个操作只能用一次&#xff0c;求有多少种操作可以使得序列有小到大。 解题思路 …

5、mybatis中的映射器

目录 1、映射器是什么&#xff1f; 2、自定义sql和使用的分类 2、1 根据定义sql的两种方式分类 2、2 根据使用方式分类 mybatis在实际使用时&#xff0c;最主要的还是映射器。这一篇大体介绍一下映射器&#xff0c;但是有个问题&#xff0c;这篇文章全是我自己对应映射器的…

codeforces 884E Binary Matrix 并查集,滚动数组

E. Binary Matrixtime limit per test3 secondsmemory limit per test16 megabytesinputstandard inputoutputstandard outputYou are given a matrix of size n  m. Each element of the matrix is either 1 or 0. You have to determine the number of connected component…