题解：ABC283C - Cash Register

·题目

链接：Atcoder。

链接：洛谷。

·难度

算法难度：C。

思维难度：B。

调码难度：C。

综合评价：入门。

·算法

模拟。

·思路

实际上按每个键就相当于在x的末尾添加按键上面的数字。

顺序处理字符串每一项，遇到‘00’就跳过下一项（即第二个0）即可AC。

·代价

O(|s|)。

·细节

None。

·代码

#include<bits/stdc++.h>
using namespace std;
string str="";
int ans=0;
int main(){
    cin>>str;
    int l=str.size();
    for(int i=0;i<l;i++){
        if(i<l-1&&str[i]=='0'&&str[i+1]=='0'){
            i++;
            //00：跳过下一项
        }
        ans++;
        //正常情况下就是一位一键
    }
    printf("%d\n",ans);
    return 0;
}

·注意

None。