$$森近林之助$$

題目大意

輸入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); }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。