0
点赞
收藏
分享

微信扫一扫

数学知识与简单DP

酷子腿长一米八 2022-02-04 阅读 42

数学知识

AcWing 1205.买不到的数目

在这里插入图片描述

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

在这里插入图片描述

举报

相关推荐

0 条评论