[BCSP-X 2024 6 月初中组] 打孔纸带

Luogu
IDLGB4175
Time1000ms
Memory256MB
DifficultyP3
2024北京位运算BCSP-X
小度捡到了一台奇怪的机器。往里面塞进去两条固定长度的打孔纸带,就会吐出一条同样长度的打孔纸带。打印出来的纸带是没法放进机器里的。 在经过一段时间的思索之后,小度发现了这台机器的输出具有一定的规律。具体而言,输出的每一位都是输入两个打孔纸带上同样位置值的“与”,“或”或者“异或”。 拿着手中的纸带,若有所思的小度想要知道,他最少要自己制作多少条新的打孔纸带,才能知道这台机器的确切工作方式? ## Input - 第一行,包含一个整数 $N$,表示已有纸带的数目。 - 接下来 $N$ 行,每行包含一个字符串,表示已有的纸带的情况。 ## Output 一行,包含一个数,需要自己制作的纸带数。 [samples] ## Note ### 数据范围 - 对于分值为 $40$ 的子任务 $1$,保证 $N \leq 50$,纸带长度 $\leq 10$; - 对于分值为 $60$ 的子任务 $2$,保证 $N \leq 50$,纸带长度 $\leq 100$。
Samples
Input #1
2
01010101
10101010
Output #1
1
API Response (JSON)
{
  "problem": {
    "name": "[BCSP-X 2024 6 月初中组] 打孔纸带",
    "description": {
      "content": "小度捡到了一台奇怪的机器。往里面塞进去两条固定长度的打孔纸带,就会吐出一条同样长度的打孔纸带。打印出来的纸带是没法放进机器里的。 在经过一段时间的思索之后,小度发现了这台机器的输出具有一定的规律。具体而言,输出的每一位都是输入两个打孔纸带上同样位置值的“与”,“或”或者“异或”。 拿着手中的纸带,若有所思的小度想要知道,他最少要自己制作多少条新的打孔纸带,才能知道这台机器的确切工作方式?",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4175"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小度捡到了一台奇怪的机器。往里面塞进去两条固定长度的打孔纸带,就会吐出一条同样长度的打孔纸带。打印出来的纸带是没法放进机器里的。\n\n在经过一段时间的思索之后,小度发现了这台机器的输出具有一定的规律。具体而言,输出的每一位都是输入两个打孔纸带上同样位置值的“与”,“或”或者“异或”。\n\n拿着手中的纸带,若有所思的小度想要知道,他最少要自己制作多少条新的打孔纸带,才能知道这台机器的确切工作方式?\n\n#...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments