版权声明:欢迎随便转载。 https://blog.csdn.net/a1214034447/article/details/83547662
题目链接:https://vjudge.net/problem/Gym-101611D
解题思路:
从1开始遍历找到第一个小于128的数是一个式子,那么保证了这个式子一定是非负数,因为前面的数是大于等于128的.
然后这样一轮一轮的下去就ok了.
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int mx = 1e5 + 10;
int a[mx],n;
int find(int x)
{
ull ans = 0,ret = 1<<7;
ull base = 1;
int i;
for(i=x;i<n;i++){
if(a[i]<128){
ans += a[i]*base;
break;
}
ans += (a[i]-128)*base;
base *= ret;
}
if(ans&1) printf("-%llu\n",ans/2+1);
else printf("%llu\n",ans/2);
return i+1;
}
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",a+i);
}
int p = 0;
while(p<n){
p = find(p);
}
return 0;
}