憨憨寒假训练(三)-- 字符串专题
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; }
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; }
//#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; } }
- 点赞
- 收藏
- 分享
- 文章举报
- 寒假训练--字符串--字符串函数
- 寒假训练--字符串--串结构练习——字符串匹配
- TOJ寒假集训专题训练1-STL
- 寒假训练--字符串--字符串扩展
- 寒假训练--字符串--子串
- 寒假训练--字符串--选夫婿1
- HPUOJ---2017寒假训练--专题2/L-还是畅通工程
- 寒假训练--字符串--又见回文
- 字符串 专题训练 · 最长回文子串之Manacher算法
- 2014寒假专题训练题解
- 【专题训练】字符串
- HPUOJ---2017寒假训练--专题3/A-Til the Cows Come Home(最短路-dijkstra)
- 寒假训练 递推专题
- NOJ寒假专题训练 Round #1 Search D~H题题解 另附A~C题解地址
- 算法专题训练 搜索a-T3 Ni骑士(ni)
- 算法训练 字符串变换
- sduacm16级寒假训练 搜索与背包
- 寒假训练报告2.2(数论基础)
- PHP 截取字符串专题集合
- 寒假的ACM训练(一)