Gym - 101611D Decoding of Varints(阅读理解题 )

Decoding of Varints

​

题意&思路： 首先根据红色边框部分的公式算出x，再有绿色部分得知，如果x是偶数则直接除以2，x是奇数则(x+1)/-2。

PS：这题有数据会爆掉unsigned long long,就是在最后奇数转换的时候。所以转换的时候可以变公式为-((x-1)/2+1)。​

代码：

 #include <iostream>
 #include <queue>
 #include <cstdio>
 #include <algorithm>
 #include <cmath>
 #include <cstring>
 #define INF 0x3f3f3f3f

 using namespace std;
 typedef unsigned long long ll;
 const int maxn = ;
 ll buf[maxn];

 int main(){
     int n;
     scanf("%d",&n);
     for(int i=; i<n; i++){
         scanf("%llu",&buf[i]);
     }
     for(int i = ; i<n; i++){
         int j = i;
         ll sum = ,base = ;
         while(j<n){
             if(buf[j]>=){
                 sum += (buf[j]-)*base;
                 base*=;
                 j++;
             }
             else{
                 sum = sum + buf[j]*base;
                 i = j;
                 break;
             }
         }
         if(sum&)
             printf("%lld\n",(long long)-((sum-)/+));
         else
             printf("%llu\n",sum/);
     }
     return ;
 }