class 公式 個人 ase base 2-2 請問 ccf 等級

CCF計算機職業資格認證考試題解系列文章為meelo原創，請務必以鏈接形式註明本文地址

CCF CSP 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

解析

題意很簡單，關鍵在於找到一種簡潔的計算方式。 我的做法是將收入劃分為不同的等級。 計算每一個等級的最大可能收入，如果除去更低等級的收入仍然大於這個等級的最大可能收入，則加上這個等級的最多工資；否則根據公式計算這個等級的工資。

代碼

C++

#include <cstdio>

int main() {
    int base[8] = {0, 1500, 4500, 9000, 35000, 55000
 
, 80000, 10000000};
    int percent[7] = {3, 10, 20, 25, 30, 35, 45};
    
    int get;
    int wage = 0;
    scanf("%d", &get);
    if(get <= 3500) {
        printf("%d\n", get);
        return 0;
    }
    get -= 3500;
    wage += 3500;
    for(int l=0; l<7; l++) {
        int maxRemain = (base[l+1] - base[l]) * (100 - percent[l]) / 100.;
        //printf("%d %d %d\n", maxRemain, get, wage);
        if(get <= maxRemain) {
            wage += 100 * get / (100 - percent[l]);
            get = 0;
            break;
        }
        else {
            wage += (base[l+1] - base[l]);
            get -= maxRemain;
        }
    }
    printf("%d\n", wage);
}

CCF CSP 201612-2 工資計算