uva10465 Homer Simpson（水题）

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=11&page=show_problem&problem=1406

 

#include <iostream>
using namespace std;
int main(){
    int n,m,t;
    while(cin>>n>>m>>t){
        int ans=0;
        bool check=0;
        for(int i=0;i<=t/n;i++){
           if((t-n*i)%m==0){
              check=1;
              ans=max(ans,i+(t-n*i)/m);
           }
        }
        int a=0;
        int zz=0;
        if(!check){
           for(int i=0;i<=t/n;i++){
              if((t-n*i)/m*m+i*n>zz){
                 zz=(t-n*i)/m*m+i*n;
                 a=(t-n*i)/m+i;
              }else if((t-n*i)/m*m+i*n==zz){
                 a=max(a,(t-n*i)/m+i);
              }
           }
           cout<<a<<" "<<t-zz<<endl;
        }else{
           cout<<ans<<endl;
        }
    }
    return 0;
}