CCF 201612-2 工资计算（100）

问题描述 
　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为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。
 

思路：主要建立分段的纳税表，用税后工资<某段征税表的最大收入-此段最大收入的纳税金，来判断税前工资的范围。

代码：

#include<stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	//税起征点
	int m[8]={0,1500,4500,9000,35000,55000,80000,999999};
	int tax[8]={0,3,10,20,25,30,35,45};
	//纳税表 
	int range[8];
	for(int i=0;i<8;i++){
		if(i==0){
			range[i]=0;
		}else{
			range[i]=range[i-1]+(m[i]-m[i-1])*tax[i]*0.01; 
		}
	} 
	
	int T; 
	int count;
	cin>>T;
	T=T-3500;
	double s;
	//未到达起征点 
	if(T<=0){
			s=T+3500;
			cout<<s;
			return 0;
		}
	
	//起征税在[1500-80000]间 
	//税后工资<最大收入-此最大收入的纳税金
	for(int i=1;i<8;i++){
	    if(T<m[i]-range[i]){
		count=i;//记录在纳税表的哪个部分 
		break;
	   }	
	}
	
	for(s=1;;s++){
	if(s==T+(s-m[count-1])*tax[count]/100+range[count-1])//s==9255-3500+(s-4500)*20*0.01+345 
	    break;
	}
	    s=s+3500;
	    cout<<s;
	    return 0;
	    	    
}

方法二：（也很不错）

https://blog.csdn.net/csdn_blog_lcl/article/details/53784611