寒假第一次训练试题和答案（C语言）

作者：书友53034809 | 来源：互联网 | 2023-10-10 17:17

A-雷同检测考试的时候老师最讨厌有人抄袭了。自从有了电子评卷，老师要查找雷同卷，就容易多了，只要将两个人的答案输入计算机，进

A - 雷同检测

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

输入格式

22 行&＃xff0c;每行包含一串字符&＃xff08;长度不超过 200200&＃xff09;。

输出格式

11 行&＃xff0c;包含若干个以空格分隔的数字&＃xff0c;表示出现相同字符的位置。

#include #include int main() {char s1[200201],s2[200201];int i,j,min&＃61;0;int l1,l2;gets(s1);gets(s2);l1&＃61;strlen(s1);l2&＃61;strlen(s2);if(l1>l2)min&＃61;l2;else min&＃61;l1; for(int i&＃61;0;i

B - 首字母大写

对一个字符串中的所有单词&＃xff0c;如果单词的首字母不是大写字母&＃xff0c;则把单词的首字母变成大写字母。在字符串中&＃xff0c;单词之间通过空白符分隔&＃xff0c;空白符包括&＃xff1a;空格(&＃39; &＃39;)、制表符(&＃39;\t&＃39;)、回车符(&＃39;\r&＃39;)、换行符(&＃39;\n&＃39;)。

#include #include #includeint main() {char str[81];int i&＃61;0,t,length;gets(str);length&＃61;strlen(str);if(length&＃61;&＃61;0){return 0;}if(str[0]>&＃61;&＃39;a&＃39;&&str[0]<&＃61;&＃39;z&＃39;){str[0]&＃61;str[0]&＃43;&＃39;A&＃39;-&＃39;a&＃39;;}printf("%c",str[0]);for(i&＃61;1;i&＃61;&＃39;a&＃39;&&str[i]<&＃61;&＃39;z&＃39;){str[i]&＃61;str[i]&＃43;&＃39;A&＃39;-&＃39;a&＃39;;}}printf("%c",str[i]);}return 0; }

C - 大小写转换

读入一些字符串&＃xff0c;将其中的小写字母转成大写字母&＃xff08;其他字符不变&＃xff09;。

输入

    输入为多行&＃xff0c;每行为一个字符串&＃xff0c;字符串只由字母和数字组成&＃xff0c;长度不超过80。输入以“End of file”结束。

输出

    对于每行输入&＃xff0c;输出转换后的字符串。

输入示例

Hello
ICPC2004
12345abcde

输出示例

HELLO
ICPC2004
12345ABCDE

提示

    用“scanf("%s", str) &＃61;&＃61; 1”这个条件可以判断输入是否结束。如果此条件为假&＃xff0c;则输入结束&＃xff08;对于本题&＃xff09;。

#include #include int main() {char str[80];int i;while(scanf("%s",str)&＃61;&＃61;1){getchar();for(i&＃61;0;i&＃61;&＃39;a&＃39;&&str[i]<&＃61;&＃39;z&＃39;){str[i]&＃61;str[i]&＃43;&＃39;A&＃39;-&＃39;a&＃39;;}} puts(str);}return 0; }

D - 数字反转

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

输入格式

输入共 11 行&＃xff0c;一个整数 NN。

输出格式

输出共 1 行&＃xff0c;一个整数&＃xff0c;表示反转后的新数。

数据范围

-1,000,000,000 \le N \le 1,000,000,000−1,000,000,000≤N≤1,000,000,000。

#include #include void func(int x) {int flag&＃61;0;while(x){if(x%10&＃61;&＃61;0&&flag&＃61;&＃61;0){x/&＃61;10;continue; }printf("%d",x%10);flag&＃61;1;x/&＃61;10;} } int main(){int x;scanf("%d",&x);if(x&＃61;&＃61;0)printf("0");else if(x>0)func(x);else if(x<0){printf("-");func(abs(x));} return 0; }

E - 删除单词后缀

给定一个单词&＃xff0c;如果该单词以er、ly或者ing后缀结尾&＃xff0c; 则删除该后缀&＃xff08;题目保证删除后缀后的单词长度不为 00&＃xff09;&＃xff0c;否则不进行任何操作。

输入格式

输入一行&＃xff0c;包含一个单词&＃xff08;单词中间没有空格&＃xff0c;每个单词最大长度为 3232&＃xff09;。

输出格式

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

