【CCF認證 201612-2 】工資計算

問題描述
　　小明的公司每個月給小明發工資，而小明拿到的工資爲交完個人所得稅之後的工資。假設他一個月的稅前工資（扣除五險一金後、未扣稅前的工資）爲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。

思路：
順推，本來由題目的條件：“所有評測數據保證小明的稅前工資爲一個整百的數”想到了要順推（也就是一次加一百，看最後得到的稅後是否與計算的相等，暴力解決），但是想能不能反推，想了好久，沒有弄出來。後來順推，就是如下代碼，編碼一次就過了。用了很多的if else，把要扣除的稅收累計，然後把稅前減去稅收，如果等於T，那麼則輸出結果。

#include<bits/stdc++.h>
int main()
{	int T;
	scanf("%d",&T);
	if(T<=3500)
	{
		printf("%d\n",T);
		return 0;
	}
	int dec,A;
	for(int i=3600;;i+=100)
	{
		A = i-3500;
		dec=0;//扣除的稅收 
		if(A<=1500)
			dec+=A*0.03;
		else
		{
			dec+=1500*0.03;
			if(A<=4500)
			{
				dec+=(A-1500)*0.1;
			}
			else
			{
				dec+=(4500-1500)*0.1;
				if(A<=9000)
				{
					dec+=(A-4500)*0.2;
				}
				else
				{
					dec+=(9000-4500)*0.2;
					if(A<=35000)
					{
						dec+=(A-9000)*0.25;
					}
					else
					{
						dec+=(35000-9000)*0.25;
						if(A<=55000)
						{
							dec+=(A-35000)*0.3;
						}
						else
						{
							dec+=(55000-35000)*0.3;
							if(A<=80000)
							{
								dec+=(A-55000)*0.35;
							}
							else
							{
								dec+=(80000-55000)*0.35;
								dec+=(A-80000)*0.45;
							}
						}
					}
				}
			}
		}
		if(i-dec==T) 
		{
			printf("%d\n",i);
			return 0;
		}
	}
	return 0;
}