|
|
|
@ -1,8 +1,31 @@
|
|
|
|
|
#include <bits/stdc++.h>
|
|
|
|
|
using namespace std;
|
|
|
|
|
/*
|
|
|
|
|
5
|
|
|
|
|
2 3 4 5 2
|
|
|
|
|
答案:4
|
|
|
|
|
|
|
|
|
|
5
|
|
|
|
|
3 2 4 2 5
|
|
|
|
|
答案:4
|
|
|
|
|
|
|
|
|
|
5
|
|
|
|
|
3 2 4 2 3
|
|
|
|
|
答案:3
|
|
|
|
|
|
|
|
|
|
7
|
|
|
|
|
3 2 4 2 5 3 1
|
|
|
|
|
答案:5
|
|
|
|
|
|
|
|
|
|
5
|
|
|
|
|
3 2 3 2 5
|
|
|
|
|
答案:4
|
|
|
|
|
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
int res; // 一共处理几次
|
|
|
|
|
// 是不是全是字符零
|
|
|
|
|
bool isAllZero(string s) {
|
|
|
|
|
bool check(string s) {
|
|
|
|
|
for (int i = 0; i < s.size(); i++)
|
|
|
|
|
if (s[i] != '0') return false;
|
|
|
|
|
return true;
|
|
|
|
@ -30,7 +53,7 @@ int main() {
|
|
|
|
|
cin >> n >> s;
|
|
|
|
|
|
|
|
|
|
// 多次循环,判断是不是已经全是'0'的字符串,如果不是,则继续处理
|
|
|
|
|
while (!isAllZero(s)) {
|
|
|
|
|
while (!check(s)) {
|
|
|
|
|
// 记录有多少个非0数字,都是多少个
|
|
|
|
|
memset(b, 0, sizeof b);
|
|
|
|
|
memset(p1, -1, sizeof p1);
|
|
|
|
|