AcWing1216.饮料换购——学习笔记

news/2024/11/17 19:22:48/

目录

题目

代码

AC结果

思路:

一、获取数据

二、计数


题目

1216. 饮料换购 - AcWing题库https://www.acwing.com/problem/content/description/1218/


代码

import java.util.Scanner;public class Main {public static void main(String[] args){//获取数据Scanner input = new Scanner(System.in);int initial = input.nextInt();//计算int ans = initial;int temp = initial;while(temp >= 3){int add =  (temp / 3);ans += add;int remainder = temp % 3;temp = (temp / 3) + remainder;}System.out.println(ans);}
}

AC结果


思路:

按题目要求获取初始饮料数量。然后饮料熟练除3,商表示换购的数量,而余数表示尚未用于兑换的瓶盖。将商记录到【已喝】的数量上,然后第一次换购的饮料数加上未换购的瓶盖数等于下一轮用于兑换的总瓶盖数。然后每一轮都按照上述操作,将每一轮可以喝的数量累加到一起。

一、获取数据

        //获取数据Scanner input = new Scanner(System.in);int initial = input.nextInt();

initial表示初始购买的饮料数。

二、计数

        //计算int ans = initial;int temp = initial;while(temp >= 3){int add =  (temp / 3);ans += add;int remainder = temp % 3;temp = (temp / 3) + remainder;}System.out.println(ans);

ans表示最后可以喝的饮料数,初始值为初始买入的饮料数量。temp表示每一轮可用于兑换饮料的总瓶盖数。当总瓶盖数大于3即仍然还能兑换饮料。add表示每一轮新增的可喝的饮料数,remainder表示每一轮未能用于兑换的瓶盖数(按题意“不浪费瓶盖”,这些瓶盖将加到下一轮总瓶盖数中)。


http://www.ppmy.cn/news/167116.html

相关文章

LeetCode题解(1216):验证回文字符串III(Python)

题目:原题链接(困难) 标签:动态规划、字符串 解法时间复杂度空间复杂度执行用时Ans 1 (Python) O ( N 2 ) O(N^2) O(N2) O ( N 2 ) O(N^2) O(N2)324ms (53.85%)Ans 2 (Python)Ans 3 (Python) 解法一: class Soluti…

信息学奥赛一本通 1216:红与黑 | OpenJudge NOI 2.5 1818:红与黑

【题目链接】 ybt 1216:红与黑 OpenJudge NOI 2.5 1818:红与黑 【题目考点】 1. 搜索 连通块问题 【解题思路】 1. 深搜 从第一个格子出发,遍历所有可以前进的方向,前进到下一个格后,再遍历可以前进的方向,走过的…

【DP 入门 洛谷P1216 数字三角形】

DP 入门 洛谷P1216 数字三角形 数字三角形1. DP 从下往上推2 从上往下推 找出最后一行最大值3记忆化搜索 数字三角形 题目链接 1. DP 从下往上推 import java.util.Scanner;public class P1216 {public static void main(String[] args) {Scanner kbnew Scanner(System.in);i…

cf 1216a

https://codeforc.es/problemset/problem/1216/A 本题直接$O(n)$贪心。 1 #include<bits/stdc.h>2 using namespace std; 3 int const N20000010; 4 char s[N]; 5 int main(){6 int n,ans0,num0; 7 scanf("%d%s",&n,s1); 8 for(int i…

hrbust 1216

数的划分 Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 184(89 users) Total Accepted: 125(87 users) Rating: Special Judge: No Description 将整数n分成k份&#xff0c;且每份不能为空&#xff0c;任意两份不能相同(不考虑顺序)。 例如&#xff1a;n7&am…

zoj1216

题目大意&#xff1a; 一张牌可以被放在桌子上&#xff0c;短边和桌子平行&#xff0c;这样最多可以有长度的一半架空在桌子上&#xff0c;如果架空更多长度&#xff0c;那么牌就会掉在地上。 两张牌最多可以架空3/4&#xff0c;第一张架空底部牌1/2&#xff0c;底部牌最多架…

cf 1216e1

https://codeforc.es/problemset/problem/1216/E1 求1121231234...序列里面第k个数字&#xff0c;k不超过10亿。 我们只要预处理一个sum数组&#xff0c;然后每次二分一下&#xff08;其实不二分也可以&#xff09; 1 #include <bits/stdc.h>2 using namespace std;3 i…

信息学奥赛一本通1216:红与黑题解

【题目描述】 有一间长方形的房子&#xff0c;地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上&#xff0c;只能向相邻的黑色瓷砖移动。请写一个程序&#xff0c;计算你总共能够到达多少块黑色的瓷砖。 【输入】 包括多组数据。每组数据的第一行是两个…