[NOIP模拟]小x分砖块

ASDFZ-NOIP2016 模拟
题目：
问题描述
小 X 喜欢跟着爸爸跑到建筑工地上去。
这天，小 X看到一排砖，每块要么是白色的（0），要么是黑色的（1）。小 X 想把这排砖分成若干非空段，使得每段白砖和黑砖块数的比例相同。
当然，小 X可以直接把整排砖作为一段，那就太简单了。为了增加难度，小 X 想知道最多能分成多少段，例如：100011 = 10 + 0011（即样例 1，最多分成 2 段，比例为 1:1）；0001110000000001 = 0001 + 11000000 + 0001（即样例 2，最多分成 3段，比例为 3:1） 。小 X 百思不得其解，希望你帮帮他。
输入格式
第一行包含一个整数 N。我们将用 N 行来描述这排砖，初始时这排砖为空。接下来 N 行，每行包含用一个空格隔开的两个整数 Ki,Ci（Ci 只可能是 0 或 1），表示在上一行描述完后尾部又有了 Ki 块颜色为 Ci 的砖。
输出格式
第一行包含一个整数，表示最多能分成的段数。
样例输入 1
3
1 1
3 0
2 1
样例输出 1
2
样例输入 2
4
3 0
3 1
9 0
1 1
样例输出 2
3
数据范围
对于 30%的数据，N=1。
对于 60%的数据，所有 Ki均相等。
对于 100%的数据， 1≤N≤100000， 1≤Ki≤1000000000， 砖的总块数不超过 1000000000。
分析
因为每一个按相同比例分，所以总的比例一定。所以可以先算出最简比，加起来得到一段的至少得块数，每一段比是这块数的倍数。再从头扫到尾，看能分出多少段。这道题本来很简单，但是考试时犯了两个错误，导致只得了40分。1、关于计算此时的倍数，更新位置没放对。2、判断不满足比例时，应该是break，而不是continue。
附代码

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<cstdlib>
#include<ctime>
#include<queue>
#include<iomanip>
#include<cmath>
#include<cctype>
#include<set>
#include<algorithm>
using namespace std;

int n,ans;
long long num,num1,num0,tot,tot0,tot1;

struct node{
    int k;
    int c;
}a[100100];


inline int readint()
{
    char ch;int i=0,f=1;
    for(ch=getchar();(ch<'0'||ch>'9')&&ch!='-';ch=getchar());
    if(ch=='-')
    {
        f=-1;
        ch=getchar();
    }
    for(;ch>='0'&&ch<='9';ch=getchar())
        i=(i<<3)+(i<<1)+ch-'0';
    return i*f;
}

inline int find(int x,int y)
{
    int b;
    if(x<y) swap(x,y);
    while(x%y!=0)
    {
        b=x%y;
        x=y;
        y=b;
    }
    return y;
}

int main()
{
    //freopen("brick.in","r",stdin);
    //freopen("brick.out","w",stdout);

    n=readint();
    for(int i=1;i<=n;i++)
    {
        a[i].k=readint();a[i].c=readint();
        if(a[i].c==0) num0+=a[i].k;
        else num1+=a[i].k;
    }
    if(n==1)
    {
        printf("%d",a[1].k);
    }
    else
    {
        if(num0==0||num1==0)
        {
            ans=num0+num1;
            printf("%d",ans);
            return 0;
        }
        int gys=find(num0,num1);
        num0=num0/gys;
        num1=num1/gys;
        num=num0+num1;
        int d=0;
        for(int i=1;i<=n;i++)
        {
            int t=d,bz=3;
            tot+=a[i].k;
            if(a[i].c==0) tot0+=a[i].k;
            else tot1+=a[i].k;
            if((d==0&&tot>=num)||(d!=0&&tot>=num*d))
            {
                do
                {
                    ++t;
                    int cha=tot-num*t;
                    if(tot==0||tot1==0) 
                    {
                        d=tot/num;
                        break;
                    }
                    if(cha<0) break;
                    d=t;
                    if(a[i].c==0) tot0=tot0-cha;
                    else tot1=tot1-cha;
                    if(tot0*num1==tot1*num0) 
                    {
                        ans++;
                        tot=tot0=tot1=0;
                        tot=cha;
                        bz=0;
                        d=0;
                    }
                    if(a[i].c==0) tot0=tot0+cha;
                    else tot1=tot1+cha;
                    if(bz!=0&&(tot-num*t>=num)) bz=1;
                }
                while(bz==1);

            }

        }   
        printf("%d",ans);
    }

    return 0;
}