Gym - 101611D - 思维

题目链接: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;
}