牛客编程巅峰赛S2第9场 - 青铜&白银&黄金 题解报告

牛牛找数

牛牛找数题目链接
题目大意
牛牛有两个数 $a$ 和 $b$，他想找到一个大于 $a$ 且为 $b$ 的倍数的最小整数，只不过他算数没学好，不知道该怎么做，现在他想请你帮忙。
给定两个数 $a$ 和 $b$，返回大于 $a$ 且为 $b$ 的倍数的最小整数。
输入样例

3,2

输出样例

4

$1\le a,b\le 10^9$

class Solution {
    
    
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 给定两个数a和b，返回大于a且为b的倍数的最小整数。​
     * @param a int整型 代表题目中描述的a
     * @param b int整型 代表题目中描述的b
     * @return int整型
     */
    int solve(int a, int b) {
    
    
        // write code here
        if(a >= b)
        {
    
    
            int t = b;
            while(b <= a)
                b += t;
            return b;
        }
        else return b;
    }
};

---

牛牛与三角形

牛牛与三角形题目链接
题目大意
牛牛想从 $n$ 个数中找出三个数来组成一个三角形，只不过牛牛想知道在所有的三角形的组成中，周长最大的三角形的周长减去周长最小的三角形的周长是多少？
牛牛不能够解决该问题，所以他想请你帮忙，给定 $n$ 个数，返回在所有合法的三角形的组成中，周长最大的三角形的周长减去周长最小的三角形的周长的值。
题目保证每组测试数据中都存在有三个数可以构成三角形，保证答案在int范围内。
输入样例

3,[2,2,2]

输出样例

0

$3\le n\le 10^3$

class Solution {
    
    
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值
     * @param n int整型 代表题目中的n
     * @param a int整型vector 代表n个数的大小
     * @return int整型
     */
    int solve(int n, vector<int>& a) {
    
    
        // write code here
        sort(a.begin(),a.end());
        int maxx = -1, minx = 0x3f3f3f3f;
        for(int i = 0; i < n-2; i++)
        {
    
    
            for(int j = i; j < n-2; j++)
            {
    
    
                if(a[i] + a[j+1] > a[j+2] && a[j+2] - a[j+1] < a[i])
                {
    
    
                    int t = a[i] + a[j+1] + a[j+2];
                    minx = min(minx,t);
                    maxx = max(maxx,t);
                }
            }
        }
        return (maxx - minx);
    }
};

---

牛牛和网格三角形

牛牛和网格三角形题目链接
题目大意
牛牛有一个长和高都为为 $n$ 的网格三角形，牛牛想从从左下角点走到右上角点，但是牛牛只能向上或者向右沿着网格的边走，牛牛想知道从左下角点走到右上角点的方案数的奇偶性。牛牛现在给你 $n$，请你告诉牛牛路径方案数的奇偶性，若是奇数返回 $true$，若是偶数返回 $false$。

输入样例

"5"

输出样例

false

$1\le n\le 10^{10000}$

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# 
# @param n string字符串 三角形的长和高
# @return bool布尔型
#
class Solution:
    def judge(self , n ):
        # write code here
        return int(n)&(int(n)+1) == 0

总结

今天的 $C$ 题告诉得去学一下 $Python$，看到好多都是 $Python$ 过的，大意了啊，忘了 orz