#include #include int main() {char str[32];gets(str);int len;len&＃61;strlen(str);if(len>2&&str[len-2]&＃61;&＃61;&＃39;e&＃39;&&str[len-1]&＃61;&＃61;&＃39;r&＃39;){str[len-2]&＃61;&＃39;\0&＃39;;str[len-1]&＃61;&＃39;\0&＃39;;}if(len>2&&str[len-2]&＃61;&＃61;&＃39;l&＃39;&&str[len-1]&＃61;&＃61;&＃39;y&＃39;){str[len-2]&＃61;&＃39;\0&＃39;;str[len-1]&＃61;&＃39;\0&＃39;;}if(len>3&&str[len-3]&＃61;&＃61;&＃39;i&＃39;&&str[len-2]&＃61;&＃61;&＃39;n&＃39;&&str[len-1]&＃61;&＃61;&＃39;g&＃39;){str[len-3]&＃61;&＃39;\0&＃39;;str[len-2]&＃61;&＃39;\0&＃39;;str[len-1]&＃61;&＃39;\0&＃39;;}puts(str);return 0; }

F - 判断字符串是否为回文

输入一个字符串&＃xff0c;输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。

输入格式

输入为一行字符串&＃xff08;字符串中没有空白字符&＃xff0c;字符串长度不超过 100100&＃xff09;。

输出格式

如果字符串是回文&＃xff0c;输出"yes"&＃xff1b;否则&＃xff0c;输出"no"。

#include #include int main() {char str[32];gets(str);int len;len&＃61;strlen(str);if(len>2&&str[len-2]&＃61;&＃61;&＃39;e&＃39;&&str[len-1]&＃61;&＃61;&＃39;r&＃39;){str[len-2]&＃61;&＃39;\0&＃39;;str[len-1]&＃61;&＃39;\0&＃39;;}if(len>2&&str[len-2]&＃61;&＃61;&＃39;l&＃39;&&str[len-1]&＃61;&＃61;&＃39;y&＃39;){str[len-2]&＃61;&＃39;\0&＃39;;str[len-1]&＃61;&＃39;\0&＃39;;}if(len>3&&str[len-3]&＃61;&＃61;&＃39;i&＃39;&&str[len-2]&＃61;&＃61;&＃39;n&＃39;&&str[len-1]&＃61;&＃61;&＃39;g&＃39;){str[len-3]&＃61;&＃39;\0&＃39;;str[len-2]&＃61;&＃39;\0&＃39;;str[len-1]&＃61;&＃39;\0&＃39;;}puts(str);return 0; }

G - 基础数据结构——栈&＃xff08;1&＃xff09;

给你一串字符&＃xff0c;不超过50个字符&＃xff0c;可能包括括号、数字、字母、标点符号、空格&＃xff0c;你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。

Input

输入数据有多组&＃xff0c;每组数据不超过100个字符并含有( ,) ,[, ],{, }一个或多个。处理到文件结束。

Output

如果匹配就输出“yes”&＃xff0c;不匹配输出“no”

#include #includeint judge(char *st,int len) {int i,flag&＃61;1,j;if(len%2!&＃61;0){return 0;}for(i&＃61;0,j&＃61;len-1;i}int main() {char str[101],strs[101];int t&＃61;0,i,flag;while(gets(str)!&＃61;NULL){for(i&＃61;0;i}

H - 字典序

给你两个不同的字符串&＃xff0c;如果第一个字符串的字典序小于第二个字符串&＃xff0c;则输出YES&＃xff0c;如果第一个字符串的字典序大于第二个字符串&＃xff0c;则输出NO。

Input

两行。第一行一个字符串&＃xff0c;第二行一个字符串。保证字符串的长度不超过10000。保证两个字符串不完全相等。

Output

如果第一个字符串的字典序小于第二个字符串&＃xff0c;则输出YES&＃xff0c;如果第一个字符串的字典序大于第二个字符串&＃xff0c;则输出NO。

#include #include int main() {char str1[10001],str2[10001],*p1,*p2;p1&＃61;str1;gets(str1);p2&＃61;str2;gets(str2);if(strcmp(p1,p2)>0)printf("NO");else printf("YES");return 0;}

I - 验证子串

输入两个字符串&＃xff0c;验证其中一个串是否为另一个串的子串。

输入格式

输入两个字符串&＃xff0c; 每个字符串占一行&＃xff0c;长度不超过 200200 且不含空格。

输出格式

若第一个串 s_1s1 是第二个串 s_2s2 的子串&＃xff0c;则输出"(s1) is substring of (s2)"&＃xff1b;

否则&＃xff0c;若第二个串 s2是第一个串s1的子串&＃xff0c;输出"(s2) is substring of (s1)"&＃xff1b;

否则&＃xff0c;输出"No substring"。

