工资计算

最新推荐文章于 2023-04-13 08:48:58 发布

laixiw

最新推荐文章于 2023-04-13 08:48:58 发布

阅读量117

点赞数

分类专栏： csp 文章标签：算法

本文链接：https://blog.csdn.net/qq_39834429/article/details/114341087

版权

csp 专栏收录该内容

71 篇文章 0 订阅

订阅专栏

#include<iostream>

using namespace std;

int sa[]={0,1500,4500,9000,35000,55000,80000,200000};
double sl[]={0,0.03,0.1,0.2,0.25,0.3,0.35,0.45};

int fun(int t){
    if(t<=3500)return t;
    int num=t;
    num-=3500;
    double s=0;
    int idx=1;
    while(num>=sa[idx]){
        s+=(sa[idx]-sa[idx-1])*sl[idx];
        idx++;
    }
    s+=(num-sa[idx-1])*sl[idx];
    t-=s;
    return t;
}

int main(){
    int n;
    cin>>n;
    int l=0,r=200000; 
    while(r>l){
        int mid=l+r>>1;
        if(fun(mid)>=n)r=mid;
        else l=mid+1;
    }
    cout<<l;
    return 0;
}