A - 雷同检测
考试的时候老师最讨厌有人抄袭了。自从有了电子评卷，老师要查找雷同卷，就容易多了，只要将两个人的答案输入计算机，进行逐个字符的比对，把相同的位置都找出来，就一目了然了。
输入格式
22 行，每行包含一串字符（长度不超过 200200）。
输出格式
11 行，包含若干个以空格分隔的数字，表示出现相同字符的位置。
#include<stdio.h> #include<string.h> int main() { char s1[200201],s2[200201]; int i,j,min=0; int l1,l2; gets(s1); gets(s2); l1=strlen(s1); l2=strlen(s2); if(l1>l2) min=l2; else min=l1; for(int i=0;i<min;i++){ if(s1[i]==s2[i]){ printf("%d ",i+1); } } return 0; }
B - 首字母大写
对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。
#include<stdio.h> #include<stdlib.h> #include<string.h> int main() { char str[81]; int i=0,t,length; gets(str); length=strlen(str); if(length==0){ return 0; } if(str[0]>='a'&&str[0]<='z'){ str[0]=str[0]+'A'-'a'; } printf("%c",str[0]); for(i=1;i<length;i++){ if(str[i-1]==' '||str[i-1]=='\t'){ if(str[i]>='a'&&str[i]<='z'){ str[i]=str[i]+'A'-'a'; } } printf("%c",str[i]); } return 0; }
C - 大小写转换
读入一些字符串，将其中的小写字母转成大写字母（其他字符不变）。
输入
输入为多行，每行为一个字符串，字符串只由字母和数字组成，长度不超过80。输入以“End of file”结束。
输出
对于每行输入，输出转换后的字符串。
输入示例
Hello ICPC2004 12345abcde输出示例
HELLO ICPC2004 12345ABCDE提示
用“scanf("%s", str) == 1”这个条件可以判断输入是否结束。如果此条件为假，则输入结束（对于本题）。
#include<stdio.h> #include<string.h> int main() { char str[80]; int i; while(scanf("%s",str)==1) { getchar(); for(i=0;i<strlen(str);i++) { if(str[i]>='a'&&str[i]<='z') { str[i]=str[i]+'A'-'a'; } } puts(str); } return 0; }
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。
#include<stdio.h> #include<math.h> void func(int x) { int flag=0; while(x){ if(x%10==0&&flag==0){ x/=10; continue; } printf("%d",x%10); flag=1; x/=10; } } int main(){ int x; scanf("%d",&x); if(x==0) printf("0"); else if(x>0) func(x); else if(x<0){ printf("-"); func(abs(x)); } return 0; }
E - 删除单词后缀
给定一个单词，如果该单词以
er、ly或者ing后缀结尾， 则删除该后缀（题目保证删除后缀后的单词长度不为 00），否则不进行任何操作。输入格式
输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为 3232）。
输出格式
输出按照题目要求处理后的单词。
#include<stdio.h> #include<string.h> int main() { char str[32]; gets(str); int len; len=strlen(str); if(len>2&&str[len-2]=='e'&&str[len-1]=='r'){ str[len-2]='\0'; str[len-1]='\0'; } if(len>2&&str[len-2]=='l'&&str[len-1]=='y'){ str[len-2]='\0'; str[len-1]='\0'; } if(len>3&&str[len-3]=='i'&&str[len-2]=='n'&&str[len-1]=='g'){ str[len-3]='\0'; str[len-2]='\0'; str[len-1]='\0'; } puts(str); return 0; }
F - 判断字符串是否为回文
输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。
输入格式
输入为一行字符串（字符串中没有空白字符，字符串长度不超过 100100）。
输出格式
如果字符串是回文，输出
"yes"；否则，输出"no"。#include<stdio.h> #include<string.h> int main() { char str[32]; gets(str); int len; len=strlen(str); if(len>2&&str[len-2]=='e'&&str[len-1]=='r'){ str[len-2]='\0'; str[len-1]='\0'; } if(len>2&&str[len-2]=='l'&&str[len-1]=='y'){ str[len-2]='\0'; str[len-1]='\0'; } if(len>3&&str[len-3]=='i'&&str[len-2]=='n'&&str[len-1]=='g'){ str[len-3]='\0'; str[len-2]='\0'; str[len-1]='\0'; } puts(str); return 0; }
G - 基础数据结构——栈（1）
给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。
Input
输入数据有多组，每组数据不超过100个字符并含有( ,) ,[, ],{, }一个或多个。处理到文件结束。
Output
如果匹配就输出“yes”，不匹配输出“no”
#include<stdio.h> #include<string.h> int judge(char *st,int len) { int i,flag=1,j; if(len%2!=0){ return 0; } for(i=0,j=len-1;i<len/2;i++,j--){ if(st[i]=='('){ if(st[j]!=')'){ flag=0; } }else if(st[i]=='['){ if(st[j]!=']'){ flag=0; } }else if(st[i]=='{'){ if(st[j]!='}'){ flag=0; } } } return flag; } int main() { char str[101],strs[101]; int t=0,i,flag; while(gets(str)!=NULL){ for(i=0;i<strlen(str);i++){ if(str[i]=='('||str[i]==')'||str[i]=='['||str[i]==']'||str[i]=='{'||str[i]=='}'){ strs[t++]=str[i]; } } flag=judge(strs,t); if(flag==1){ printf("yes\n"); }else{ printf("no\n"); } t=0; } return 0; }
H - 字典序
给你两个不同的字符串，如果第一个字符串的字典序小于第二个字符串，则输出YES，如果第一个字符串的字典序大于第二个字符串，则输出NO。
Input
两行。第一行一个字符串，第二行一个字符串。保证字符串的长度不超过10000。保证两个字符串不完全相等。
Output
如果第一个字符串的字典序小于第二个字符串，则输出YES，如果第一个字符串的字典序大于第二个字符串，则输出NO。
#include<stdio.h> #include<string.h> int main() { char str1[10001],str2[10001],*p1,*p2; p1=str1; gets(str1); p2=str2; gets(str2); if(strcmp(p1,p2)>0) printf("NO"); else printf("YES"); return 0; }
I - 验证子串
输入两个字符串，验证其中一个串是否为另一个串的子串。
输入格式
输入两个字符串， 每个字符串占一行，长度不超过 200200 且不含空格。
输出格式
若第一个串 s_1s1 是第二个串 s_2s2 的子串，则输出
"(s1) is substring of (s2)"；否则，若第二个串 s2是第一个串s1的子串，输出
"(s2) is substring of (s1)"；否则，输出
"No substring"。#include<stdio.h> #include<string.h> int main() { char str1[201],str2[201],*p1,*p2; gets(str1); gets(str2); p1=strstr(str1,str2); p2=strstr(str2,str1); if(p1!=NULL&&p2==NULL) { printf("%s is substring of %s",str2,str1); }else if(p1==NULL&&p2!=NULL) printf("%s is substring of %s",str1,str2); else { printf("No substring"); } }
J - 子串查找
这是一道模板题。
给定一个字符串 AA 和一个字符串 BB，求 BB 在 AA 中的出现次数。AA 和 BB 中的字符均为英语大写字母或小写字母。
AA 中不同位置出现的 BB 可重叠。
输入格式
输入共两行，分别是字符串 AA 和字符串 BB。
输出格式
输出一个整数，表示 BB 在 AA 中的出现次数。
#include<stdio.h> #include<string.h> int main() { long long int max=1e6+100; char strA[max],strB[max],*p,*pA; gets(strA); gets(strB); pA=strA; p=strstr(strA,strB); int count=0; while(p!=NULL) { count ++; pA=p; pA++; p=strstr(pA,strB); } printf("%d",count); return 0; }这个时间超限啦
K - 剪花布条
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？
输入格式
输入数据为多组数据，读取到
#字符时结束。每组数据仅有一行，为由空格分开的花布条和小饰条。花布条和小饰条都是用可见 ASCII 字符表示的，不会超过 10001000 个字符。注意：这个
#应为单个字符。若某字符串开头有#，不意味着读入结束！输出格式
对于每组数据，输出一行一个整数，表示能从花纹布中剪出的最多小饰条个数。
样例
Input Output 数据范围与提示
对于全部数据，字符串长度 \leq 1000≤1000。
#include<stdio.h> #include<string.h> int main() { long long int max=1e6+100; char strA[max],strB[max],*p,*pA; gets(strA); gets(strB); pA=strA; p=strstr(strA,strB); int count=0; while(p!=NULL) { count ++; pA=p; pA++; p=strstr(pA,strB); } printf("%d",count); return 0; }
L - 最长回文子串
输入一个字符串Str，输出Str里最长回文子串的长度。
回文串：指aba、abba、cccbccc、aaaa这种左右对称的字符串。
串的子串：一个串的子串指此（字符）串中连续的一部分字符构成的子（字符）串
例如 abc 这个串的子串：空串、a、b、c、ab、bc、abcInput
输入Str（Str的长度 <= 1000)
Output
输出最长回文子串的长度L。
#include<stdio.h> #include<string.h> int judge(char *st) { int i,j,flag=1,len; len=strlen(st); for(i=0,j=len-1;i<len/2;i++,j--){ if(st[i]!=st[j]){ flag=0; } } if(flag==1){ return len; }else{ return 0; } } int main() { char str[1001],*p,strs[1001]; int con[10000000],i,j,len,count=0,max=0; scanf("%s",&str); len=strlen(str); for(i=len-1;i>=0;i--){ p=str; for(j=0;j<i;j++){ strcpy(strs,p); con[count++]=judge(strs); p++; } str[i]='\0'; } for(i=0;i<count;i++){ if(max<con[i]){ max=con[i]; } } printf("%d",max); return 0; }
扫一扫
596
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
