2015届华为校园招聘机试题

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

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
void solve(char *s , int n , int len)
{
    while(len % n) {
        s[len++] = '0';
    }
    s[len] = 0;
    for(int i=0;i<len;i++) {
        if((i && i != len-1) && i % n == 0) putchar(' ');
        putchar(s[i]);
    }
    puts("");
}
int m , n;
char s[1010];
int main() {
    while(scanf("%d%d" , &m,&n) != EOF) {
        for(int i=0;i<m;i++) {
            scanf("%s" , s);
            int len = strlen(s);
            solve(s , 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

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
char ch[10][10] = {"","yi","er","san","si","wu","liu","qi","ba","jiu"};
int num[10]={0,2,2,3,2,2,3,2,2,3};
int change(char *s) {
    for(int i=1;i<=9;i++) {
        if(strncmp(s,ch[i],num[i]) == 0) {
            return i;
        }
    }
}
void solve(char *s) {
    while(*s) {
        int p = change(s);
        printf("%d" , p);
        s += num[p];
    }
}
char s[1010];
int main() {
    while(scanf("%s" , s) != EOF) {
        solve(s);
    }
}

第二题：去除重复字符并排序
运行时间限制：无限制
内容限制：       无限制
输入：              字符串
输出：              去除重复字符并排序的字符串
样例输入：       aabcdefff
样例输出：       abcdef

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
void solve(char *s) {
    putchar(*s);
    s ++;
    while(*s) {
        if(*s != *(s-1))
            putchar(*s);
        s ++;
    }
    puts("");
}
char s[1010];
int main() {
    while(scanf("%s" , s) != EOF) {
        solve(s);
    }
    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
样例输出：28

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int cnt , n;
int get(int L,int R) {
    int ans = 1;
    for(int i=L;i<=R;i++) ans *= i;
    return ans;
}
void dfs(int p,int sum) {
    if(p == 10) {
        if(sum == n) cnt ++;
        return;
    }
    for(int i=p;i<=9;i++) {
        dfs(i+1 , sum+get(p,i));
        dfs(i+1 , sum-get(p,i));
    }
}
int main() {
    while(scanf("%d" , &n) != EOF) {
        cnt = 0;
        for(int i=2;i<=9;i++) {
            dfs(i,get(1,i-1));
        }
        printf("%d\n" , cnt);
    }
}