牛客编程巅峰赛S2第9场

https://ac.nowcoder.com/acm/contest/9976

牛牛找数

题目描述

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

示例1

输入

3,2

返回值

4

说明

大于3且为2的倍数的最小整数为4。

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
        return a-a%b+b;
    }
};

牛牛与三角形

题目描述

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

示例1

输入

3,[2,2,2]

返回值

0

说明

只有一种组成方法，所以结果为0。

题目数据好像说有问题，所以O(n^3)能过。昨天写题时数据范围是1e6，今天再看就是1e3了。

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

牛牛和网格三角形

题目描述

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

示例1

输入

“5”

返回值

false

备注:

1≤n≤10^10000

大佬通过一通证明，得出结论（反正听得不是太懂 ）
当 n+1是2^k为该数为奇数的充要条件
所以只要判断n = 2^k-1就行了。
判断的方法是 a&(a+1）是否为0 ，为0 则n = 2^k-1;
为什么呢？我们先把a和a+1转化为二进制，
如果a = 2^k-1时, a 的二进制为全1组成的n位二进制数。
而a+1 = 2^k ， a+1二进制为首位是1，其他位全是0组成的n+1位数。
这样两数进行与运算刚好是0。
由于数据范围大10^10000，所以我用了python。

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