【问题描述】
可以将一个杠杆描述为一个字符串,将字符串的长度表示为|s|,那么杠杆看起来很像具有一个支点的水平棒,可以看成是在OX轴上的点0到|s-1|之间的一段。
杠杆描述的解码如下:
-
-
如果字符串的第 i 个字符为“^”,意指在坐标 i 的位置水平棒下是支点
-
如果字符串的第 i 个字符为“=”,意指在坐标 i 的位置水平棒上面没有任何内容
-
如果字符串的第 i 个字符为c(1-9),意指在坐标 i 的位置上的水平棒上有一个质量为c的重量
-
给出杠杆的描述,输出它平衡与否。忽略杠杆本身的重量,假设最初它是平衡的,所有的重量都同时施加在上面,杠杆要么向左倾斜,要么向右倾斜,要么处于平衡状态。
【输入形式】
输入的第一行为一个正整数T,表示有多组测试用例
接下来T行,每行对应一个测试用例,输入为一个非空字符串s(3 ≤|s| ≤106),由数字1-9以及字符“^”和“=”组成,输入保证这行有且只有一个“^”字符,输入保证字符“^”不在字符串的两端。
【输出形式】
输出有T行,每行对应一个测试用例,如果杠杆向左倾斜,输出“left”,向右倾斜,输出“right”,否则输出“balance”。
【样例输入】
2 9===^==1 41^52==
【样例输出】
left balance
【样例说明】
【评分标准】
#include<iostream>
#include <string>
using namespace std;
int main(){
int t;cin >> t;
while(t--){
int left=0,right=0;
string s;cin >> s;
int pos=s.find('^');
for(int i=0;i<pos;i++){//杠杆左边找一找
int num=s[i]-'0';
if(num<9 || num==9){//这里不知道为什么写num<=9就不正确了;;;;
left+=num*(pos-i);
}
}
for(int i=pos+1;i<s.length();i++){//杠杆右边找一找
int num=s[i]-'0';
if(num<9 || num==9) right+=num*(i-pos);
}
if(left==right) cout << "balance" << endl;
else if (left<right) cout << "right" << endl;
else cout << "left" << endl;
}
}