问题描述
小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算:
1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税,令A=S-3500元;
2) A中不超过1500元的部分,税率3%;
3) A中超过1500元未超过4500元的部分,税率10%;
4) A中超过4500元未超过9000元的部分,税率20%;
5) A中超过9000元未超过35000元的部分,税率25%;
6) A中超过35000元未超过55000元的部分,税率30%;
7) A中超过55000元未超过80000元的部分,税率35%;
8) A中超过80000元的部分,税率45%;
例如,如果小明的税前工资为10000元,则A=10000-3500=6500元,其中不超过1500元部分应缴税1500×3%=45元,超过1500元不超过4500元部分应缴税(4500-1500)×10%=300元,超过4500元部分应缴税(6500-4500)×20%=400元。总共缴税745元,税后所得为9255元。
已知小明这个月税后所得为T元,请问他的税前工资S是多少元。
输入格式
输入的第一行包含一个整数T,表示小明的税后所得。所有评测数据保证小明的税前工资为一个整百的数。
输出格式
输出一个整数S,表示小明的税前工资。
样例输入
9255
样例输出
10000
评测用例规模与约定
对于所有评测用例,1 ≤ T ≤ 100000。
解题思路:
本题数据规模小,所以暴力尝试验证每一个答案是否符合就可以。但是如果数再大些会出现超时的情况,最好采用二分查找,效率大大提高。
另外,由于二分查找会产生不属于100的倍数,我的处理是在最后取整,这点要注意。
测试用例:3500
#include<iostream>
#include<cstdlib>
using namespace std;
#define M 1e6
int jisuan(int mid){
int a=mid-3500;
if(a<=0) return mid;
else if(a<=1500)
return mid-a*0.03;
else if(a<=4500)
return mid-45-(a-1500)*0.1;
else if(a<=9000)
return mid-345-(a-4500)*0.2;
else if(a<=35000)
return mid-1245-(a-9000)*0.25;
else if(a<=55000)
return mid-7745-(a-35000)*0.3;
else if(a<=80000)
return mid-13745-(a-55000)*0.35;
else
return mid-13745-8750-(a-80000)*0.45;
}
int main(){
int t;
cin>>t;
int l=1,r=M;
int k=0;
while(l<r){
int mid=(l+r)/2;
int res=jisuan(mid);
// cout<<mid<<" l:"<<l<<" r:"<<r<<" res:"<<res<<endl;
if(res>t){
r=mid;
}
else if(res<t){
l=mid;
}
else
{
l=mid;
break;
}
}
cout<<l/100*100<<endl;
return 0;
}
本题第二遍做时发现当初为代码短而计算每一次的满额税,浪费大量时间,这一次直接将上一次的公式复制下来再做修改,明显省时间。
#include<iostream>
#include<cmath>
using namespace std;
int cacu(int s){
int a=s-3500;
if(a<=0){
return s;
}
else if(a<=1500){
return s-a*0.03;
}
else if(a<=4500){
return s-(1500*0.03+(a-1500)*0.1);
}
else if(a<=9000){
return s-(1500*0.03+(4500-1500)*0.1+(a-4500)*0.2);
}
else if(a<=35000){
return s-(1500*0.03+(4500-1500)*0.1+(9000-4500)*0.2+(a-9000)*0.25);
}
else if(a<=55000){
return s-(1500*0.03+(4500-1500)*0.1+(9000-4500)*0.2+(35000-9000)*0.25+(a-35000)*0.3);
}
else if(a<=80000){
return s-(1500*0.03+(4500-1500)*0.1+(9000-4500)*0.2+(35000-9000)*0.25+(55000-35000)*0.3+(a-55000)*0.35);
}
else{
return s-(1500*0.03+(4500-1500)*0.1+(9000-4500)*0.2+(35000-9000)*0.25+(55000-35000)*0.3+(80000-55000)*0.35+(a-80000)*0.45);
}
}
int main() {
int later;
cin>>later;
int l=100,r=2000000;
while(l<=r){
int mid=(l+r)/2;
if(cacu(mid)>later){
r=mid;
}
else if(cacu(mid)<later){
l=mid;
}
else{
cout<<mid/100*100<<endl;
break;
}
}
return 0;
}