Decoding of Varints(阅读理解题 Gym_101611D)

最新推荐文章于 2025-05-25 13:33:02 发布

sykai1

最新推荐文章于 2025-05-25 13:33:02 发布

阅读量424

点赞数

CC 4.0 BY-SA版权

分类专栏：题目总结

本文链接：https://blog.youkuaiyun.com/sykai1/article/details/82795109

题目总结专栏收录该内容

43 篇文章

订阅专栏

本文深入探讨了解码Varints算法的过程与技巧，通过实例解释了如何根据特定公式计算变量x，并介绍了处理奇数和偶数情况的不同方法。此外，还提供了一段C++代码示例，展示了如何有效地实现Varints的解码，包括处理可能的数据溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 = 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));
        else
            printf("%llu\n",sum/2);
    }
    return 0;
}