#include #include int main() {char str1[201],str2[201],*p1,*p2;gets(str1);gets(str2);p1&＃61;strstr(str1,str2);p2&＃61;strstr(str2,str1);if(p1!&＃61;NULL&&p2&＃61;&＃61;NULL){printf("%s is substring of %s",str2,str1);}else if(p1&＃61;&＃61;NULL&&p2!&＃61;NULL)printf("%s is substring of %s",str1,str2);else {printf("No substring");} }

J - 子串查找

这是一道模板题。

给定一个字符串 AA 和一个字符串 BB&＃xff0c;求 BB 在 AA 中的出现次数。AA 和 BB 中的字符均为英语大写字母或小写字母。

AA 中不同位置出现的 BB 可重叠。

输入格式

输入共两行&＃xff0c;分别是字符串 AA 和字符串 BB。

输出格式

输出一个整数&＃xff0c;表示 BB 在 AA 中的出现次数。

#include #include int main() { long long int max&＃61;1e6&＃43;100;char strA[max],strB[max],*p,*pA;gets(strA);gets(strB);pA&＃61;strA;p&＃61;strstr(strA,strB);int count&＃61;0;while(p!&＃61;NULL){count &＃43;&＃43;;pA&＃61;p;pA&＃43;&＃43;;p&＃61;strstr(pA,strB);}printf("%d",count);return 0;}
这个时间超限啦

K - 剪花布条

一块花布条&＃xff0c;里面有些图案&＃xff0c;另有一块直接可用的小饰条&＃xff0c;里面也有一些图案。对于给定的花布条和小饰条&＃xff0c;计算一下能从花布条中尽可能剪出几块小饰条来呢&＃xff1f;

输入格式

输入数据为多组数据&＃xff0c;读取到 # 字符时结束。每组数据仅有一行&＃xff0c;为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的&＃xff0c;不会超过 10001000 个字符。

注意&＃xff1a;这个 # 应为单个字符。若某字符串开头有 #&＃xff0c;不意味着读入结束&＃xff01;

输出格式

对于每组数据&＃xff0c;输出一行一个整数&＃xff0c;表示能从花纹布中剪出的最多小饰条个数。

样例

Input Output

abcde a3
aaaaaa aa
#

0
3
数据范围与提示

对于全部数据&＃xff0c;字符串长度 \leq 1000≤1000。

#include #include int main() { long long int max&＃61;1e6&＃43;100;char strA[max],strB[max],*p,*pA;gets(strA);gets(strB);pA&＃61;strA;p&＃61;strstr(strA,strB);int count&＃61;0;while(p!&＃61;NULL){count &＃43;&＃43;;pA&＃61;p;pA&＃43;&＃43;;p&＃61;strstr(pA,strB);}printf("%d",count);return 0;}

Input	Output
abcde a3 aaaaaa aa #	0 3

L - 最长回文子串

输入一个字符串Str&＃xff0c;输出Str里最长回文子串的长度。

回文串&＃xff1a;指aba、abba、cccbccc、aaaa这种左右对称的字符串。

串的子串&＃xff1a;一个串的子串指此&＃xff08;字符&＃xff09;串中连续的一部分字符构成的子&＃xff08;字符&＃xff09;串
例如 abc 这个串的子串&＃xff1a;空串、a、b、c、ab、bc、abc

Input

输入Str&＃xff08;Str的长度 <&＃61; 1000)

Output

输出最长回文子串的长度L。

#include #includeint judge(char *st) {int i,j,flag&＃61;1,len;len&＃61;strlen(st);for(i&＃61;0,j&＃61;len-1;i} int main() {char str[1001],*p,strs[1001];int con[10000000],i,j,len,count&＃61;0,max&＃61;0;scanf("%s",&str);len&＃61;strlen(str);for(i&＃61;len-1;i>&＃61;0;i--){p&＃61;str;for(j&＃61;0;j}

推荐阅读

get
C语言自带的快排和二分查找

Author🚹:CofCaiEmail✉️:cai.dongjunnexuslink.cnQQ😙:1664866311personalPage&#x ... [详细]

蜡笔小新 2023-10-17 21:23:47
get
在类中定义数组时出错 - Error on defining arrays in class

Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ... [详细]

蜡笔小新 2023-12-14 17:38:12
get
Open judge C16H: Magical Balls 快速幂+逆元问题解析

本文主要解析了Open judge C16H问题中涉及到的Magical Balls的快速幂和逆元算法，并给出了问题的解析和解决方法。详细介绍了问题的背景和规则，并给出了相应的算法解析和实现步骤。通过本文的解析，读者可以更好地理解和解决Open judge C16H问题中的Magical Balls部分。 ... [详细]

