2015届华为校园招聘机试题

第一题(60分):
       按要求分解字符串,输入两个数M,N;M代表输入的M串字符串,N代表输出的每串字符串的位数,不够补0。例如:输入2,8, “abc” ,“123456789”,则输出为“abc00000”,“12345678“,”90000000”
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/39253767
#include<iostream>
#include<cstdio>
using namespace std;

void solve(char *str , int n , int len)
{
	int i , j , k , quotient , remainder;
	quotient = len / n;                //原字符串被分解的个数
	remainder = len - n * quotient;    //剩余的字符串的个数

	for(i = 0 ; i < len ; i += n)
	{
		if(len - i < n)
		{
			 k = n - len + i;
			 for(j = i ; j < len ; ++j)
				 printf("%c" , str[j]);
			 for(j = 0 ; j < k ; ++j)
				 putchar('0');
		}
		else
		{
			for(j = i ; j < i + n ; ++j)
				printf("%c" , str[j]);
		}
		putchar(' ');
	}
	printf("\n");
}

int main(void)
{
	int i , m , n , len;
	char str[1000];

	while(scanf("%d %d", &m , &n) != EOF)
	{
		for(i = 0 ; i < m ; ++i)
		{
			scanf("%s" , str);
			len = strlen(str);
			solve(str , n , len);
		}
	}
	return 0;
}
第一题:拼音转数字
输入是一个只包含拼音的字符串,请输出对应的数字序列。转换关系如下:
描述:      拼音        yi  er  san  si  wu  liu  qi  ba  jiu
      阿拉伯数字        1   2   3      4   5    6    7   8   9
输入字符只包含小写字母,所有字符都可以正好匹配

运行时间限制:无限制
内存限制:       无限制
输入:              一行字符串,长度小于1000
输出:              一行字符(数字)串
样例输入:       yiersansi
样例输出:       1234

转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/39253767
#include<iostream>
#include<cstdio>
using namespace std;

void solve(char *str , int len)
{
	int i;

	for(i = 0 ; i < len ; )
	{
		switch(str[i])
		{
		case 'y':
			putchar('1');
			i += 2;
			break;
		case 'e':
			putchar('2');
			i += 2;
			break;
		case 's':
			if(str[i + 1] == 'a')
			{
				putchar('3');
				i += 3;
			}
			else
			{
				putchar('4');
				i += 2;
			}
			break;
		case 'w':
			putchar('5');
			i += 2;
			break;
		case 'l':
			putchar('6');
			i += 3;
			break;
		case 'q':
			putchar('7');
			i += 2;
			break;
		case 'b':
			putchar('8');
			i += 2;
			break;
		case 'j':
			putchar('9');
			i += 3;
			break;
		}
	}
	printf("\n");
}

int main(void)
{
	int len;
	char str[1000];

	while(scanf("%s" , str) != EOF)
	{
		len = strlen(str);
		solve(str , len);
	}
	return 0;
}
第二题:去除重复字符并排序
运行时间限制:无限制
内容限制:       无限制
输入:              字符串
输出:              去除重复字符并排序的字符串
样例输入:       aabcdefff
样例输出:       abcdef
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/39253767
#include<iostream>
#include<cstdio>
#include<memory>
using namespace std;

void solve(char *str , int len)
{
	int i , hash[256];
	memset(hash , 0 , sizeof(hash));

	for(i = 0 ; i < len ; ++i)
	{
		if(0 == hash[str[i]])
			hash[str[i]] = 1;
	}
	for(i = 0 ; i < 256 ; ++i)
	{
		if(0 != hash[i])
			putchar(i);
	}
	printf("\n");
}

int main(void)
{
	int len;
	char str[1000];

	while(scanf("%s" , str) != EOF)
	{
		len = strlen(str);
		solve(str , len);
	}
	return 0;
}
第三题:等式变换
输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。
1 2 3 4 5 6 7 8 9 = X
比如:
12-34+5-67+89 = 5
1+23+4-5+6-7-8-9 = 5
请编写程序,统计满足输入整数的所有整数个数。
输入:       正整数,等式右边的数字
输出:       使该等式成立的个数
样例输入:5
样例输出:21
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/39253767
#include<iostream>
#include<cstdio>
using namespace std;

int ops[21];
const char sym[3] = {'+' , '-' , ' '};
int result , num;

void dfs(int layer, int currentResult, int lastOp, int lastSum)
{
	lastSum *= (layer > 9) ? 100 : 10;
	lastSum += layer;
	if(layer == 9)
	{
		currentResult += (lastOp) ? (-1 * lastSum) : lastSum;
		if(currentResult == result)
		{
			++num;
			printf("1");
			for(int i = 2 ; i <= 9 ; ++i)
			{
				if(sym[ops[i-1]] != ' ')
					printf(" %c ", sym[ops[i-1]]);
				printf("%d", i);
			}
			printf(" = %d\n" , result);
		}
		return;
	}
	ops[layer] = 2;
	dfs(layer + 1 , currentResult , lastOp , lastSum);   //Continue
	currentResult += (lastOp)? (-1 * lastSum) : lastSum;
	ops[layer] = 0;
	dfs(layer + 1 , currentResult , 0 , 0);  //Plus
	ops[layer] = 1;
	dfs(layer + 1 , currentResult , 1 , 0);  //Minus
}

int main(void)
{
	while(scanf("%d", &result) != EOF)
	{
		num = 0;
		dfs(1 , 0 , 0 , 0);
		printf("%d\n" , num);
	}
	return 0;
}

转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/39253767

展开阅读全文

没有更多推荐了,返回首页