好未来2017秋招笔试真题二 --牛客网

链接：https://www.nowcoder.com/questionTerminal/ee5de2e7c45a46a090c1ced2fdc62355
来源：牛客网

将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I

输入描述:

每个测试输入包含1个测试用例：  I like  beijing. 输入用例长度不超过100

输出描述:

依次输出倒置之后的字符串,以空格分割

输入例子:

I like  beijing.

输出例子:

beijing. like I

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main(){
    string st;
    getline(cin, st);
    int start = 0;
    reverse(st.begin(), st.end());
    for(int i=0; i<st.length(); ++i){
        if(st[i] == ‘ ‘){
            reverse( st.begin()+start, st.begin()+i );
            start = i+1;
        }else if( i==st.length()-1 ){
            reverse(st.begin()+start, st.end());
        }
    }
    cout << st << endl;
    return 0;
}

链接：https://www.nowcoder.com/questionTerminal/f0db4c36573d459cae44ac90b90c6212
来源：牛客网

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are
students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”

输入描述:

每个测试输入包含2个字符串

输出描述:

输出删除后的字符串

输入例子:

They are students.
aeiou

输出例子:

Thy r stdnts.

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
using namespace std;
const int MAXN = 1024;

int main(){
    int j;
    char ch1[MAXN], ch2[MAXN], ans[MAXN];
    cin.getline( ch1, MAXN);
    scanf("%s", ch2);
    int vis[128] = {0};
    for(int i=0; i<strlen(ch2); ++i){
        vis[ch2[i]] = 1;
    }
    j = 0;
    for(int i=0; i<strlen(ch1); ++i){
        if(vis[ ch1[i] ] == 0){
            ans[j++] = ch1[i];
        }
    }
    ans[j] = ‘\0‘;
    printf("%s\n", ans );
    return 0;
}

链接：https://www.nowcoder.com/questionTerminal/11cc498832db489786f8a03c3b67d02c
来源：牛客网

输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来

输入描述:

每个测试输入包含2个整数,n和m

输出描述:

按每个组合的字典序排列输出,每行输出一种组合

输入例子:

5 5

输出例子:

1 4
2 3
5

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
using namespace std;
const int MAXN = 1000;

int n, m, num[MAXN];

void dfs(int cur, int sum){
    if(sum == m){
        for(int i=0; i<cur; ++i){
            if(i == cur-1){
                printf("%d\n", num[i] );
            }else{
                printf("%d ", num[i]);
            }
        }
        return;
    }
    for(int i=num[cur-1]+1; i<=n; ++i){
        if(sum + i > m){
            break;
        }
        num[cur] = i;
        dfs(cur+1, sum+i);
    }
}

int main(){
    scanf("%d %d", &n, &m);
    for(int i=1; i<=n && i<=m; ++i){
        num[0] = i;
        dfs(1, i);
    }
    return 0;
}