华为机试在线练习题

1、字符串反转

题目描述

写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：

输入描述:

输入N个字符

输出描述:

输出该字符串反转后的字符串

示例1

输入

abcd

输出

dcba

思路：逆序输出即可

#include<iostream>
#include<string.h>
using namespace std;

int main(){
    string str;
    cin >> str;
    for(int i = str.size()-1; i >= 0; i--){
        cout << str[i];
    }
}

2、进制转换

题目描述

写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）

输入描述:

输入一个十六进制的数值字符串。

输出描述:

输出该数值的十进制字符串。

示例1

输入

0xA

输出

10

#include<iostream>
using namespace std;

int main(){
    int a;
    while(cin>>hex>>a) //十六进制输入
    cout << dec << a << endl; //将输入的数据用cin转换成十进制，八进制是oct
    return 0;
}

3、字符个数统计

题目描述

编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。

输入描述:

输入N个字符，字符在ACSII码范围内。

输出描述:

输出范围在(0~127)字符的个数。

示例1

输入

abc

输出

3

#include<iostream>
#include<set>

using namespace std;

int main(){   //利用set特性，不会存在相同元素
    char c;
    set<char> cSet;
    while(cin >> c){
        if(c >= 0 && c <= 127)
            cSet.insert(c);
    }
    cout << cSet.size() << endl;
    return 0;
}

4、数字颠倒

题目描述

描述：

输入一个整数，将这个整数以字符串的形式逆序输出

程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001

 

输入描述:

输入一个int整数

输出描述:

将这个整数以字符串的形式逆序输出

示例1

输入

1516000

输出

0006151

#include<iostream>
using namespace std;

int main(){
    int n;
    cin >> n;
    if(n == 0)
        return 0;
    char str;
    while(n){
        str = n % 10 + '0';  //数字转换为字符类型 + '0'
        cout << str;
        n /= 10;
    }
    return 0;
}

句子逆序

题目描述

将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符

接口说明

/**
 * 反转句子
 * 
 * @param sentence 原句子
 * @return 反转后的句子
 */
public String reverse(String sentence);

 输入描述:

将一个英文语句以单词为单位逆序排放。

输出描述:

得到逆序的句子

示例1

输入

I am a boy

输出

boy a am I

分析：将字符串读入容器中，逆序输出。

#include<iostream>
#include<vector>
using namespace std;

int main(){
    string s;
    vector<string> ss;
    //cin遇到空格停止读取，剩下的留在字符流中，等while结束以后继续读取
    while(cin>>s)
        ss.push_back(s);
    for(int i = ss.size() - 1; i > 0; i--)
        cout << ss[i] << " ";
    cout << ss[0]<<endl;
    return 0;
}

思路2：利用栈先入后出，将字符串入栈，再出栈

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

int main(){
    stack<string> s;
    string str;
    while(cin >> str)
        s.push(str);
    while(!s.empty()){
        cout << s.top();
        s.pop();
        if(!s.empty())
            cout << " ";
    }
}

5、求最小公倍数

题目描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

输入描述:

输入两个正整数A和B。

输出描述:

输出A和B的最小公倍数。

示例1

输入

5 
7

输出

35

思路1：辗转相除法： 以小数除大数，如果能整除，那么小数就是所求的最大公约数．否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数．依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数．

  例如：求4453和5767的最大公约数时，可作如下除法．

  5767÷4453＝1余1314

  4453÷1314＝3余511

  1314÷511＝2余292

  511÷292＝1余219

  292÷219＝1余73

  219÷73＝3

  于是得知，5767和4453的最大公约数是73．

而最小公倍数 = 两数之积除以最大公约数

#include<iostream>
using namespace std;

int gcd(int a, int b){
    int max,min;
    max = a > b ? a : b;
    min = a > b ? b : a;
    if(max%min == 0)
        return max;
    while(max%min != 0){
        int temp;
        temp = max % min;
        max = min;
        min = temp;
    }
    return a*b/min;
}

int main(){
    int a, b;
    cin >> a >> b;
    cout << gcd(a,b) << endl;
    return 0;
}

思路二：暴力直接求解法

#include<iostream>
using namespace std;

int main( ){
    int max, min;
    int a, b;
    cin >> a >> b;
    max = a > b ? a : b;
    min = a > b ? b : a;
    if(max % min == 0)
        return max;
    int i;
    for( i = min; i < (max*min+1); i++){
        if(i % max == 0 && i % min == 0)
            break;
    }
    cout <<　i << endl;
    return 0;
}

6、求int型正整数在内存中存储时1的个数

题目描述

输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。

输入描述:

 输入一个整数（int类型）

输出描述:

 这个数转换成2进制后，输出1的个数

示例1

输入

5

输出

2

思路1：直接法

#include<iostream>
using namespace std;

int main(){
    int a;
    cin >> a;
    int count = 0;
    while(a > 0){
        if(a % 2) count ++;
        a >> 1;
    }
    cout << count << endl;
}

思路2：相与法判断二进制有多少位1

#include<iostream>
using namespace std;

int main(){
    int a;
    cin >> a;
    int count = 0;
    while(a!=0){
        a &= (a-1);//判断二进制有多少个1
        count ++;
    }
    cout << count << endl;
}

7、汽水瓶

题目描述

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 

输入描述:

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。

输出描述:

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

示例1

输入

3
10
81
0

输出

1
5
40

思路：递归问题

3个瓶子换1瓶水+1个空瓶子，两个瓶子换1瓶水+0个空瓶子，1个瓶子换0瓶水。

f(1) = 0

f(2) = 1

f(3) = 1

f(4) = f(2)+1    //4个瓶子，其中3个可以换1瓶水+1个空瓶，所以是f(2)+1

f(5) = f(3)+1    //3个瓶子换1瓶水+1个空瓶，所以是f(3)+1

...

f(n) = f(n-2)+1

#include<iostream>
using namespace std;

int f(int n){
    if(n == 1) return 0;
    if(n == 2) return 1;
    return f(n-2) + 1;
}

int main(){
    int m;
    while(cin >> m){
        if(m == 0)
            return 0;
        else
            cout << f(m) << endl;
    }
    
}

#include<iostream>
using namespace std;

int f(int n){
    if(n == 0) return 0;
    if(n == 1) return 0;
    if(n == 2) return 1;
    return f(n-2) + 1;
}

int main(){
    int m;
    while(cin >> m){
        cout << f(m) << endl;
    }
    return 0;
}