码迷,mamicode.com
首页 > 其他好文 > 详细

蓝桥杯——计算机研究生机试真题(2017.2.20)

时间:2017-02-20 15:06:30      阅读:214      评论:0      收藏:0      [点我收藏+]

标签:题目   分享   回车   图形   ring   二维   efi   oid   eof   

1. (2008年华中科技大学计算机研究生机试真题)八进制
题目描述:
输入一个整数,将其转换成八进制数输出。
输入:
输入包括一个整数N(0<=N<=100000)。
输出:
可能有多组测试数据,对于每组数据,
输出N的八进制表示数。
样例输入:
7
8
9
样例输出:
7
10

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 101
void 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 105
int 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)。
输出:
按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。
样例输入:
hello
she
sorry
he
样例输出:
he
hello
sorry

源代码:

#include <stdio.h>
#include <string.h>
#define maxlen 1001
int 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;
}
程序截图:

技术分享

蓝桥杯——计算机研究生机试真题(2017.2.20)

标签:题目   分享   回车   图形   ring   二维   efi   oid   eof   

原文地址:http://blog.csdn.net/cr496352127/article/details/56009561

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!