HAU寒假训练第一周

A - 雷同检测
考试的时候老师最讨厌有人抄袭了。自从有了电子评卷，老师要查找雷同卷，就容易多了，只要将两个人的答案输入计算机，进行逐个字符的比对，把相同的位置都找出来，就一目了然了。

输入格式
22 行，每行包含一串字符（长度不超过 200200）。

输出格式
11 行，包含若干个以空格分隔的数字，表示出现相同字符的位置。
Sample Input
I am suantoujun.
I am huayemei.
Sample Output
1 2 3 4 5 6 8 9
Time limit1000 ms
Memory limit131072 kB

思路：用string保存两个input，用循环逐字节比较，输出不同的字符的位置

B - 首字母大写
对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。
Input
输入一行：待处理的字符串（长度小于80）。
Output
输出一行：转换后的字符串。
Sample Input
if so, you already have a google account. you can sign in on the right.
Sample Output
If So, You Already Have A Google Account. You Can Sign In On The Right.

思路：用string保存input，逐字比对大小写，用toupper()函数更改并输出

C - 大小写转换
读入一些字符串，将其中的小写字母转成大写字母（其他字符不变）。

输入
输入为多行，每行为一个字符串，字符串只由字母和数字组成，长度不超过80。输入以“End of file”结束。
输出
对于每行输入，输出转换后的字符串。

输入示例
Hello
ICPC2004
12345abcde
输出示例
HELLO
ICPC2004
12345ABCDE
提示
用“scanf("%s", str) == 1”这个条件可以判断输入是否结束。如果此条件为假，则输入结束（对于本题）。

思路：多样例，用“scanf("%s", str) == 1”这个条件可以判断输入结束。遇见小写就改大写，其他不变，最后输出。

D - 数字反转

给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零(参见样例 22)。

输入格式
输入共 11 行，一个整数 NN。

输出格式
输出共 1 行，一个整数，表示反转后的新数。

数据范围
-1,000,000,000 \le N \le 1,000,000,000−1,000,000,000≤N≤1,000,000,000。

Sample Input
123
Sample Output
321
Sample Input 2
-380
Sample Output 2
-83

思路：暴力

E - 删除单词后缀
给定一个单词，如果该单词以er、ly或者ing后缀结尾，则删除该后缀（题目保证删除后缀后的单词长度不为 00），否则不进行任何操作。

输入格式
输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为 3232）。

输出格式
输出按照题目要求处理后的单词。

Sample Input
referer
Sample Output
refer

思路：用substr()函数切片最后两个或三个元素并与er,ly,ing比较，若相同，则删除该元素，不同则原样输出。

F - 判断字符串是否为回文
输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。

输入格式
输入为一行字符串（字符串中没有空白字符，字符串长度不超过 100100）。

输出格式
如果字符串是回文，输出"yes"；否则，输出"no"。

Sample Input
abcdedcba
Sample Output
yes

思路：用栈的数据结构来计算是否回文，先进后出，让前半段进栈，然后再逐一出栈与后半部分比较，若比对成功，则返回yes

H - 字典序
给你两个不同的字符串，如果第一个字符串的字典序小于第二个字符串，则输出YES，如果第一个字符串的字典序大于第二个字符串，则输出NO。
Input
两行。第一行一个字符串，第二行一个字符串。保证字符串的长度不超过10000。保证两个字符串不完全相等。
Output
如果第一个字符串的字典序小于第二个字符串，则输出YES，如果第一个字符串的字典序大于第二个字符串，则输出NO。
Sample Input
abc
abe
Sample Output
YES

思路：用两个string保存input，并比较字典序大小，一大于二，则输出no反之输出yes

HAU寒假训练第一周相关推荐

XUPT_ACM2021寒假训练第一周练习记录
试题链接:第一周训练题 - Virtual Judge 目录 A - 查成绩 B - 放暑假 C - 展开字符串 D - 回文数猜想 E - 宇航员 F - 买鸡问题 G - 水贴 H - 最小新整数 ...
2020寒假训练第一周思维+模拟
这周相对来说比较简单都是基础题同样枯木逢春不在茂年少且惜镜边人直接看题吧!!!!奥利干! 1. 对于给定的一个字符串,统计其中数字字符出现的次数. Input输入数据有多行,第一行是一个整数n ...
ACM寒假训练第一周总结
时间:2022.1.11-2022.1.16 一.刷题记录 1. P1042 [NOIP2003 普及组] 乒乓球 #include "iostream" using namesp ...
ACM寒假训练第二周总结
时间:2022.1.17--2022.1.23 一.刷题记录 1. P1271 [深基9.例1]选举学生会 using namespace std; int a[1005]={0}; int main ...
XUPT_ACM2021寒假训练第二周练习记录
试题链接:第二周训练题 - Virtual Judge 这周事情比较多,没有把20道题全部写完,只写了14道题. 目录 B - 补提交卡 C - 热血格斗场 D - 背包包 E - 数列极差 G - ...
UPC2020寒假训练第一场
问题 A: 数列时间限制: 1 Sec 内存限制: 128 MB 题目描述联欢会上,主持人先在黑板上写了四个数字,分别是:2,0,1,9,然后说:"这串数字从第五个数起,每一个数都是它前 ...
福建工程学院寒假作业第一周G题
涨姿势题1 TimeLimit:1000MS MemoryLimit:128000KB 64-bit integer IO format:%lld 涨姿势题就是所谓的优化题,在组队赛中,队伍发现了一 ...
2018寒假训练第一场——吃鸡跑毒篇
题目描述现在有一款很火的游戏playerunknown's battlegrounds,人称"吃鸡",在里面经常面临跑毒(从安全区外跑进安全区内)的问题,在安全区外,人们会处于中 ...
一起开心2020暑假训练第一周
hdu 1576 A/B oj传送题解: Poj 1061 青蛙的约会 oj传送题解: hdu 1525 Euclid's Game oj传送题解: Poj 3070 Fibonacci oj传 ...
科研训练第一周：关于2021年pair_extraction文献的整理
本周要求:查找ACL会议2020-2021年度的有关pair extraction工作的相关文献,做一个简单的文献列表 github上之前有过开源的论文列表其中2020-2021如下

HAU寒假训练第一周

HAU寒假训练第一周相关推荐

最新文章

热门文章