数学知识与简单DP

屑屑_

于 2022-02-04 16:20:04 发布

阅读量359

点赞数

分类专栏： AcwingC++AB组辅导课文章标签：动态规划算法 c++

本文链接：https://blog.youkuaiyun.com/qq_53064310/article/details/122782450

版权

AcwingC++AB组辅导课专栏收录该内容

4 篇文章

订阅专栏

数学知识

AcWing 1205.买不到的数目

在这里插入图片描述

结论：
如果 a,b 均是正整数且互质，那么由 ax+by,x≥0,y≥0 不能凑出的最大数是 ab−a−b。(a-1)*(b-1)-1

#include<iostream>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    cout<<(n-1)*(m-1)-1<<endl;
    return 0;
}

AcWing 1216.饮料换购

在这里插入图片描述

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int res=n;//初始买入的n瓶
    while(n>=3)//不允许赊账 不够换了就跳出循环
    {
        res+=n/3;//每三个瓶盖 可以换一瓶饮料
        n=n/3+n%3;//每次换完 ，剩下的为 未换（不够换了）的加上本次换到的
    }
    cout<<res<<endl;
    return 0;
}

在这里插入图片描述