当前位置: 首页 > 编程日记 > 正文

little w and Soda(思维题)

链接:https://ac.nowcoder.com/acm/contest/297/A
来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld

题目描述

不知道你听没听说过这样一个脑筋急转弯。

2元可以买一瓶汽水(玻璃瓶装的),因为瓶身是玻璃瓶的比较贵,所以两个瓶身可以换一瓶汽水。你现在有4元钱,问最多能喝到多少瓶汽水?

答案是4瓶。一开始先用4元钱买两瓶汽水喝掉,再用这两瓶的汽水的瓶身换一瓶喝到,最后还剩一个瓶身,这个时候再朝小卖部的老板借一个瓶身。换一瓶汽水喝掉之后再还给他一个瓶身。

现在问题来了,一开始你有n元钱,然后你最多可以向老板借一个瓶身(注意要还的),问你最多能喝到多少瓶汽水?

输入描述:

第一行是一个正整数T(T<=100)表示有T组案例。对于每组案例,输入一个正整数(1<=n<=10^100)。(请注意输入数据的范围,n有10的100次方那么大)

输出描述:

对于每组案例,输出一行一个正整数表示最多能够喝到的汽水数目

示例1

输入

复制

3
1
2
1000000000000000000000000000000

输出

复制

0
2
1000000000000000000000000000000

说明

1块钱不能购买汽水,所以共喝到0瓶2块钱先买一瓶汽水,喝完以后再借一个空瓶,换一瓶,喝掉以后还给老板。所以一共可以喝到2瓶。

题解:一看题的数据如此大,我们肯定可以看出这个不能用我们熟悉的数据类型范围来做,应该是思维题,我们通过举几个例子,若是奇数,可以换的是奇数-1个,偶数为本身,判断数字的奇偶只需看最后一位故,字符串模拟即可

代码:

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>using namespace std;int main()
{char a[105];int n;cin>>n;for(int t=0;t<n;t++){scanf("%s",a);if((a[strlen(a)-1]-'0')%2==0){puts(a);}else {a[strlen(a)-1]=a[strlen(a)-1]-1;puts(a);}}return 0;
}

转载于:https://www.cnblogs.com/Staceyacm/p/10781936.html

相关文章:

[导入]实时数据库的经典书

有个朋友给我来了一封邮件&#xff0c;在邮件中&#xff0c;他这样写到&#xff1a;“国外的实时数据库来势汹汹&#xff0c;价格一路上扬&#xff1b;想当初eDNA 2003年刚到中国时也就是二、三十万左右&#xff0c;现在报价已经百万以前了。心里也总个一个结&#xff0c;难道这…

关于CSS(3)

盒子模型 盒子 盒子关系&#xff08;标准文档流&#xff09; 行内元素。 只可以设置左右外边距。 上下内边距会影响相邻的圆块状元素呢 垂直margin会合并(margin坍陷)元素嵌套的时候&#xff0c;设置子元素的上margin会被父元素抢走&#xff0c; 解决方案&#xff1a;设置父元素…

jMonkey Engine SDK3 中文乱码问题

1. 升级到了jMonkey Engine SDK 3之后出现了一些方框&#xff0c;乱码问题 官方推荐初学者使用jME3 SDK来开发游戏。官方下载地址为&#xff1a; https://github.com/jMonkeyEngine/sdk/releases 2. 问题分析和解决办法 在jME3.1.0之后SDK就有一个bug&#xff0c;菜单上的中文…

第四天上午 休闲假日

第四天晚上要离开沙巴&#xff0c;赶往吉隆坡了&#xff0c;所以这天的活动安排非常简单。 睡了一个舒服觉&#xff0c;起床吃早饭&#xff0c;我胃口还是不好&#xff0c;吃不下Magellan的美味早餐。早餐后我们来到酒店的游泳池旁休息&#xff0c;晒晒太阳、吹吹海风、看看风景…

expect--自动批量分发公钥脚本

1.在使用之前&#xff0c;先安装epel源&#xff0c;yum install expect -y2.写分发脚本&#xff0c;后缀为exp #!/usr/bin/expect set host_ip [lindex $argv 0] spawn ssh-copy-id -i /root/.ssh/id_rsa.pub $host_ip expect {-timeout 60"(yes/no)?" { send "…

java报错MalformedURLException: unknown protocol: c

java报错&#xff1a;MalformedURLException: unknown protocol: c 1. 报错情况&#xff1a; 部分代码&#xff1a; //打开图片path"C:/Users/MyUser/image.jpg" openPictrues(path);public void openPictures(String path,String picName) throws IOException {F…

