您的位置:首页 > 其它

憨憨寒假训练(三)-- 字符串专题

2020-02-03 04:23 302 查看

emmmmm,只整理下我当时写题时我思考没想明白的

1.团体程序设计天梯赛-练习集 L1-015 跟奥巴马一起画方块 (15分)

美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!

输入格式:

输入在一行中给出正方形边长N(3≤N≤21)和组成正方形边的某种字符C,间隔一个空格。

输出格式:

输出由给定字符C画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的50%(四舍五入取整)。

输入样例:

10 a

输出样例:

aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa

额。。。这题我当初在四舍五入取整这里纠结了一小下,写成了这样。。。但是这样写好复杂。。。

float a = (n*1.0)/2;
int b = ((a-n/2>=0.5)?(int)a+1:(int)a);
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
int n;
char c;
cin >> n >> c;
//参考了大佬的写法👇👇👇
for(int i=0;i<(n+1)/2;i++){
for(int j=0;j<n;j++){
cout << c;
}
cout << endl;
}
return 0;
}

2.团体程序设计天梯赛-练习集 L1-054 福到了 (15分)

“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。

输入格式:

输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N个字符,或者为 @ 或者为空格。

输出格式:

输出倒置的网格,如样例所示。但是,如果这个字正过来倒过去是一样的,就先输出bu yong dao le,然后再用输入指定的字符将其输出。

输入样例 1:

$ 9
@  @@@@@
@@@  @@@
@   @ @
@@@  @@@
@@@ @@@@@
@@@ @ @ @
@@@ @@@@@
@  @ @ @
@  @@@@@

输出样例 1:

$$$$$  $
$ $ $  $
$$$$$ $$$
$ $ $ $$$
$$$$$ $$$
$$$  $$$
$ $   $
$$$  $$$
$$$$$  $

输入样例 2:

& 3
@@@
@
@@@

输出样例 2:

bu yong dao le
&&&
&
&&&

这题当时只考虑颠倒,没思考如何判断颠倒后是否一样。。。实际上在输入后判断就好

#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
int N;
char c;
cin >> c >> N;
string s[N+1];
for(int i=0;i<=N;i++){
getline(cin, s[i]);   //整行读入!
}
bool flag = true;   //false为改变了
for(int i=N;i>=0;i--){
string temp = s[i];
reverse(s[i].begin(),s[i].end());
if(temp != s[i]) flag = false;   //改变了
}
if(flag)
{
cout << "bu yong dao le" << endl;
}
for(int i = N; i >= 0; i--)
{
for(int j=0;j<N;j++){
cout << (s[i][j]=='@'?c:s[i][j]);
}
cout << endl;
}
return 0;
}

3.团体程序设计天梯赛-练习集 L1-058 6翻了 (15point(s))


“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!

本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。

输入格式:

输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格组成,以回车结束。

输出格式:

从左到右扫描输入的句子:如果句子中有超过 3 个连续的 6,则将这串连续的 6 替换成 9;但如果有超过 9 个连续的 6,则将这串连续的6 替换成 27。其他内容不受影响,原样输出。

输入样例:

it is so 666 really 6666 what else can I say 6666666666

输出样例:

it is so 666 really 9 what else can I say 27

额。。。无简便做法的思绪,想到一种很复杂立即放弃了,太复杂了。。
emmm百度到一个思路清楚实现简单的方法原文链接

#include<bits/stdc++.h>
using namespace std;
int main()
{
string s;
getline(cin, s);
for(int i = 0; i < s.size(); i++){
int sum = 0;
if(s[i] == '6'){
for(int j = i; s[j] == '6'; j++) sum++;
if(sum > 3 && sum <= 9) s.replace(i, sum, "9");
else if(sum > 9) s.replace(i, sum, "27");
}
}
cout << s;
return 0;
}

正则表达式写法,emmmm以后再看

4.团体程序设计天梯赛-练习集 L1-032 Left-pad (20point(s))

根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是*****GPLT。Node社区曾经对left-pad紧急发布了一个替代,被严重吐槽。下面就请你来实现一下这个模块。

输入格式:

输入在第一行给出一个正整数N(≤10 ​4 ​​)和一个字符,分别是填充结果字符串的长度和用于填充的字符,中间以1个空格分开。第二行给出原始的非空字符串,以回车结束。

输出格式:

在一行中输出结果字符串。

输入样例1:

15 _
I love GPLT

输出样例1:

____I love GPLT

输入样例2:

4 *
this is a sample for cut

输出样例2:

cut

啊啊啊啊,这题思路是对的,但是我实现起来漏洞百出。。。
题解链接

#include <bits/stdc++.h>
using namespace std;

int main()
{
int N;
char c;
cin >> N >> c;
cin.ignore();  //一定要吃回车
string s;
getline(cin,s);
int len = s.length();
if(len > N)   //若字符串长度大于N,则保留从右往左N个长度
{
s = s.substr(len-N,N);
}
while(len < N)  //当字符串长度小于N时,需要在左侧填充字符
{
//s+=c 不可以,等价于s=s+c在字符串s的右侧加字符c。。。
s = c + s;  //在字符串s的左侧加字符c
len++;
}
cout << s << endl;
return 0;
}

5.团体程序设计天梯赛-练习集 L1-039 古风排版 (20point(s))

中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。

输入格式:

输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。

输出格式:

按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。

输入样例:

4
This is a test case

输出样例:

asa T
st ih
e tsi
ce s

emmm。。。真滴就没思路。。。
题解1

#include <bits/stdc++.h>
using namespace std;

int main()
{
int N;   //题中的N就是古风排序的行数
cin >> N;
getchar();  //吃回车
string str;
getline(cin,str);
int len = str.length();  //字符串长度
if(len%N != 0)   //若字符串古风排序后不是矩形,则把字符串补空格
{
int temp = N - len%N;
for(int i = 0; i < temp; i++)
{
str += " ";
}
len = str.length();   //更新字符串长度
}
string s[N];
for (int i = 0; i < len; i++)
{
int temp = i%N;
s[temp] = str[i] + s[temp];
}
for(auto it : s)
{
cout << it << endl;
}
return 0;
}

题解2

//#include<bits/stdc++.h>
#include<iostream>
#include<stdio.h>
#include<ctype.h>
#include<string>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<climits>
#include<vector>
#include<map>
#include<queue>

#define LL long long
#define inf 0x7f7f7f7f
const int N=1005;
using namespace std;

char a[N][N];

int main()
{
int n,m;
char s[N];

for(int i=0;i<N;i++)
{
for(int j=0;j<N;j++)
a[i][j]=' ';
}

cin>>n;getchar();
gets(s);

int len=strlen(s);
m=len/n;
if(len%n) m++;

int i=0;
for(int k=m-1;k>=0;k--)
{
for(int j=0;j<n;j++)
{
if(i<len)
a[j][k]=s[i++];
else
a[j][k]=' ';//关键坑点,当i>=len时用空格替代'\0'
}
}

for(int j=0;j<n;j++)
{
for(int k=0;k<m;k++)
cout<<a[j][k];
cout<<endl;
}
}
  • 点赞
  • 收藏
  • 分享
  • 文章举报
绀香零八 发布了32 篇原创文章 · 获赞 10 · 访问量 939 私信 关注
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: