2015届华为校园招聘机试题 C语言实现

转载自：原文地址：http://blog.csdn.net/hackbuteer1/article/details/39253767

第一题(60分)：
按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”

[cpp] view plaincopy

转载请标明出处，原文地址：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

[cpp] view plaincopy

转载请标明出处，原文地址：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

[cpp] view plaincopy

转载请标明出处，原文地址：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

[cpp] view plaincopy

转载请标明出处，原文地址：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;
}

2015届华为校园招聘机试题 C语言实现相关推荐

2015届华为校园招聘机试题
第一题(60分): 按要求分解字符串,输入两个数M,N:M代表输入的M串字符串,N代表输出的每串字符串的位数,不够补0.例如:输入2,8, "abc" ," ...
2014届华为校园招聘机试题
华为2014校园招聘的机试题目和2013年的完全一样. 一.题目描述(60分): 通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的 ...
华为机试题2014 java_2014届华为校园招聘机试题（java实现）
首先要感谢, 博主Hackbuteer1.提供的关于2014年的华为面试题目.这里运行环境是windows7,eclipse.jdk为1.8.0_45.好了直接上题目.代码,及分析. 一.题目描述(6 ...
2013届华为校园招聘机试题
笔试题目(机试,共两题) 题目一:子串分离题目描述: 通过键盘输入任意一个字符串序列,字符串可能包含多个子串,子串以空格分隔.请编写一个程序,自动分离出各个子串,并使用','将其分隔,并且 ...
2012届华为校园招聘机试题
1.选秀节目打分,分为专家评委和大众评委,score[] 数组里面存储每个评委打的分数,judge_type[] 里存储与 score[] 数组对应的评委类别,judge_type[i] == 1,表 ...
2014届华为校园招聘机试题2
第一题.输入一个正整数,并编码为字符串进行输出描述: 1.输入一个正整数,并编码为字符串进行输出. 编码规则为:数字0-9分别编码为字符a-j 2.输入肯定是正整数,不用做错误较验运行时间限制: ...
java校园招聘华为_2015届华为校园招聘机试题 java实现
第一题(60分): 按要求分解字符串,输入两个数M,N:M代表输入的M串字符串,N代表输出的每串字符串的位数,不够补0.例如:输入2,8, "abc" ,"1234567 ...
2015华为校园招聘机试题一
2015华为校园招聘机试题<一> 今天无意之间看到了2015年华为校园招聘的机试题,于是,做了下,写出来与大家共享.先看第一题: 题目如下: 按要求分解字符串,输入两个数M,N:M代表输入 ...
2015华为校园招聘机试题＜一＞
题目如下: 按要求分解字符串,输入两个数M,N:M代表输入的M串字符串,N代表输出的每串字符串的位数,不够补0. 例如:输入2,8,"abc","123456789&qu ...

2015届华为校园招聘机试题 C语言实现

2015届华为校园招聘机试题 C语言实现相关推荐

最新文章

热门文章