2952. 需要添加的硬币的最小数量(结论题)

力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

2952. 需要添加的硬币的最小数量(结论题)_第1张图片 

分析知:设指针值从1开始依次递增,每次将coins里的值累加起来看能否得到或者大于当前指针值 ,否则就将该指针值累加起来,即需要添加的数

class Solution {
    typedef long long ll;
public:
    int minimumAddedCoins(vector& v, int t) {
        sort(v.begin(),v.end());
        ll sum=0;
        ll op=1;
        ll i=0;
        ll ans=0;
        while(1){
            if(sum>=t)break;
            if(i

 

你可能感兴趣的:(算法,c++)