uva 10465 Homer Simpson

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
using namespace std;

int main()
{
    int m,n,t,max,sum,i,j;
    while(~scanf("%d%d%d",&m,&n,&t))
    {
        max=sum=0;
        for(i=0; i<=t/m; i++)
            for(j=0;; j++)
                if(i*m+j*n>t) break;
                else
                {
                    if(i*m+j*n>sum)
                    {
                        max=i+j;
                        sum=i*m+j*n;
                    }
                    else if(i*m+j*n==sum)
                    {
                        if(i+j>max) max=i+j;
                    }
                }
        if(sum==t) printf("%d\n",max);
        else printf("%d %d\n",max,t-sum);
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/