这类题目几乎不需要数据结构,算法基础,主要通过简单的逻辑流程和判断实现。
题目描述如下:
题目大意:
将输入的字符串转换成U型输出,要求左边列的长度等于右边列的长度,并且使得U型的形状尽可能的方。
大致思路:
根据公式n1+n2+n3-2=N;此处n1和n3为列长,n2为行长,N为字符串的长度,不妨设列长为n,行长为m,即可得到2n+m=str.size()+2,即2n+m=len;求len%3,如果为0,则平均分配;如果为1,则行长比列长多1,;如果为2,则列长比行长多1。确定了列长和行长之后,进行输出即可。
提交结果如下:
有两个测试用例未能通过,猜想可能对题意的理解有些错误,暂时放下,留在第二轮刷题时解决。
提交的代码如下:
#include<iostream>
#include<string>
using namespace std;
int main()
{
string str;
cin >> str;
int n, m;
int L = str.size();
int len = str.size() + 2;
int temp = len / 3;
if (len % 3 == 0)
{
n = temp;
m = temp;
}
else if (len % 3 == 1)
{
n = temp;
m = temp + 1;
}
else
{
n = temp + 1;
m = temp;
}
for (int i = 0; i < n - 1; i++)
{
cout << str[i];
for (int j = 0; j < m - 2; j++)
cout << " ";
cout << str[L - 1 - i] << endl;
}
for (int i = n - 1; i < n - 1 + m; i++)
cout << str[i];
}
本次提交后累计得分308,排名为18557。