C++语言: 高亮代码由发芽网提供

001 #include
002 
003 using namespace std;
004 
005 class basetemp{
006 public:
007         int N;
008         int **atkerX;
009         int killer;
010         int HP;
011 };
012 
013 bool check(basetemp In){
014     int i;
015     if (In.killer<<span style="color: rgb(0, 153, 153);">1||In.killer>100000||In.HP<<span style="color: rgb(0, 153, 153);">1||In.HP>1000000) return 1;
016     for (i=0;i<(In.N-1);i++){
017         if (In.atkerX[i][0]<<span style="color: rgb(0, 153, 153);">1||In.atkerX[i][0]>10||In.atkerX[i][1]<<span style="color: rgb(0, 153, 153);">1||In.atkerX[i][1]>100) 
018         return 1;
019     }
020     return 0;
021 }
022 
023 int calcultion(basetemp In){
024     if (check(In)) 
025     {
026         cout<<"Impossible";
027         return -1;
028     }
029     int time=1;
030     int i,j;
031     int mintime,maxtime;
032     int restHP=In.HP;
033     int killatk=0;
034     int counter=0;
035     //求mintime
036     do{
037         for(i=0;i<(In.N-1);i++){
038             if ( time % In.atkerX[i][1] == 0 ){
039                 restHP=restHP - In.atkerX[i][0];
040                 if (restHP <= In.killer){
041                     killatk=In.atkerX[i][0];
042                     for(j=1;j<(In.N-1);j++){
043                         if (time % In.atkerX[j][1] == 0 && killatk0]){
044                             killatk=In.atkerX[j][0];
045                             break;
046                         }
047                     }
048                     break;
049                 }
050             }
051         }
052         time++;
053     }while (restHP > In.killer);
054     if (In.killer>=killatk) mintime = time - 1;
055     else{
056         mintime = -1;
057         cout<<"Impossible";
058         return -1;
059     }
060     //求maxtime
061     restHP=0;
062     for(i=0;i<(In.N-1);i++){
063         restHP+=In.atkerX[i][0]*((mintime-1)/In.atkerX[i][1]);
064     }
065     restHP=In.HP-restHP;
066     time=mintime;
067     do{
068         for(i=0;i<(In.N-1);i++){
069             if (time%In.atkerX[i][1]==0){
070                 restHP=restHP-In.atkerX[i][0];
071                 if (restHP<=0){
072                     killatk=In.atkerX[i][0];
073                     for(j=1;j<(In.N-1);j++){
074                         if (time%In.atkerX[j][1]==0&&killatk0]){
075                             killatk=In.atkerX[j][0];
076                             break;
077                         }
078                     }
079                     break;
080                 }
081             }            
082         }
083         time++;
084     }while (restHP>0);
085     if (In.killer>=killatk) maxtime=time-1;
086     else maxtime=time-2;
087     cout<<mintime<<" "<<maxtime;
088     return 0;
089 }
090 
091 int main(){
092     int i,j,k=0;
093     basetemp temp[1000];
094     while(1){
095         cin>>temp[k].N;
096         temp[k].atkerX=new int*[temp[k].N];
097         for(int i = 0;i <= temp[k].N-1;i++){
098             temp[k].atkerX[i]=new int[2];
099         }
100         if (temp[k].N==0) break; 
101         for (i=0;i1;i++){
102             for(j=0;j<<span style="color: rgb(0, 153, 153);">2;j++){
103                 cin>>temp[k].atkerX[i][j]; 
104             }
105         }
106         cin>>temp[k].killer>>temp[k].HP;
107         k++;
108     }
109     for(i=0;i
110         calcultion(temp[i]);
111         cout<<endl;
112     }
113     return 0;
114 }