蜡笔小新 2023-12-14 12:03:27
main
c语言\n不换行,c语言printf不换行

$c语言\n不换行,c语言printf不换行$

本文目录一览：1、C语言不换行输入2、c语言的 ... [详细]

蜡笔小新 2023-12-14 11:05:35
get
关于cuowu类的错误提示和使用AdjustmentListener的问题

本文讨论了一个关于cuowu类的问题，作者在使用cuowu类时遇到了错误提示和使用AdjustmentListener的问题。文章提供了16个解决方案，并给出了两个可能导致错误的原因。 ... [详细]

蜡笔小新 2023-12-13 22:09:56
get
[CF949D]Curfew 二分答案是个不错的开头，困难部分在于如何检查

本文介绍了一个题目的解法，通过二分答案来解决问题，但困难在于如何进行检查。文章提供了一种逃逸方式，通过移动最慢的宿管来锁门时跑到更居中的位置，从而使所有合格的寝室都居中。文章还提到可以分开判断两边的情况，并使用前缀和的方式来求出在任意时刻能够到达宿管即将锁门的寝室的人数。最后，文章提到可以改成O(n)的直接枚举来解决问题。 ... [详细]

蜡笔小新 2023-12-13 09:08:55
get
通过Go SDK（Amazon S3）从Bucket生成Torrent - Generate Torrent from Bucket via Go SDK (Amazon S3)

Imtryingtofigureoutawaytogeneratetorrentfilesfromabucket,usingtheAWSSDKforGo.我正 ... [详细]

蜡笔小新 2023-12-12 14:13:01
get
使用C语言命令行参数在Windows上启动程序并传递参数

本文介绍了在Windows系统上使用C语言命令行参数启动程序并传递参数的方法，包括接收参数程序的代码和bat文件的编写方法，同时给出了程序运行的结果。 ... [详细]

蜡笔小新 2023-12-12 10:21:44
get
Swing组件及其用法，图标接口的定义和创建方法

本文介绍了Swing组件的用法，重点讲解了图标接口的定义和创建方法。图标接口用来将图标与各种组件相关联，可以是简单的绘画或使用磁盘上的GIF格式图像。文章详细介绍了图标接口的属性和绘制方法，并给出了一个菱形图标的实现示例。该示例可以配置图标的尺寸、颜色和填充状态。 ... [详细]

蜡笔小新 2023-12-11 21:03:59
get
GTK+浅谈之十五GObject面向对象的继承

本文介绍了GTK+中的GObject对象系统，该系统是基于GLib和C语言完成的面向对象的框架，提供了灵活、可扩展且易于映射到其他语言的特性。其中最重要的是GType，它是GLib运行时类型认证和管理系统的基础，通过注册和管理基本数据类型、用户定义对象和界面类型来实现对象的继承。文章详细解释了GObject系统中对象的三个部分：唯一的ID标识、类结构和实例结构。 ... [详细]

蜡笔小新 2023-12-10 12:33:04
get
在手机上怎么运行c语言,各位前辈这两个程序怎么在手机上运行

该楼层疑似违规已被系统折叠隐藏此楼查看此楼*madebyebhrz*#include#include#include#include#include#include#include ... [详细]

蜡笔小新 2023-10-17 19:36:37
get
python里33个关键字符是什么意思_Python 关键知识点

1关于字符串相邻的两个或多个字符串字面值(引号引起来的字符)将会自动连接到一起：str_catpython!str_cat输出：python!把很长 ... [详细]

蜡笔小新 2023-10-17 16:31:38
main
3.223.28周学习总结中的贪心作业收获及困惑

本文是对3.223.28周学习总结中的贪心作业进行总结，作者在解题过程中参考了他人的代码，但前提是要先理解题目并有解题思路。作者分享了自己在贪心作业中的收获，同时提到了一道让他困惑的题目，即input details部分引发的疑惑。 ... [详细]

蜡笔小新 2023-12-13 03:42:02
get
目录浏览漏洞与目录遍历漏洞的危害及修复方法

本文讨论了目录浏览漏洞与目录遍历漏洞的危害，包括网站结构暴露、隐秘文件访问等。同时介绍了检测方法，如使用漏洞扫描器和搜索关键词。最后提供了针对常见中间件的修复方式，包括关闭目录浏览功能。对于保护网站安全具有一定的参考价值。 ... [详细]

蜡笔小新 2023-12-09 23:30:30
java
查找给定字符串的所有不同回文子字符串

查找给定字符串的所有不同回文子字符串原文:https://www ... [详细]

蜡笔小新 2023-10-17 19:11:18

书友53034809

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章