蓝桥杯——计算机研究生机试真题（2017.2.20）

11

法一：递归法：

#include <stdio.h>void fun(int N){	if(N)	{		fun(N/8);		PRintf("%d",N%8);	}}int main(){	int N;	while(scanf("%d",&N)!=EOF)	{		if(N==0)                 //注意N为0时输出其自身，同非递归法			printf("0");		else			fun(N);		printf("/n");	}	return 0;}法二：非递归法：
#include <stdio.h>#define maxn 101void fun(int N){	int i,j=0;	int a[maxn];	if(N==0)		printf("0");	else	{		while(N)		{			a[j++]=N%8;			N/=8;		}		for(i=j-1;i>=0;i--)			printf("%d",a[i]);	}	printf("/n");}int main(){	int N;	while(scanf("%d",&N)!=EOF)		fun(N);	return 0;}程序截图：
2. （2008年北京大学图形实验室计算机研究生机试真题）首字母大写题目描述：对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('/t')、回车符('/r')、换行符('/n')。输入：输入一行：待处理的字符串（长度小于100）。输出：可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。样例输入：if so, you already have a google account. you can sign in on the right.样例输出：If So, You Already Have A Google Account. You Can Sign In On The Right.
源代码：
#include <stdio.h>#include <string.h>#define maxlen 105int main(){	char str[maxlen];	int i;	while(gets(str)!=NULL)	{		if(str[0]>='a' && str[0]<='z')			str[0]-=32;		for(i=0;i<strlen(str);i++)         //考虑第一个单词前有非字母的情况		{			if(str[i]==' ' || str[i]=='/t' || str[i]=='/r' || str[i]=='/n')			{				if(str[i+1]>='a' && str[i+1]<='z')					str[i+1]-=32;			}		}		puts(str);	}	return 0;}程序截图：
3. （2008年华中科技大学计算机研究生机试真题）最长&最短文本题目描述：    输入多行字符串，请按照原文本中的顺序输出其中最短和最长的字符串，如果最短和最长的字符串不止一个，请全部输出。输入：输入包括多行字符串，字符串的长度len,(1<=len<=1000)。输出：按照原文本中的顺序输出其中最短和最长的字符串，如果最短和最长的字符串不止一个，请全部输出。样例输入：helloshesorryhe样例输出：hehellosorry
源代码：
#include <stdio.h>#include <string.h>#define maxlen 1001int main(){	char str[maxlen][maxlen];           //二维字符串 同时保存字符串序号及串内容 	int len[maxlen];	int i,j,max,min;	i=max=min=0;	while(scanf("%s",str[i])!=EOF)      //注意退出输入时按两次Ctrl+Z	{		len[i]=strlen(str[i]);		if(len[i]>len[max])			max=i;		if(len[i]<len[min])			min=i;		i++;	}	for(j=0;j<i;j++)	{		if(len[j]==len[min])			printf("%s/n",str[j]);	}	for(j=0;j<i;j++)	{		if(len[j]==len[max])			printf("%s/n",str[j]);	}	return 0;}程序截图：