打卡信奥刷题（265）用Scratch图形化工具信奥P10405 [普及组]「SMOI-R1」Queue

「SMOI-R1」Queue

题目背景

签到题……

题目描述

有一个人数为 $n$ 的队伍，队伍中第 $i$ 个人编号为 $i$。

从第一个人依次给后面的那个人传一个数，直到传到第 $n$ 个人。给后面的那个人传数的规则为：

• 第一个人的数为 $1$。
• 如果这个人的编号为奇数，那么给后面的人传的数是他现在的数按位与上后面那个人的编号。
• 如果这个人的编号为偶数，那么给后面的人传的数是他现在的数按位异或上后面那个人的编号。

求出传给第 $n$ 个人的数字。但是求一个的太好求了，所以你要求 $t$ 种情况的。

输入格式

本题有多组数据。

第一行一个整数 $t$，表示数据组数。

对于每组数据：

只有一个数 $n$，代表队伍人数。

输出格式

对于每组数据，输出一个数，代表传给第 $n$ 个人的数字。

样例 #1

样例输入 #1

3
1
5
10

样例输出 #1

1
5
8

提示

样例解释

对于第二组数据：

• 第一个人向下一个人传的数是 $1\mathrm{and}2=0$。
• 第二个人向下一个人传的数是 $0\mathrm{xor}3=3$。
• 第三个人向下一个人传的数是 $3\mathrm{and}4=0$。
• 第四个人向下一个人传的数是 $0\mathrm{xor}5=5$。

所以答案是 $5$。

数据范围

本题采用捆绑测试。

subtask 编号	$t\le$	$n\le$	分值
$1$	$10^2$	$10^5$	$20$
$2$	$10^6$	$10^7$	$20$
$3$	$10^6$	$10^{18}$	$60$

对于 $100\%$ 的数据,保证 $1\le t\le 10^6,1\le n\le 10^{18}$。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容