实验七字符串 杠杆byHNU的通信3班小毕2020级
日期: 2020-12-08 分类: 跨站数据测试 347次阅读
【问题描述】
可以将一个杠杆描述为一个字符串,将字符串的长度表示为|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
【样例说明】
**
这题网上竟然也没有,还得小毕亲自出场造福一下咱HNU2020级信科院的娃们 ,都是c++人,都懂彼此心中的痛,赶紧复制粘贴吧,要是到截止日期就不好了,点个赞加关注,是我前行下去的动力,也可以在HNU2020本科信息群里面搜出我唯一一个姓毕的,HNU信息院2020的通信小毕会和你一起努力的
下面展示一些 内联代码片
。
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
int n;
cin >> n;
cin.get();
int* a = new int[n];
for (int i = 0; i < n; i++) {
a[i] = -1;
}
for (int i = 0; i < n; i++)
{
string s;
cin >> s;
int point =s.find("^");
char* p = &s[0];
int left = 0, right = 0;
int j = 0;
do
{
if (*p != '=')
{
left+=(point-j) * (*p-'0');
}
p++;
j++;
} while (*p != '^');
p++;
j++;
do
{
if (*p != '=')
{
right+=(j - point) * (*p- '0');
}
p++;
j++;
} while (*p);
if (left > right)
a[i] = 0;
if (left < right)
a[i] = 1;
if(left==right)
a[i] = 2;
}
for (int i = 0; i < n; i++) {
if (a[i] == 0)
cout << "left" << endl;
if (a[i] == 1)
cout << "right" << endl;
if(a[i]==2)
cout << "balance" << endl;
}
return 0;
}
还是那句话,小毕会和你们一起努力的,冲鸭!!
除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog
标签:OG c++
上一篇: 前端开发还可以这么玩?元数据实践分享
精华推荐