$$森近林之助$$

題目大意

輸入n個(gè)字符串，每一位總共要出現(xiàn)兩個(gè)“1”，一個(gè)“0”，求最少要加多少個(gè)字符串才能滿足條件

解題思路：

這題就是將每一位出現(xiàn)“1”和“0”的次數(shù)加在一起，看每一位缺多少個(gè)數(shù)字，求最大的就是結(jié)果.

#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;//當(dāng)前位的“1”超過2次時(shí)當(dāng)作2次（合格）sum=3-c[i]-b[i];//sum代表差多少ans=max(ans,sum);//求最大值}printf("%d",ans); }

總結(jié)

以上是生活随笔為你收集整理的森近林之助【字符串处理】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。