首页 > 其他分享 >008. 饮料换购

008. 饮料换购

时间:2025-01-22 22:20:25浏览次数:1  
标签:int 换购 饮料 瓶盖 ans 008

008. 饮料换购

原题链接:P8627 [蓝桥杯 2015 省 A] 饮料换购

解题思路:

模拟题 纯数学办法 直接计算出能换多少瓶饮料,然后再加上原先的 \(n\) 瓶,但是要注意换的饮料的瓶盖也能继续换饮料,所以说每次换完饮料剩余的瓶盖数为 \(n/3+n\%3\) (换的饮料的瓶盖加上上次换饮料剩余的瓶盖),计算总的饮料数就是第一次的 \(n\) 瓶 加上每次换的饮料,直到最后 \(n/3 = 0\) 时(也就是不能继续换了),最后直接输出结果就OK

AC代码:

#include <bits/stdc++.h>
#define ll long long
#define endl '\n'
using namespace std;

int main(){
	int n, ans = 0, temp = 0;
	cin >> n;
	ans = n;
	while(n/3){
		ans += n/3;
		n = (n/3 + n%3);
	}
	cout << ans;
	return 0;
}

标签:int,换购,饮料,瓶盖,ans,008
From: https://www.cnblogs.com/zyihan-crz/p/18686871

相关文章

  • P1006 [NOIP2008 提高组] 传纸条
    链接https://www.luogu.com.cn/problem/P1006题目思路和方格取数差不多,额外的步骤就是去重:只取当前节点(i,j)的右上或者左下部分。并且最后的答案是dp[m][n-1][m-1][n],只dp到终点的上面和左边一个点代码#define_CRT_SECURE_NO_WARNINGS#include<iostream>#include<a......
  • 验题——8008: 纸牌游戏( "Accordian" Patience)
    8008:纸牌游戏("Accordian"Patience)题面思路用栈数组模拟,注意寻找pos的左边第一个和左边第三个下标的写法。示例代码usingnamespacestd;#definelllonglong//#defineintll#definepiipair<int,int>#defineall(x)x.begin(),x.end()#definefer(i,m,n)f......
  • AGC008
    AGC008B题目大意给出一个序列,一开始全是白色,一次操作可以染黑或染白一段长度为\(K\)的区间,要让最后序列中黑色格子上数的和最大,求这个最大值。解题思路考虑找结论。发现我们一定要尽可能地把正数涂黑,负数涂白,由于对操作次数没有限制,因此对一个正数我们只要将其放在区间首......
  • AGC008 题解
    A简要题意:花费1代价+1或取反,求把\(x\)变成\(y\)的最小代价显然的,取反最多只会用两次,且必在头尾,那么直接枚举就完了代码:#include<bits/stdc++.h>#defineintlonglong#definerep(i,l,r)for(inti=l;i<=r;i++)#defineper(i,l,r)for(inti=l;i>......
  • 中考英语优秀范文-热点话题-传统文化-008 The Spring Festival 春节
    1写作要求假如你是李华,你的美国笔友吉姆对中国传统文化很感兴趣。请你用英文介绍一下中国的传统节日——春节的情况。思路点拨:1总体概述:春节是一个传统节日及其时间;2简要介绍人们在春节到来前的活动;3主要介绍人们在春节期间的活动。2优秀范文TheSpringFestivalTheS......
  • 【YashanDB知识库】导入数据时报错:YAS-00008 type convert error:literal does not mat
    本文内容来自YashanDB官网,原文内容请见https://www.yashandb.com/newsinfo/7901522.html?templateId=1718516现象将数据通过SQL语气导入崖山时报错:YAS-00008typeconverterror:literaldoesnotmatchformatstring原因插入日期类型的字符串,不是配置参数DATE_FORMAT所指......
  • [HNOI2008] 玩具装箱
    前言终于进入新专题了家人们列举一下还要补的专题矩阵快速幂组合数学\(\rm{sos\dp}\)不过先不管了,除了复习,大部分时候总要向前看的嘛考试的时候带着耳塞,不带感觉好吵啊,但是一直带着会神经衰弱的,所以只能尝试集中注意力思路首先转化题意给定\(n\)条线段,......
  • 【运维】如何检查电脑正常异常和关机日志? 1074正常关机或重启 6006正常关机 41非正常
    事件ID1074:正常关机或重启,由用户或程序请求触发。事件ID6006:正常关机,表示系统已正确关闭。事件ID41:非正常关机,可能是由于电源问题、硬件故障或系统崩溃导致。事件ID6008:异常关机,通常是由于系统崩溃、电源中断或硬件问题导致的非正常关闭。要在Windows中查看事件......
  • P4175 [CTSC2008] 网络管理
    P4175[CTSC2008]网络管理Solution:存了半年,骂了半年的树上树套树还是在今天咬着牙写完了真是可恶首先我们来回顾一下如果不带修的话这题怎么做:对每个点维护一颗主席树,存rt->u这条路径上的边的权值。然后对于一个查询(x,y,k)在x+y-lca-fa[lca]这颗树上查第k大值.那么我......
  • sqlserver2008r2 突然断电导致mdf文件损坏
    系统版本:windows2008r2数据库版本:sqlserver2008r2问题现象:突然断电导致数据库无法打开,报其中一个附加mdf文件损坏。客户允许丢失一部分数据。创建同名数据库,并替换mdf文件。使受损的mdf文件离线。alterdatabasetestdb01setoffline;---替换mdf文件,删除ldf日志文件---离......