A - Doors in the Center
签到题。
- 若 \(N\) 为奇数，则输出 \(\frac{N-1}{2}\) 个 -、\(1\) 个 =、\(\frac{N-1}{2}\) 个 -。
- 若 \(N\) 为偶数，则输出 \(\frac{N}{2}-1\) 个 -、\(2\) 个 =、\(\frac{N}{2}-1\) 个 -。
这里有个偷懒的小技巧，在 C++ 里，由于 / 2（相称于 >> 1）是整除 \(2\)，
所以N - 1 >> 1 在 \(N\) 为奇数时等同于 \(\frac{N-1}{2}\)（显而易见），在 \(N\) 为偶数时也等同于 \(\frac{N}{2}-1\)。
[code]#include signed main(void) { int n; std::cin >> n; for (int i = 1; i > 1; i++) std::cout a; map[a]++; } for (int i = 1; i = x) { x = a; ans = i; } std::cout n >> r >> c; std::cin >> str; path.insert({ 0, 0 }); for (char i : str) { if (i == 'N') rf++, r++; else if (i == 'S') rf--, r--; else if (i == 'E') cf--, c--; else cf++, c++; path.insert({ rf, cf }); std::cout |
