uva 10465 Homer Simpson

最新推荐文章于 2021-05-29 16:15:20 发布

原创最新推荐文章于 2021-05-29 16:15:20 发布 · 424 阅读

1 ·

CC 4.0 BY-SA版权

动态规划同时被 2 个专栏收录

59 篇文章

订阅专栏

uva

53 篇文章

订阅专栏

本文探讨了一种用于解决包含数学表达式的复杂问题的高效算法。通过使用C++编程语言，作者展示了如何通过数学运算符和逻辑操作来简化算法实现，并提供了实际应用示例。该算法特别适用于处理涉及多种数学函数和条件判断的问题，旨在提高解决方案的效率和准确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}