2020牛客寒假算法基础集训营2 B.排数字

B.排数字

题目链接-排数字


解题思路
要让616子串最多一定是 61616…这种，即一个6后面若干个16循环，所以易得616字串数目num=min(num₆-1,num₁);

附上代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int INF=0x3f3f3f;
const int N=2e5+5;
typedef pair<int,int> PII;
char s[N];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	
	int n;
	cin>>n;
	int x=0,y=0; 
	for(int i=0;i<n;i++){
		cin>>s[i];
		if(s[i]=='1')
			x++;
		if(s[i]=='6')
			y++;
	}
	int ans=min(y-1,x);
	cout<<ans<<endl;
	return 0;
}