2014/3/16 长沙多校（第三次）

简介：2013 ACM ICPC Southeast USA Regional Programming Contest

原地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=625

Uvalive 6484：//类似于素数筛的思想

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#define maxn 1000+5
using namespace std;
char s[maxn];
int ans[maxn];
int main(){
    while(~scanf("%s",s)){
        if (strcmp(s,"0")==0) break;
        int cnt=0,len=strlen(s);
        for(int i=1;i<len;i++){
            int ring=0;
            for(int j=0;j<cnt;j++)
            if (i%ans[j]==0) ring=1-ring;
            if ((s[i]=='0' && ring) ||(s[i]=='1' && !ring)) ans[cnt++]=i;
        }
        for(int i=0;i<cnt;i++){
            if (i==cnt-1) printf("%d
",ans[i]);else printf("%d ",ans[i]);
        }
    }
    return 0;
}

 Uvalive 6486 - Skyscrapers//第一类斯特林数