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;}
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}
京公网安备 11010802041100号