Decoding of Varints(阅读理解题 Gym_101611D)

本文主要是介绍Decoding of Varints(阅读理解题 Gym_101611D)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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 0x3f3f3f3fusing namespace std;
typedef unsigned long long ll;
const int maxn = 11000;
ll buf[maxn];int main(){int n;scanf("%d",&n);for(int i=0; i<n; i++){scanf("%llu",&buf[i]);}for(int i = 0; i<n; i++){int j = i;ll sum = 0,base = 1;while(j<n){if(buf[j]>=128){sum += (buf[j]-128)*base;base*=128;j++;}else{sum = sum + buf[j]*base;i = j;break;}}if(sum&1)printf("%lld\n",(long long)-((sum-1)/2+1));elseprintf("%llu\n",sum/2);}return 0;
}

 

 

 

 

 

这篇关于Decoding of Varints(阅读理解题 Gym_101611D)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---