华为机试在线练习题

来源：互联网发布：淘宝软文代写怎么赚钱编辑：程序博客网时间：2024/05/17 07:50

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

输出

#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

输出

#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

输入

输出

#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

输出

思路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

输入

输出

思路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个瓶子换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;}

阅读全文

0 0