华为上机题汇总（二十）

注：编译环境为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;
}