牛客编程巅峰赛记录（C++）

简介

“牛客编程巅峰赛”是由牛客网面向所有求职者举办的全国性系列赛事活动，致力于帮助广大程序猿提高自己的编程能力，使程序猿们能在求职的过程中斩获自己心仪的offer。
在“牛客编程巅峰赛”，你不仅能快速提升自己，还能体会与人竞技的紧张与乐趣，并获得丰厚的奖励~

s1 第五场比赛

1 凯撒密码

class Solution {
public:
    /**
     * 解密密文
     * @param str string字符串 密文
     * @param d int整型 偏移量
     * @return string字符串
     *///0~61
    char num[62] = {'0','1','2','3','4','5','6','7','8','9',
                   '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',
                   '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'};
    string decode(string str, int d) 
    {
        string res;
        if (str.empty())
            return res;
        for (int i = 0; i < str.size(); i++)
        {
            for (int j = 0; j < 62; j++)
            {
                 if (str[i] == num[j])
                 {
                     if (j - d < 0)
                         res.push_back(num[j+62-d]);
                     else
                         res.push_back(num[j-d]);
                 }
                    
            } 
        }// write code here
        return res;
    }
};

2 完全平方数的尾巴

主要在于证明 四位数以上的平方数不影响尾巴，故遍历999

class Solution {
public:
    /**
     * 
     * @param x int整型 
     * @return bool布尔型
     */
    bool solve(int x) 
    {
        // write code herewhile      
        for (int i = 0; i < 999; i++)
        {
            if ((i*i)%1000 == x)
                return true;
        }
        return false;
        
    }
};