1500字范文,内容丰富有趣,写作好帮手!
1500字范文 > little w and Soda(思维题)

little w and Soda(思维题)

时间:2024-06-10 01:04:32

相关推荐

little w and Soda(思维题)

链接:/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

输入

复制

3121000000000000000000000000000000

输出

复制

021000000000000000000000000000000

说明

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;}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。