vlambda博客
学习文章列表

【解析】编程趣题:工资计算(C++、Python、Scratch三版)

      昨天分享了一道趣题,是2016年12月CSP认证考试的真题,题目难度在当年的第二题(共五题)。大家可以尝试着用C++或python来解,今天发题目解析。


工资计算


问题描述


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


题目分析


      一种思路是:为了解决复杂的倒推过程,直接将工资从1开始遍历,每次增加1。因为正向计算税后所得是很容易的,所以,当税前工资为i时,如果计算的税后所得和输入的t相等,则输出当前的税前工资并结束循环。


      另一种是思路是查表法,通过查表计算最后的结果。查表法的优点在于:当有关规定改变时,只需要调整表格,而不需要改变程序逻辑。本题原始数据可以建两个表:一是工资收入段表,二是税率表。根据这两个表可以得出收入范围表,即由税后收入得到最高税率是哪一档的表。进一步的计算就变得简单许多。


参考实现-Scratch版


      这里我们使用遍历法来做。

      首先定义一个方法,用于正算税后收入。


【解析】编程趣题:工资计算(C++、Python、Scratch三版)

然后对S进行从1开始的遍历,直到计算出来的税后收入等于输入的税后收入为止,输出S。


参考实现-Python版


      首先,建立两个数组,用于储存各个征税段的临界点:

【解析】编程趣题:工资计算(C++、Python、Scratch三版)



      接着通过运算生成第三个数组,用于储存在各个征税段下能够拿到的最高税后收入:

【解析】编程趣题:工资计算(C++、Python、Scratch三版)


      把输入的税后收入跟第三个数组中的数据进行对比,找出税前收入应该处于哪个征税段:

【解析】编程趣题:工资计算(C++、Python、Scratch三版)


      在我们找出的征税段中进行遍历,找到正确的税前收入,然后输出:

【解析】编程趣题:工资计算(C++、Python、Scratch三版)


参考实现-C++版


      建立数组记录各段的临界点与税率 :

【解析】编程趣题:工资计算(C++、Python、Scratch三版)


      计算各段的收入范围 :

【解析】编程趣题:工资计算(C++、Python、Scratch三版)


      输入数据,并计算税前收入所处的范围:


【解析】编程趣题:工资计算(C++、Python、Scratch三版)


      计算税前收入,并输出结果: