数学知识与简单DP

数学知识

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

标签：main,cout,int,res,数学知识,namespace,简单,include,DP
来源： https://blog.csdn.net/qq_53064310/article/details/122782450