牛客网练习赛34-A题
题目https://ac.nowcoder.com/acm/contest/297/A链接
链接:https://ac.nowcoder.com/acm/contest/297/A
来源:牛客网
不知道你听没听说过这样一个脑筋急转弯。
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瓶。
备注:
请选用合理的数据类型。int 型的最大值为2147483647。long long 型的最大值为9223372036854775807。float的有效数位为6位。double的有效数位为12位。所以本题无法使用以上数据类型处理。
#include<stdio.h>
#include<string.h>
char a[10000];
int main()
{int t;scanf("%d",&t);while(t--){memset(a,0,sizeof(a));scanf("%s",&a);int d=strlen(a);if((a[d-1]-'0')&1)//判断最后一位奇偶{if(a[d-1]=='0')//如果是0让前一位减一最后一位为9{a[d-2]=(a[d-2]-'1')+'0';a[d-1]='9'; }else {a[d-1]=(a[d-1]-'1')+'0';}}for(int i=0;i<d;i++){printf("%c",a[i]);}printf("\n");}return 0;}
牛客网练习赛34-A题相关推荐
- 牛客网【每日一题】3月25日 tokitsukaze and Soldier
牛客网[每日一题]3月25 题号:NC50439 名称: tokitsukaze and Soldier 来源:练习赛50-C 链接: link. 来源:牛客网 时间限制:C/C++ 1秒,其他语言2 ...
- python刷题 NOI题库 python题解 洛谷、牛客网、AcWing 刷题等
NOI题库 python题解-2022.01.07整理(1.1-1.3) NOI题库 python题解-2022.01.07整理(1.1-1.3)_dllglvzhenfeng的博客-CSDN博客 N ...
- 牛客网 2018校招真题 美团点评 K的倍数
Description 牛客网 2018校招真题 K的倍数 Solving Ideas sum[i + 1]: 表示序列p[0]...p[i]的和 从长度最大的子串开始判断,当剩余需要判断子串长度不可 ...
- 牛客网 2018校招真题 摩拜 排序次数
Description 牛客网 2018校招真题 排序次数 Solving Ideas 将数组a的元素拷贝到数组b 对数组b进行排序 对比数组b,统计数组a中已排序的元素个数 如:a = [2, 11 ...
- 牛客网 2018校招真题 滴滴出行 寻找丑数
Description 牛客网 2018校招真题 寻找丑数 Solving Ideas 参考<剑指offer>丑数 Time complexity : O(n)O(n)O(n) Space ...
- 牛客网 PTA乙级真题 1003 数素数
数素数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 令Pi表示第i个素数.现任给两个正整数M &l ...
- 牛客网 2018校招真题 爱奇艺 最后一位
Description 牛客网 2018校招真题 最后一位 Solving Ideas 二分查找 Solution import java.io.BufferedReader; import java ...
- 牛客网 2018校招真题 京东 回文
Description 牛客网 2018校招真题 回文 Solving Ideas 计算以str[str.length() - 1]为结尾的最大的回文长度,从而判断最少需要追加多少个字母才能使整个串成 ...
- LeetCode 牛客网 C++ 算法 刷题必备基础知识
LeetCode 牛客网 C++ 算法 刷题必备基础知识 {ignore} 文章目录 LeetCode 牛客网 C++ 算法 刷题必备基础知识 {ignore} main综合模板 数组排序库 字符串库 ...
- 牛客网 2018校招真题 美团点评 关灯游戏
Description 牛客网 2018校招真题 关灯游戏 Solving Ideas 只与最右边的数字有关,如果最右边的数字为1,则Alice赢,否则Bob赢 假设最右边的数字为1 因为Alice是 ...
最新文章
- 深度学习在推荐系统上的应用
- go run go build go install 命令解释
- DL之RBM:(sklearn自带数据集为1797个样本*64个特征+5倍数据集)深度学习之BRBM模型学习+LR进行分类实现手写数字图识别
- 数据挖掘工具软件Weka学习教程
- Black-White-Blocks
- 基于JAVA《Python程序设计》教辅系统计算机毕业设计源码+系统+lw文档+部署
- 微信小程序,电子商城中快速实现收货地址(包含前端和后台实现)
- 永恒之蓝漏洞自查-MS17010漏洞自查与修复
- 智能优化算法:蝗虫优化算法-附代码
- huge形式_huge什么意思怎么读
- distribute by控制分区文件数
- 来自MyBatis不一样收获结果的探索之旅-v3.5.9
- python 公众号 关注者位置_微信公众号获取用户地理位置
- SSL: CERTIFICATE_VERIFY_FAILED
- 细细探究MySQL Group Replicaiton — 配置维护故障处理全集
- 《Spring揭秘》读后感(给你们强烈安利这本书)
- springboot文件上传提示临时文件夹不存在
- 什么是α-β剪枝算法?
- Java初学者练习题
- CC2430基础——看门狗相关实验
热门文章
- UVA - 1633 Dyslexic Gollum 状态压缩
- 教培行业如何打造高效益视频号
- 智慧办公室管理系统提升企业的科技化形象
- halcon表面检测5——如何检测高纹理图像中的Mura缺陷
- 1688阿里巴巴API接口案例,item_get-获商品详情数据
- 路由器回流--内网不能访问网站的问题
- C++必背基础知识点总结
- 赵小楼《天道》《遥远的救世主》深度解析(50)丁元英说的“女人是形式逻辑的典范,是辩证逻辑的障碍”“淡而又淡的名贵”是什么意思?
- jpg和png文件头,图片更改文件后缀名有什么影响
- oracle在键盘上输入,如何在plsql developer中接收一个键盘输入