3.commonjs模块

1.首先建一个math.js exports.add function(a, b){return a b; } exports.sub function(a, b){return a - b; } exports.mul function(a, b){return a * b; } 2.然后建一个app.js 引人math.js var math require(./math); console.log(math);//{ add: [Function], sub: [Fu…

推荐一个关于.NET平台数据结构和算法的好项目

http://www.codeplex.com/NGenerics这是一个类库&#xff0c;它提供了标准的.NET框架没有实现的通用的数据结构和算法。值得大家研究。转载于:https://www.cnblogs.com/didasoft/archive/2007/07/05/806758.html

JSF和Struts的区别概述

据说JSF的主要负责人就是struts的主要作者&#xff0c;所以二者的相似点还是有很多的。 都采用taglib来处理表示层&#xff1a;在jsp页面中&#xff0c;二者都是采用一套标记库来处理页面的表示和model层的交互。 二者都采用了bean来作为和jsp页面对应的model层。该model层保存…

This和Super关键字的对比

this和Super关键字this和Super关键字的对比Super关键字的用法如下&#xff1a;1. super关键字代表了父类空间的引用&#xff1b;2. super关键字的作用&#xff1a;3. super关键字调用父类构造方法要注意的事项&#xff1a;this关键字的用法如下&#xff1a;1.了解没有 this 关键…

SQL Server 2005下的分页SQL

其实基本上有三种方法&#xff1a;1、使用SQL Server 2005中新增的ROW_NUMBER几种写法分别如下&#xff1a; 1SELECTTOP20*FROM(SELECT2ROW_NUMBER() OVER(ORDERBYNamec) ASRowNumber,3*4FROM5dbo.mem_member) _myResults6WHERE7RowNumber >1000081SELECT*FROM(SELECT2ROW_N…

Oozie 配合 sqoop hive 实现数据分析输出到 mysql

文件/RDBMS -> flume/sqoop -> HDFS -> Hive -> HDFS -> Sqoop -> RDBMS 其中&#xff0c;本文实现了 使用 sqoop 从 RDBMS 中读取数据(非Oozie实现&#xff0c;具体错误将在本文最后说明)从 Hive 处理数据存储到 HDFS使用 sqoop 将 HDFS 存储到 RDBMS 中 1.…

关于eclipse的注释和反注释的快捷键

使用eclipse那么久了额&#xff0c;对注释和反注释的快捷键一直很模糊&#xff0c;现在记下来&#xff0c;方便查看。 注释和反注释有两种方式。如对下面这段代码片段&#xff08;①&#xff09;进行注释&#xff1a; private String value; private String count; public voi…

DNN和IBatis.Net几乎同时发布新版本

DotNetNuke发布了最新的版本4.5.0&#xff0c;确实让人期待了很久&#xff0c;据说这个版本在性能上有很大的提升。 IBatis.NET几乎在同一时间也发布了新版本DataMapper 1.6.1&#xff0c;也有不少的改进。 项目中使用到的这两个东西几乎同时发布新版本&#xff0c;振奋人心啊&…

Unity 2D物体移动

一&#xff0c;设置 二&#xff0c;脚本 1&#xff0c;PlayerController using System.Collections; using System.Collections.Generic; using UnityEngine;public class PlayerController : MonoBehaviour {private Rigidbody2D m_rg;public float MoveSpeed;public float J…

朱敏:40岁创业如何成就绝代明星?(五)

来源 中国企业家 东方元素是网讯内涵里不可忽视的一部分 如果有机会拜访网讯的美国总部&#xff0c;你会发现这是 一家带着醒目美国特色IT公司&#xff0c;很难说出它与其他 硅谷公司的不同。但在你视野所不能及的地方&#xff0c;朱敏 与苏布拉在驾驭它的方式中输入…

print、printf、println在Java中的使用

print、printf、println在Java中的使用 文章目录print、printf、println在Java中的使用一、println在JAVA中常常使用System.out.pirntf()&#xff1b;的输出格式。二、print在JAVA中常常使用System.out.pirnt();的输出格式。三、printf在JAVA中常常使用System.out.printf();的格…

(转) SpringBoot非官方教程 | 第二篇:Spring Boot配置文件详解

springboot采纳了建立生产就绪spring应用程序的观点。 Spring Boot优先于配置的惯例&#xff0c;旨在让您尽快启动和运行。在一般情况下&#xff0c;我们不需要做太多的配置就能够让spring boot正常运行。在一些特殊的情况下&#xff0c;我们需要做修改一些配置&#xff0c;或者…

iexpress全力打造“免检”***

