题目大意：
每次操作可以把\(v\)变成\((v+1)\mod 32768\)或\((2\times v)\mod 32768\)，求\(v\)变成\(0\)最少需要操作几次。
\(v\)等于\(0\)时答案为\(0\)，我们将\(0\)标记，然后让\(0\)入队。
然后不断进行以下操作，直到队列为空：
1.取出队列头部元素，设为\(x\)。
2.找出能通过一次操作变为\(x\)的元素，设为\(y\)。
3.如果\(y\)没有被标记，将\(y\)答案更新为\(x\)的答案\(+1\),并将\(y\)标记后入队。
以上操作完成后，便求出了对于任意\(0\le v < 32768\)时\(v\)的答案。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll dp[32768+10];
queue<ll> que;
bool vis[32768+10];
ll n,a[32768+10];
int main(){
vis[0]=true;
que.push(0);
while(que.size()){
ll v=que.front();que.pop();
if(vis[(v+32768-1)%32768]==false){
vis[(v+32768-1)%32768]=true;
dp[(v+32768-1)%32768]=dp[v]+1;
que.push((v+32768-1)%32768);
}
if(v%2==0&&vis[v/2]==false){
vis[v/2]=true;
dp[v/2]=dp[v]+1;
que.push(v/2);
}
if(v%2==0&&vis[(v+32768)/2]==false){
vis[(v+32768)/2]=true;
dp[(v+32768)/2]=dp[v]+1;
que.push((v+32768)/2);
}
}
cin >> n;
for(ll i=1;i<=n;i++)cin >> a[i];
for(ll i=1;i<=n;i++)cout << dp[a[i]] << ' ';
return 0;
}