这段代码就是不断用较小数和余数来更新 a 和 b,直到余数变为 0,最后返回的 a 就是最大公约数。
#include <iostream>
using namespace std;//最大公约数
int gcd(int a, int b){//这个循环表示只要 b 不是 0,就继续进行。//因为当 b …
题目描述 雇佣 K 名工人的最低成本 思路 参考官方题解和这里。 代码1(正确)
class Solution {
public:double mincostToHireWorkers(vector<int>& quality, vector<int>& wage, int k) {int n wage.size();double res 0, totalq …