CF 221div2 A. Lever

A. Lever

题目：http://codeforces.com/contest/376/problem/A

题意：杠杆原理

比两边的重量

input

=^==

output

balance

9===^==1

output

left

2==^7==

right

41^52==

balance

PS：这题我大一刚来的时候做过，当时没用__int64存数据，找半天不知道错哪

今天又做了一遍又错这了，不过这回看出来了，哎，也就这点长进了！

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
using namespace std;
#define M 1000009
char s[M];
struct node{
    __int64 x;
    __int64 y;
};
node p[M];
int main()
{
    char a;
    int i=0,k=0;
    __int64 bal;
    scanf("%c",&a);
    while(a!='
')
    {
        if(a=='^')
        bal=i;
        if(a!='^' && a!='=')
        {
            p[k].x=a-'0';
            p[k].y=i;
            k++;
        }
        scanf("%c",&a);
        i++;
    }
    int j;
    __int64 sum=0,num=0;
    for(j=0;j<k;j++)
    {
        if(p[j].y<bal)
        {
            sum+=(bal-p[j].y)*p[j].x;
        }
        else
        num+=(p[j].y-bal)*p[j].x;
    }
    if(sum==num)
    printf("balance
");
    else if(sum>num)
    printf("left
");
    else if(sum<num)
    printf("right
");
    return 0;
}