POJ1218

題目描述：

監獄長……酒後會做出奇怪的舉動，比如打開一些監獄門，然後關上某一些門，問最後有多少犯人逃走了……

題目描述：

直接循環解決吧。

代碼：

#include <iostream>
#include <cstring>

using namespace std;

const int maxn = 100 + 10;
bool cell[maxn];
int n;

int main() {
    int T;
    cin>>T;
    while (T--) {
        cin>>n;
        memset(cell,0,sizeof(cell));
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                if (j % i == 0) cell[j] = (cell[j] == 1)?0:1;
            }
        }
        int ans = 0;
        for (int i = 1; i <= n; i++)
            if (cell[i]) ans++;
        cout<<ans<<endl;
    }
}