CCF 工资计算

题目链接：http://118.190.20.162/view.page?gpid=T51

刚看到题的时候一直想的是逆推，然后拿了个80，自己也知道逆推是有一些数据不对的但也没想到怎么改进。

后来看了大家的思路是顺推……有时候还是要暴力一点……

#include<iostream>
using namespace std;
int main(){
    int T;
    while(cin>>T){
        if(T<=3500){
            cout<<T<<endl;
        }
        else{
            for(int i=3600;i<=1000000;i+=100){
                int s=0;
                   if(i>=3600&&i<=5000)    
                       s=s+(i-3500)*0.03;
                if(i>=5100&&i<=8000)
                      s=s+(i-5000)*0.1+45;
                if(i>=8100&&i<=12500)
                    s=s+(i-8000)*0.2+45+300;
                if(i>=12600&&i<=38500)
                    s=s+(i-12500)*0.25+45+300+900;
                if(i>=38600&&i<=58500)
                    s=s+(i-38500)*0.3+45+300+900+6500;
                if(i>=58600&&i<=83500)
                    s=s+(i-58500)*0.35+45+300+900+6500+6000;
                if(i>=83600)
                    s=s+(i-83500)*0.45+45+300+900+6500+6000+8750;
                    if(i-s==T){
                        cout<<i<<endl;
                        break;
                }
            }
        }
    }
    return 0; 
}