IExpress小档案出身:Microsoft功能:专用于制作各种 CAB 压缩与自解压缩包的工具。由于是Windows自带的程序&#xff0c;所以制作出来的安装包具有很好的兼容性。它可以帮助***传播者制造不被杀毒软件查杀的自解压包&#xff0c;而且一般情况下还可伪装成某个系统软件的补丁(如I…

java 稀疏数组和二维数组转换,并保存稀疏数组到文件后可以读取

稀疏数组和二维数组转换 稀疏数组&#xff1a;当一个数组中大部分元素为0&#xff0c;或者为同一个值的数组时&#xff0c;可以使用稀疏数组来保存该数组 稀疏数组的处理方法&#xff1a; 记录数组一共有多少行&#xff0c;有多少个不同的值把具有不同值得元素的行列及值记录在…

springboot redis配置

1、引入maven依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-redis</artifactId> </dependency> 2、redis连接配置 spring:redis:host: 10.220.1.41port: 6379timeout: 10000passwor…

C# 根据节点索引访问XML配置文件

查了一些&#xff0c;都是根据XML属性来访问指定节点&#xff0c;我这想根据节点索引来访问XML 首先上XML样式 1 <?xml version"1.0" encoding"utf-8" ?> 2 <FeatureClasses> 3 <FeatureClass name "t_room"></Feat…

ASP.NET DEMO 14: 如何在 GridView/DataGrid 模板列中使用自动回发的 CheckBox/DropDownList

有时候希望在 GridView 模板中使用自动回发的 CheckBox &#xff08;autopostbacktrue) &#xff0c;但是 CheckBox 没有 CommandName 属性&#xff0c;因此也就无法在 GridView.RowCommand 事件中处理&#xff0c;并且如何获取当前 GridView 行信息呢&#xff1f;我们可以选择…

BI.寒号鸟请吃烧烤/意外入手“speed- dear friends vol.1”/入手“鲍家街43号”/我爱红红/我爱红红...

先说&#xff0c;昨天下午&#xff0c;在逛完西北政法的乐图后&#xff0c;辗转到了高新区&#xff0c;见到了在经典论坛认识的热情的热心的热烈的寒号鸟兄弟&#xff0c;而notus本人则感动的热泪盈眶&#xff0c;想不到在遥远的西安&#xff0c;都有人惦记着我 T_T附上我们的合…

数据结构----单链表增删改查

单链表的增删改查 一、链表&#xff08;Linked List&#xff09; 链表是有序列表&#xff0c;以节点的方式来存储的&#xff0c;链式存储&#xff1b;每个节点包含data域&#xff0c;next域&#xff1a;指向下一节点&#xff1b;链表的各个节点不一定是连续存储&#xff1b;链…

Using NUnit with Visual Studio 2005 Express Editions

允许通过Build Toolbar选择"Debug" or "Relese"设置"工具" -> "选项..." -> 选择"显示所有设置" -> "项目和解决方案" ->选择"显示高级生成配置" 在VS2k5 Express工程中使用NUnit-GUI测试&…

代理上网环境下配置TortoiseCVS

以NASA Wind World为例&#xff0c;SF上的提示如下&#xff1a; http://sourceforge.net/cvs/?group_id69528 Anonymous CVS Access This projects SourceForge.net CVS repository can be checked out through anonymous (pserver) CVS with the following instruction set.…

ucos-iii串口用信号量及环形队列中断发送,用内建消息队列中断接收

串口发送部分代码&#xff1a; //通过信号量的方法发送数据 void usart1SendData(CPU_INT08U ch) {OS_ERR err;CPU_INT08U isTheFirstCh;OSSemPend(&Usart1Sem, 0, OS_OPT_PEND_BLOCKING, NULL, &err);//阻塞型等待串口发送资源OSSemPend(&Usart1TxBufSem, 0, OS_O…

几款自用的IDEA高效插件

idea几款自用的高效小插件1、CodeGlance2、Translation3、Rainbow Brackets4、Statistic5、Markdown Navigator6、MarkDown Navigator1、CodeGlance CodeGlance是一款非常好用的代码地图插件&#xff0c;可以在代码编辑区的右侧生成一个竖向可拖动的代码缩略区&#xff0c;可以…

CSS中position属性( absolute | relative | static | fixed )详解

我们先来看看CSS3 Api中对position属性的相关定义&#xff1a; static&#xff1a;无特殊定位&#xff0c;对象遵循正常文档流。top&#xff0c;right&#xff0c;bottom&#xff0c;left等属性不会被应用。 relative&#xff1a;对象遵循正常文档流&#xff0c;但将依据top&am…