华为机试编程试题一

1.字串的连接最长路径查找

题目描述
给定n个字符串，请对n个字符串按照字典序排列。
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述:
数据输出n行，输出结果为按照字典序排列的字符串。
示例1
输入
9
cap
to
cat
card
two
too
up
boat
boot
输出
boat
boot
cap
card
cat
to
too
two
up

#include 
#include 
#include 
using namespace std;
bool comp(string strA, string strB){
    return strA < strB;
}
int main(){
    int n;
    while(cin>>n){
        string strArray[1000];
        if(n>=1 && n<=1000)
            for(int i=0;i<n;i++){
                cin>>strArray[i];
            }
        sort(strArray, strArray+n, comp);
        for(int i=0; i<n; i++){
            cout<<strArray[i]<<endl;
        }
    }
    
    return 0;
}

2.简单密码破解

题目描述
密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。

假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。

他是这么变换的，大家都知道手机上的字母： 1–1， abc–2, def–3, ghi–4, jkl–5, mno–6, pqrs–7, tuv–8 wxyz–9, 0–0,就这么简单，渊子把密码中出现的小写字母都变成对应的数字，数字和其他的符号都不做变换，

声明：密码中没有空格，而密码中出现的大写字母则变成小写之后往后移一位，如：X，先变成小写，再往后移一位，不就是y了嘛，简单吧。记住，z往后移是a哦。

输入描述:
输入包括多个测试数据。输入是一个明文，密码长度不超过100个字符，输入直到文件结尾

输出描述:
输出渊子真正的密文

示例1
输入
YUANzhi1987
输出
zvbo9441987

#include 
using namespace std;
int main(){
    string str;
    char pw[101];
    int i;
    while(cin>>str){
        if(str.size()==0||str.size()>100)
            break;
        for(i=0;i<str.size();i++){
            if(str[i]>='A'&&str[i]<='Z'){
                if(str[i]=='Z')
                    pw[i]='a';
                else
                    pw[i]=str[i]+32+1;//转成小写字目后移一位
            }else if(str[i]>='a'&&str[i]<='z'){
                if(str[i]=='a'||str[i]=='b'||str[i]=='c') pw[i]='2';
                else if(str[i]=='d'||str[i]=='e'||str[i]=='f') pw[i]='3';
                else if(str[i]=='g'||str[i]=='h'||str[i]=='i') pw[i]='4';
                else if(str[i]=='j'||str[i]=='k'||str[i]=='l') pw[i]='5';
                else if(str[i]=='m'||str[i]=='n'||str[i]=='o') pw[i]='6';
                else if(str[i]=='p'||str[i]=='q'||str[i]=='r'||str[i]=='s') pw[i]='7';
                else if(str[i]=='t'||str[i]=='u'||str[i]=='v') pw[i]='8';
                else 
                    pw[i]='9';
            }else
                pw[i]=str[i];
        }
        pw[i]='\0';
        cout<<pw<<endl;
    }
    return 0;
}

3.汽水瓶

题目描述
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是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

#include 
using namespace std;
int eat(int n){
    if(n<1&&n>100)
        return -1;
    int full=0,empty=n+1;//先借用1瓶，故empty为原始空瓶数+1；
    while(empty/3!=0){
        full+=empty/3;
        empty=empty%3+empty/3;
    }
    return full;
}
int main(){
    int result[10]={0};
    int n;
    int i=0;
    while(cin>>n){
        result[i]=eat(n);
        i++;
    }
    for(int j=0;j<i;j++){
        cout<<result[j]<<endl;
    }
    return 0;
}

鉴于题3汽水瓶，有种解法很独特，说是经过数学分析能够喝到汽水的瓶数为原始空瓶数的1/2；即假如原始空瓶数为整数n；那么喝到的瓶数为（int）n/2。哈哈，反正我是想不到这种方法，深深佩服大佬啊。

解法不一定最优，但都在牛客网上运行通过了。本人初入机试coding，任重道远。欢迎大佬留言分享更优的解法，非常感谢。