poj 3484 奇怪的输入和二分

第一次做到这种题，看了下别人的代码才写出来。
首先输入恶心，他最后一行没有空格要格外的注意。
所以要额外多判断一次。
其次就是前缀和奇偶的问题。
二分数字，查看这个数字前缀和为多少。
只有偶数加偶数才等于偶数，所以第一个出现奇数和的时候，就是那个数字了。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<climits>
#include<stack>
#include<vector>
#include<queue>
#include<set>
#include<map>
#define up(i,a,b)  for(int i=a;i<b;i++)
#define dw(i,a,b)  for(int i=a;i>b;i--)
#define upd(i,a,b) for(int i=a;i<=b;i++)
#define dwd(i,a,b) for(int i=a;i>=b;i--)
//#define local
typedef long long ll;
const double esp = 1e-6;
const double pi = acos(-1.0);
using namespace std;
typedef pair<int, int> pir;
char s[1005];
int cnt = 0;
ll xx[1000005], yy[1000005], zz[1000005];
ll check(ll mid)
{
	ll sum = 0;
	up(i, 0, cnt)
	{
		if (mid < xx[i]) continue;
		sum += (min(yy[i], mid) - xx[i]) / zz[i] + 1;//这里的判断尤为重要该区间内的数字个数
	}
	return sum;
}
void judge()
{
	ll lf = 1;
	ll rt = 1e15;
	ll mid;
	/*if (rt > lf)cout << "yes";
	else cout << "no";*/
	while (rt >lf )
	{
		mid = (lf + rt) / 2;
		if (check(mid)&1) rt = mid;
		else lf = mid+1;
	}
	if (rt == 1e15)cout << "no corruption\n";
	else {
		int temp = 0;
		up(i, 0, cnt)
		{
			if (rt >= xx[i] && (rt-xx[i])%zz[i] == 0 && rt <= yy[i])
				temp++;
		}
		cout << rt << " " << temp<< endl;
	}
}
int main()
{
	while (gets_s(s,100) != NULL)
	{
		if (strlen(s) == 0)
		{
			if (cnt == 0)continue;
			judge();
			cnt = 0;
		}
		else
		{
			sscanf(s, "%lld %lld %lld", &xx[cnt], &yy[cnt], &zz[cnt]);
			//	cout << cnt<<endl;
			cnt++;
		}
	}
	if (cnt)judge();
	return 0;
}