[6359] 만취한 상범

https://www.acmicpc.net/problem/6359

6359번: 만취한 상범

2중 for로 일일히 토글하면서 시뮬레이션했다. 

---

#include <bits/stdc++.h>

using namespace std;

#ifdef ONLINE_JUDGE

constexpr bool local = false;

#else

constexpr bool local = true;

#endif

using ll = long long;

using pi = pair<ll, ll>;

int t, n, a[105];

int main(void) {

    if (!local) ios_base::sync_with_stdio(0), cin.tie(0);

    cin >> t;

    while (t--) {

        cin >> n;

        memset(a, 0, sizeof(a));

        int i, j;

        for (i = 1; i <= n; i++)

            for (j = i; j <= n; j += i) a[j] ^= 1;

        cout << accumulate(a + 1, a + n + 1, 0) << '\n';

    }

    return 0;

}

---