链接：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
#include
#include
#includeusing namespace std;int main()
{char a[105];int n;cin>>n;for(int t=0;t