华为上机题汇总（二十）

注：编译环境为Visual Studio 2012，答案仅供参考。

目录

第九十六题

96 . 给分数的循环节加括号
两个整数相除，将结果用字符串返回。如果是循环小数，将循环的位用括号括起来。
输入：1 3
输出：0.(3)
输入 1 7
输出 0.(142857)

#include <iostream>#include <string>using namespace std;void div(int a, int b, string &result){    if (!b) return;    int c = a / b;    a %= b;    result = to_string(c);    if (!a) return;    result.push_back('.');    string tmp;    bool flag = 0;    while (a)    {        a *= 10;        c = a / b;        a %= b ;        int pos = tmp.find(c +'0');        if (pos >= 0)        {            flag = 0;            int tmp_a = a, tmp_b = b, tmp_c;            string s;            for (unsigned i = pos + 1; i < tmp.size(); i++)            {                tmp_a *= 10;                tmp_c = tmp_a / tmp_b;                tmp_a %= tmp_b;                s.push_back(tmp_c);                if (tmp[i] != tmp_c + '0')                {                    flag = 1;                    break;                }            }            if (!flag)            {                result += string(tmp.begin(),tmp.begin()+pos);                result.push_back('(');                result += string(tmp.begin()+pos,tmp.end());                result.push_back(')');                return;            }        }        tmp.push_back(c + '0');    }    result += tmp;}int main(){    int a, b;    string s;    cin >> a >> b;    div(a,b,s);    cout << s << endl;    return 0;}

第九十七题

97.任何一个正整数m立方可写成m个连续奇数之和，m（0-100）
输入：6
输出：32+33+35+37+39+41

#include <iostream>#include <vector>using namespace std;void convert(int m, vector<int> &result){    int tmp = m * m;    for (int i = tmp - m + 1; i < tmp + m; i += 2)    {        result.push_back(i);    }}int main(){    int m;    vector<int> result;    cin >> m;    convert(m,result);    for (unsigned i = 0; i < result.size(); i++)    {        cout << result[i];        if (i != result.size()-1) cout << "+";    }    cout << endl;    return 0;}

第九十八题

98.变形的杨辉三角形

            1         1  1  1      1  2  3  2  1    1 3  6  7  6  3  1  1 4 10 16 19 16 10 4 1

每个数是上行，左右3个数之和，不存在为0，求第n行第一个偶数出现的位置，没有输出-1

#include <iostream>#include <vector>using namespace std;int findEven(int n){    int m = 2*n-1;    vector<int> tmp(m,0);    vector<vector<int> > v(n,tmp);    v[0][n-1] = 1;    for (int i = 1; i < n; i++)    {        for (int j = 0; j < m; j++)        {            v[i][j] = v[i-1][j];            if (j > 0) v[i][j] += v[i-1][j-1];            if (j < m-1) v[i][j] += v[i-1][j+1];        }    }    for (int i = 0; i < m; i++)    {        if (v[n-1][i] % 2 == 0)        {            return i + 1;        }    }    return -1;}int main(){    int n;    cin >> n;    cout << findEven(n) << endl;    return 0;}

第九十九题

99.描述:有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词死于字母表的下面，如下所示：
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
T R A I L B Z E S C D F G H J K M N O P Q U V W X Y
上面其他用字母表中剩余的字母填充完整。在对信息进行加密时，信息中的每个字母被固定于顶上那行，并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。因此，使用这个密匙，Attack AT DAWN(黎明时攻击)就会被加密为Tpptad TP ITVH。请实现下述接口，通过指定的密匙和明文得到密文。详细描述：接口说明：
输入:先输入key和要加密的字符串
输出:返回加密后的字符串
样例输入:
nihao
ni
样例输出: le

#include <iostream>#include <string>using namespace std;bool isInStr(const string &s, char c){    for (unsigned i = 0; i < s.size(); i++)    {        if (toupper(c) == s[i])        {            return true;        }    }    return false;}char convert(char c, const string &kt){    int flag = isupper(c);    c = toupper(c);    char ck = kt[c - 'A'];    return flag ? ck : ck + 'a' - 'A';}void code(const string &key, const string &s, string &result){    string kt;    for (unsigned i = 0; i < key.size(); i++)    {        if (!isalpha(key[i])) continue;        if (!isInStr(kt,key[i]))        {            kt.push_back(toupper(key[i]));        }    }    for (char c = 'A'; c <= 'Z'; ++c){        if (!isInStr(kt,c))        {            kt.push_back(c);        }    }    for (unsigned i = 0; i < s.size(); i++)    {        if (isalpha(s[i]))        {            result.push_back(convert(s[i],kt));        }        else        {            result.push_back(s[i]);        }    }}int main(){    string key,input,result;    getline(cin,key);    getline(cin,input);    code(key,input,result);    cout << result << endl;    return 0;}

第一百题

100.名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的(忽略大小写)
整数N，字符串个数
N个字符串
输出N个字符串漂亮度
注：这道题题意不明确，没有说是乘以字母还是字母个数，如果乘字母的话是乘字符本身（大写还是小写），还是字符在字母表中的顺位，所以这里就按字母个数来处理

#include <iostream>#include <string>#include <vector>#include <algorithm>#include <functional>using namespace std;int pretty(const string &s){    vector<int> v(26,0);    for (unsigned i = 0; i < s.size(); i++)    {        if (isalpha(s[i]))        {            v[toupper(s[i]) - 'A']++;        }    }    sort(v.begin(),v.end(),greater<int>());    int sum = 0;    for (int i = 0; i < 3; i++)    {        sum += (26-i)*v[i];    }    return sum;}int main(){    int n;    string s;    cin >> n;    cin.get();    while (n--)    {        getline(cin,s);        cout << pretty(s) << endl;    }    return 0;}