hnu实验七字符串6. 杠杆

【问题描述】

       可以将一个杠杆描述为一个字符串,将字符串的长度表示为|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

【样例说明】

b.png

l.png

【评分标准】

#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;
	}
} 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值