ACM之字符串
少年少年少年奋斗奋斗奋斗
不积跬步,无以至千里
展开
-
xynuoj 2906 单词排序
2906: 单词排序时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 6[提交][状态][讨论版]题目描述大三的小明为了准备研究生考试,决定从今天开始背英语单词,但是单词太多了,为了偷懒,他决定把所有要背的单词从短到长排好序,这样他就可以从易到难的开始背了。若两个单词长度相等,将单词从第一个字母,按从a~z排列。输入测试数据有多组,每组数据第一行是一个整数n(1<=n&...原创 2018-03-31 18:55:49 · 340 阅读 · 0 评论 -
NYOJ 658 字符串右移
字符串右移时间限制:1000 ms | 内存限制:65535 KB难度:1描述LZQ最近迷上了字符串,于是他有一个问题想考你,聪明的你一定知道答案。问题如下:给你一个字符串,让你对其进行向右移动K次,输出新的字符串。输入输入数据有多组,每组有一个字符串STR与一个数字K,表示对字符串STR向右移动K位。输出输出新的字符串STR1.样例输入abcd123...原创 2017-09-30 15:11:19 · 416 阅读 · 0 评论 -
处理字符数组的函数
1.puts函数:输出字符串的函数,一般形式为puts(字符数组),其作用是将一个字符串(以'\0'结束的字符序列)输出到终端,例如:已经定义了str是一个字符数组名,且该数组已被初始化为“China”,则在终端输出“China”只需执行puts(str)Note:用puts函数输出时将字符串结束标志'\0'转换为'\n'即输出完字符串后换行2.gets:从终端输入一个字符串到字符数组,并...原创 2017-12-18 21:05:03 · 1490 阅读 · 0 评论 -
XYNUOJ 词组缩写
词组缩写时间限制: 1 Sec 内存限制: 32 MB提交: 36 解决: 16[提交][状态][讨论版]题目描述定义:一个词组中每个单词的首字母的大写组合称为该词组的缩写。比如,C语言里常用的EOF就是end of file的缩写。输入输入的第一行是一个整数T,表示一共有T组测试数据。接下来有T行,每组测试数据占一行,每行有一个词组,每个词组由一个或多个单词组成;...原创 2017-12-23 10:37:06 · 793 阅读 · 0 评论 -
XYNUOJ 讨厌的小数点
问题 H: 讨厌的小数点时间限制: 1 Sec 内存限制: 32 MB提交: 31 解决: 10[提交][状态][讨论版]题目描述小明一直很讨厌小数点,一看到小数点就头疼。不幸的是,小红给他出了一个题目,问他:给你一个小数x,你能算出小数点后第n位是什么吗?(1<=n<=6)小明看到此题后,瞬间头疼晕倒,你能帮帮他吗?输入首先输入一个t,表示有t组数据,...原创 2017-12-24 12:46:57 · 1876 阅读 · 1 评论 -
XYNUOJ 幂字符串
问题 G: 幂字符串时间限制: 1 Sec 内存限制: 32 MB提交: 23 解决: 10[提交][状态][讨论版]题目描述给你一个字符串,请你判断将此字符串转化成a^n形式的最大的n是多少。例如:abcd=(abcd)^1,则n=1; aaaa=a^4,则n=4; ababab=(ab)^3,则n=3。输入输入包含多组测试数据。...原创 2017-12-26 01:24:15 · 816 阅读 · 0 评论 -
hdoj 1228 A + B 字符串处理
A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18633 Accepted Submission(s): 11143Problem Description读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的...原创 2018-05-21 17:55:34 · 304 阅读 · 1 评论 -
xynuoj 1626: 反转单词
1626: 反转单词时间限制: 1 Sec 内存限制: 32 MB提交: 31 解决: 10您该题的状态:已完成[提交][状态][讨论版]题目描述将输入中每个反转的单词还原。输入输入包含多组测试样例。第一行为一个整数T,代表测试样例的数量,后面跟着T个测试样例。每个测试样例占一行,包含多个单词。一行最多有1000个字符。输出对于每一个测试样例,你应该输出转换后的文本。样例输入2i evol ...原创 2018-04-25 20:02:35 · 326 阅读 · 0 评论 -
xynuoj 1650 简单计算器
1650: 简单计算器时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出对每个测试用例输出1行,即该表达式的值,精确到...原创 2018-04-20 15:50:18 · 275 阅读 · 0 评论 -
字符串匹配的几种算法
1. 朴素算法朴素算法是最简单的字符串匹配算法,也是人们接触得最多的字符串匹配算法。代码一看就懂,在此不在赘述。#include<stdio.h>#include<string.h>void search(char *pat, char *txt){ int M = strlen(pat);//计算字符串长度 int N = strlen(txt);...原创 2018-04-19 15:51:16 · 1528 阅读 · 0 评论 -
xynuoj 1627 分割排序
1627: 分割排序时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。输入输入包含多组测试数据。每...原创 2018-04-19 14:31:21 · 253 阅读 · 0 评论 -
hdoj 1106 排序
排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69277 Accepted Submission(s): 21337Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格...原创 2018-04-23 13:42:11 · 151 阅读 · 0 评论 -
xynuoj 1623 字母概率
1623: 字母概率时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述小明最近对概率问题很感兴趣。一天,小明和小红一起玩一个概率游戏,首先小明给出一个字母和一个单词,然后由小红计算这个字母在这个单词中出现的概率。字母不区分大小写。例如,给定的字母是a,单词是apple,那么概率是0.20000。输入输入包含多组测试数据。每组数据包含一个字母和一个单词。单词的长度不超...原创 2018-04-19 09:46:51 · 1235 阅读 · 0 评论 -
hdoj 1020 Encoding
EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52209 Accepted Submission(s): 23212Problem DescriptionGiven a string containing only ...原创 2018-04-23 11:11:14 · 244 阅读 · 0 评论 -
xynuoj 2908 魔法学士
2908: 魔法学士时间限制: 1 Sec 内存限制: 128 MB提交: 30 解决: 7题目描述 魔法学院毕业考试总共有四门课,分值分别为100、100、150、150,其分数线分为单科线和总分线,其中四门课的单科线分别是a、b、c、d,总分线是L。也就是说,只有当每门课的分数都不低于该门课的单科线、并且总分不低于总分线时,才能够被授予魔法学士的称号。 现在给出N个学生的学号以...原创 2018-03-31 19:57:22 · 150 阅读 · 0 评论