【小米oj】节约用电

由于前面的只会影响后面而后面不能影响前面，所以顺着暴力修改就行了，时间复杂度nlog(n)。

#define mm(a) memset(a,0,sizeof(a));
#define max(x,y) (x)>(y)?(x):(y)
#define min(x,y) (x)<(y)?(x):(y)
#define Fopen freopen("1.in","r",stdin); freopen("m.out","w",stdout);
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,b,a) for(int i=(b);i>=(a);i--)
#include<bits/stdc++.h>
typedef long long ll;
#define PII pair<ll,ll>
using namespace std;
const int INF=0x3f3f3f3f;
const int MAXN=(int)2e5 + 5;
const ll mod=1e9+7;

int n,a[MAXN];
char s[MAXN];
int main() {
    while(~scanf("%s",s+1)) {
        n=strlen(s+1);
        for(int i=1; i<=n; i++)a[i]=s[i]-'0';
        int ans=0,f=0;
        for(int i=1; i<=n; i++) {
            if(a[i]) {
                ans++;
                for(int j=i; j<=n; j+=i)a[j]^=1;
            }
        }
        printf("%d
",ans);
    }
    return 0;
}