湖南省第6届程序设计大赛第一题汽水瓶

极速快码 极速快码     2022-08-02     736

关键词:

 

题目A

汽水瓶

 

有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?

 

输入

输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=100),表示小张手上的空汽水瓶数。n=0表示输入结束,你的程序不应当处理这一行。

 

输出

对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出0。

 

样例输入

样例输出

3

10

81

0

1

5

40

 这一道题目,不要想的太复杂。  你仔细的想一想,当你有2*n个瓶子的时候,你每2个空瓶子可以喝一瓶(喝了2瓶的时候,向老板借一瓶,然后还3个瓶子,正好最后自己手上不会留下一个瓶子)。当你有2*n+1个瓶子的时候,你使用那2*n个瓶子可以喝到的汽水就是前面的情况,而你剩下来的那一瓶你不能换了。所以结果就是简单的除以2~

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 int main()
 6 {
 7      int n;
 8      while(cin>>n&&n)
 9      {
10           cout << n/2 << endl;
11      }
12 
13     return 0;
14 }

 

湖南省第6届程序大赛repairingaroad

ProblemGRepairingaRoad YouliveinasmalltownwithRbidirectionalroadsconnectingCcrossingsandyouwanttogofromcrossing1tocrossingCassoonaspossible.YoucanvisitothercrossingsbeforearrivingatcrossingC,buti 查看详情

湖南省第6届程序大赛第5题

题目E内部收益率 在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值NPV等于0的贴现率。换句话说,给定项目的期数T、初始现金流CF0和项目各期的现金流CF1,CF2,...,CFT,IRR是下面方程的... 查看详情

湖南省第6届程序大赛第4题

题目D台球碰撞 在平面直角坐标系下,台球桌是一个左下角在(0,0),右上角在(L,W)的矩形。有一个球心在(x,y),半径为R的圆形母球放在台球桌上(整个球都在台球桌内)。受撞击后,球沿极角为a的射线(即:x正半轴逆时针旋... 查看详情

湖南省第6届程序大赛第3题数字整除

题目C数字整除 定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数。例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是1... 查看详情

湖南省第6届程序大赛第二题弟弟的作业

题目B弟弟的作业 你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中a和b是作业中给出的,均为不超过100的非负整数;c是弟弟算出的... 查看详情

湖南省第六届大学生计算机程序设计竞赛---汽水瓶

1006:汽水瓶时间限制: 1Sec  内存限制: 128MB提交: 3  解决: 3[提交][状态][讨论版]题目描写叙述有这样一道智力题:“某商店规定:三个空汽水瓶能够换一瓶汽水。小张手上有十个空汽水瓶。她最多能够... 查看详情

day19—编程题(代码片段)

文章目录1.第一题1.1题目1.2思路1.3解题2.第二题2.1题目2.2思路2.3解题1.第一题1.1题目描述:某商店规定:三个空汽水瓶可以换一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)。小张手上有n个空汽水瓶,... 查看详情

2014年百度之星程序设计大赛-资格赛第一题energyconversion

小记:longlong%I64d代码:#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>#include<map>#include<set>#include<vector>#inc 查看详情

第五届湖南省机器人大赛暨第十四届湖南省智能汽车大赛名单(代码片段)

简介:本文汇总了第五届湖南省智能车竞赛的基本信息。感谢中南大学王击老师发送过来的信息。关键词:湖南省智能车竞赛,智能车竞赛#mermaid-svg-Bl4gxd2xsRwJqsTIfont-family:"trebuchetms",verdana,arial,sans-serif;font-size:16px;fill:#3... 查看详情

喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水

第一种方法#include<stdio.h>#include<Windows.h>#pragmawarning(disable:4996)intQishui(intn)inttotal=0;total+=n;for(;n>=2;n=n/2+n%2)total+=n/2;returntotal;intmain()intmoney=0;printf(" 查看详情

湖南省第九届大学生计算机程序设计竞赛interestingcalculator

InterestingCalculatorTimeLimit:2Sec MemoryLimit:128MBSubmit:163 Solved:49DescriptionThereisaninterestingcalculator.Ithas3rowsofbuttons. Row1:button0,1,2,3,...,9.Pressingeachbuttonappend 查看详情

湖南省第十二届大学生计算机程序设计竞赛gparenthesis

1809:ParenthesisDescriptionBobohasabalancedparenthesissequenceP=p1 p2…pn oflengthnandqquestions.Thei-thquestioniswhetherPremainsbalancedafterpai andpbi  swapped.Notetha 查看详情

华为研发工程师编程题(代码片段)

/***有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,*她最多可以换多少瓶汽水喝?”答案是5瓶,*方法如下:*先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3... 查看详情

[c语言]——喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,共有20元,请问可以喝多少瓶汽水?(代码片段)

问题描述:喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,共有20元,请问可以喝多少瓶汽水?主要思路:20块钱买20瓶汽水20个瓶子换10瓶汽水10个瓶子换5瓶汽水5个瓶子换2瓶汽水总共喝了20+10+5+... 查看详情

湖南省第十二届大学生计算机程序设计竞赛a2016

1803:2016Description   给出正整数n和m,统计满足以下条件的正整数对(a,b)的数量:        1.1≤a≤n,1≤b≤m;     2.a×b是2016的倍数。 Input  查看详情

湖南省第九届大学生计算机程序设计竞赛搞笑版费马大定理

搞笑版费马大定理TimeLimit:1Sec  MemoryLimit:128MBSubmit:190  Solved:93[Submit][Status][WebBoard]Description费马大定理:当n>2时,不定方程an+bn=cn没有正整数解。比方a3+b3=c3没有正整数解。为了活跃气氛,我们最好还是来个搞笑版... 查看详情

1元钱买一瓶汽水,两个空汽水瓶换一瓶汽水。现有20元钱,问最多可以喝到多少瓶汽水?

...为2个,把这2个瓶换1瓶继续喝,喝完后把这1个空瓶换1瓶汽水,喝完换来的那瓶再把瓶子还给人家即可,所以最多可以喝的汽水数为:20+10+5+2+1+1+1=40。但是 查看详情

湖南省第十二届大学生计算机程序设计竞赛problema2016

如果a*b%2016==0如果a=1,且a*b%2016==0考虑一下a=2017的时候2017*b=(2016+1)*b%2016==0必定成立那么就是说1中搭配成的b,2017一样能搭配。同样:4033*b=(2016+2016+1)*b%2016==0必定成立所以,我可以枚举[1,2016]中[1,2016]中,i*j%2016==0的对数,然后乘上对... 查看详情