【题目描述】

有一个环形可以晾衣服的衣架，有若干个夹子组成，它可以晾不同长度的衣服（占用多个夹子），并且每两件衣服中间要有一个空夹子作为空位，下面需要依次晾干几件长度不一的衣服，请你给出某个夹子的使用情况。

【输入格式】

第一行一个数n，表示晾衣架的长度。(n<100000)

接下来有若干条数据，每条数据第一行若干个数（数据保证不会占满n），表示衣服的长度

第二行一个数 i，表示要查询 i 位置的使用情况

【输出格式】

输出第x位置夹子的状态

对于每个数据，输出一个状态占一行，其中使用0表示未使用，1表示有衣服，2表示格子用于隔开衣服。

【样例输入】

复制

50 2 33 2 34 3 25 2 1 50

【样例输出】

复制

2 0

【参考代码一】

#include <iostream>  #include <cstring>  using namespace std;  int f[100005];  int main() {      int n, m, t, now;      cin >> n;      while (cin >> m) {          memset(f, 0, sizeof f), now = 0; // 每次都需要重新初始化          for (int i = 1; i <= m; ++i) {              cin >> t;              for (int j = ++now; j < now + t; ++j)                   f[j] = 1; // 衣服占的位置               f[now += t] = 2; // 隔开的位置           }          cin >> m;          cout << f[m] << endl;      }      return 0;  }

【参考代码二】

解题思路

1. 环形结构：晾衣架是环形的，因此需要考虑循环遍历。

2. 衣服晾晒规则：

• 每件衣服占用连续的夹子。

• 每两件衣服之间必须有一个空夹子作为分隔。

3. 状态标记：

• 使用数组 state 记录每个夹子的状态。

• 遍历每件衣服，标记其占用的夹子为 1，并确保分隔夹子为 2。

4. 查询输出：

• 根据查询的位置 i，输出 state[i] 的值。

#include <iostream>  #include <vector>     using namespace std;     int main() {      int n; // 晾衣架的长度       cin >> n;            vector<int> state(n, 0); // 初始化所有夹子状态为0（未使用）            int pos = 0; // 当前晾衣的起始位置             while (true) {          // 读取衣服长度           int len;          if (!(cin >> len)) break; // 如果没有输入，结束循环                     // 检查是否超出晾衣架长度           if (pos + len > n) {              pos = 0; // 如果超出，从头开始           }                    // 标记衣服占用的夹子为1           for (int i = 0; i < len; ++i) {              state[(pos + i) % n] = 1;          }                    // 标记分隔夹子为2           state[(pos + len) % n] = 2;                    // 更新起始位置           pos = (pos + len + 1) % n;      }            // 查询夹子状态       int i;      while (cin >> i) {          cout << state[i] << endl;      }            return 0;  }