AcWing 1216. 饮料换购（你们好像没有给出这种做法）

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 1216. 饮料换购（你们好像没有给出这种做法）原题链接简单

作者：

clean , 2021-03-10 15:42:33 , 所有人可见 , 阅读 3552

50

6

C++ 代码


#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int res=n;
    while(n>=3)
    {
        n-=2;  //换一瓶饮料，少俩盖
        res++;
    }
    cout<<res;
}

21 评论

Self7 2022-03-28 21:52

按照你的思路优化到O(1)了

#include<bits/stdc++.h>
using namespace std;

int n;
int main(){
    scanf("%d",&n);
    printf("%d",n+(n%2==0?n/2-1:n/2));
}

._2930 2022-10-31 20:52

牛逼

Dark铭 2022-11-14 09:05

%%%

L-China 2023-02-05 23:05

666

没有兔女郎学姐的猪头少年 2023-05-05 13:43

orz

正态 11个月前

题主本质上就是把数学的形式写成while循环减法形式了😂

重生之我是菜鸡 10个月前

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin >> n;
    cout << n + ((n-1) >> 1) << endl;
}

Joel_Justin_Owens 2023-03-15 14:50

一个思路

#include <iostream>
using namespace std;
int cnt;
int dfs(int u){
    if(u<3) return cnt;
    dfs(u-2);
    cnt++;
}
int main(){
    int n;
    cin>>n;
    cout<<dfs(n)+n;
    return 0;
}

TvemiX 10个月前

牛

Yuuuuu_0 9个月前

找的就是你

wngzs 2022-03-26 08:35

代码简洁，但是时间复杂度高一些，不过这都不是问题

Water_melon 9个月前

%%%

cjjj 10个月前

#include[HTML_REMOVED]
using namespace std;
typedef long long ll;
typedef pair[HTML_REMOVED] pii;
typedef unsigned long long ull;
const int N=5010,M=110,P=13331,inf=0x3f3f3f3f;
const int mod=1e8;
const double eps=1e-8;
int n,m;
int a,l,r;
int main() {
cin>>n;
if(n>2)
cout<<n+(n-3)/2+1<<endl;//原来n瓶 + 去掉初始3瓶后以后每2瓶和刚换的1瓶可以换一瓶 +最后换的一瓶
else cout<<n<<endl;

}