07 第七周--程序设计与算法（一）测验

040:统计数字字符个数

总时间限制: 1000ms 内存限制: 65536kB

描述
输入一行字符，统计出其中数字字符的个数。

输入
一行字符串，总长度不超过255。

输出
输出为1行，输出字符串里面数字字符的个数。

样例输入

Peking University is set up at 1898.

样例输出

4

代码

#include<stdio.h> 
#include<string.h>
int main(){
	int i,l,sum=0;
	char str[255];
	gets(str);
	for(i=0;str[i];i++){
		if(str[i]>=48&&str[i]<=57){
			sum++;
		}
	}
	printf("%d",sum);	
	return 0;
}

041:找第一个只出现一次的字符

总时间限制: 1000ms 内存限制: 65536kB

描述
给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

输入
一个字符串，长度小于100000。

输出
输出第一个仅出现一次的字符，若没有则输出no。

样例输入

abcabd

样例输出

c

代码

#include<stdio.h>
#include<string.h>
char str[100000];
int main(){
	int i,j,num=0;
	gets(str);
	for(i=0;str[i];i++){
		num=0;//每进行一次外循环都要初始化 
		for(j=0;str[j];j++){
			if(str[i]==str[j])
				num++;
		}
		if(num==1){
			printf("%c",str[i]);
			return 0;	
		}	
	}
	printf("no");
	return 0;
}

42:石头剪子布

总时间限制: 1000ms 内存限制: 65536kB

描述
石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。

游戏规则：石头打剪刀，布包石头，剪刀剪布。
现在，需要你写一个程序来判断石头剪子布游戏的结果。

输入
输入包括N+1行：
第一行是一个整数N，表示一共进行了N次游戏。1 <= N <= 100。
接下来N行的每一行包括两个字符串，表示游戏参与者Player1，Player2的选择（石头、剪子或者是布）：
S1 S2字符串之间以空格隔开S1,S2只可能取值在{“Rock”, “Scissors”, “Paper”}（大小写敏感）中。

输出
输出包括N行，每一行对应一个胜利者（Player1或者Player2），或者游戏出现平局，则输出Tie。

样例输入

3
Rock Scissors
Paper Paper
Rock Paper

样例输出

Player1
Tie
Player2

提示

Rock是石头，Scissors是剪刀，Paper是布。

代码

#include<stdio.h> 
#include<string.h>
int main(){
	int i,N;
	scanf("%d",&N);
	char str1[100],	str2[100];
	int a[100];
	for(i=0;i<N;i++){
		scanf("%s",str1);
		scanf("%s",str2);
		if((str1[0]=='R'&&str2[0]=='S')||(str1[0]=='S'&&str2[0]=='P')||(str1[0]=='P'&&str2[0]=='R'))
			a[i]=1;	
		else if(strcmp(str1,str2)==0)//(str1[0]==str2[0])
			a[i]=0;
		else
			a[i]=-1;
	}
	for(i=0;i<N;i++){
		if(a[i]==1)
			printf("Player1\n");
		else if(a[i]==0)
			printf("Tie\n");
		else if(a[i]==-1)
			printf("Player2\n") ;
	}
	return 0;
}

043:最长最短单词

总时间限制: 1000ms 内存限制: 65536kB

描述
输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。

试输出第1个最长的单词和第1个最短单词。

输入
一行句子。

输出
两行输出：
第1行，第一个最长的单词。
第2行，第一个最短的单词。

样例输入

I am studying Programming language C in Peking University

样例输出

Programming
I

提示

如果所有单词长度相同，那么第一个单词既是最长单词也是最短单词。

代码

#include<stdio.h>
#include<string.h>
char str[20101];
int main(){
	int sum=0,max_len=0,min_len=9999;
	int max_position,min_position;
	int i,len;
	gets(str);
	len=strlen(str);//求字符串长度
	str[len] =' ';//在字符串后加空格，方便判定 
	
	for(i=0;i<=len;i++){//要遍历到最后一个字母后一位 
		if(str[i]!=' '&&str[i]!=','){//不是空格或逗号累加长度 
			sum++;
		}
		else if(sum>0){//若是空格或逗号 
			if(sum>max_len){
				max_len=sum;//存储目前最长单词长度 
				max_position=i-sum;//记录最长单词的位置 
			}
			if(sum<min_len){
				min_len=sum;
				min_position=i-sum;
			}
			sum=0;//计数器归零 
		}
	}
	for(i=max_position;i<=max_position+max_len-1;i++)
		printf("%c",str[i]);
	printf("\n");
	for(i=min_position;i<=min_position+min_len-1;i++)
		printf("%c",str[i]);
	return 0;
}

044:密码翻译

总时间限制: 1000ms 内存限制: 65536kB

描述
在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。

输入
输入一行，包含一个字符串，长度小于80个字符。

输出
输出每行字符串的加密字符串。

样例输入

Hello! How are you!

样例输出

Ifmmp! Ipx bsf zpv!

代码

#include<stdio.h> 
int main(){
	char str[81];
	int i;
	gets(str);
	for(i=0;str[i];i++) {
		if((str[i]>='a'&&str[i]<='y')||(str[i]>='A'&&str[i]<='Y')){
			str[i]=str[i]+1;
		}
		else if(str[i]=='z'||str[i]=='Z')
			str[i]=str[i]-25;
	}
	for(i=0;str[i];i++)
		printf("%c",str[i]);
	return 0;
}
r);
	for(i=0;str[i];i++) {
		if((str[i]>='a'&&str[i]<='y')||(str[i]>='A'&&str[i]<='Y')){
			str[i]=str[i]+1;
		}
		else if(str[i]=='z'||str[i]=='Z')
			str[i]=str[i]-25;
	}
	for(i=0;str[i];i++)
		printf("%c",str[i]);
	return 0;
}