2303. 计算应缴税款总额

最新推荐文章于 2024-06-15 09:23:13 发布

紫菜(Nori)

最新推荐文章于 2024-06-15 09:23:13 发布

阅读量85

点赞数

分类专栏： C/C++ 数据结构与算法文章标签：散列表 leetcode 算法

本文链接：https://blog.csdn.net/qq_36790074/article/details/125363280

版权

数据结构与算法同时被 2 个专栏收录

111 篇文章 0 订阅

订阅专栏

C/C++

27 篇文章 0 订阅

订阅专栏

class Solution {
public:
    double calculateTax(vector<vector<int>>& brackets, int income) {
      double ans = 0;
      
      for(int i = brackets.size() - 1; i > 0; --i){
        auto &vec = brackets[i];
        auto &vec1 = brackets[i - 1];
        
        // 当income不在这个区间时直接跳过
        if(vec[0] > income && vec1[0] > income){
          continue;
        }
        
        // 中间的差值
        int diff = income - vec1[0];
        
        // 这部分差值所应该交的税，这里是实际值的100倍
        ans += (diff * vec[1]);

        // 当前剩余未计算的income  
        income = vec1[0];
      }
      
      // 计算最小的范围，应交的税，这里是实际值的100倍
      ans += (income * brackets[0][1]);
      
      // 计算实际税
      ans /= 100;
      
      return ans;
    }
};