最多能喝到多少瓶汽水 --- 寒假作业（第七题）

题目描述

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

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

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

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

输入描述:

第一行是一个正整数T（T<=100）表示有T组案例。

对于每组案例，输入一个正整数(1<=n<=10^100)。

（请注意输入数据的范围，n有10的100次方那么大）

输出描述:

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

示例1

输入

3

1

2

1000000000000000000000000000000减’0’表示由字符转换成数字

输出

0

2

1000000000000000000000000000000

说明

1块钱不能购买汽水，所以共喝到0瓶

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

备注:

请选用合理的数据类型。

int 型的最大值为2147483647。

long long 型的最大值为9223372036854775807。

float的有效数位为6位。

double的有效数位为12位。

所以本题无法使用以上数据类型处理。

【思路与难点】：我觉得这道题难就难在了怎么存放和输出n有10的100次方那么大的数上面，可以看出在C语言中已经没有数据类型可以存放的了，所以想到了字符串--因为字符串可以很长，所以我们可以不用再把这么大的数看成1个数了，而是看成有100位的自然数（1—9）组成的一个字符串，【所以把这个的每一位存到一个数组中也就，只需要数组的大小为100即可】  之后，判断是否为偶数，就只需要用 “位” 的方法用最后一位来判断即可了。

至于为什么除1外，其他数的结果都是它本身，你多写几个例子你就发现了，奇数时因为剩余的1元，没有办法了，所以和这个奇数的前一个数（偶数）是一样的。

【C源程序如下】：

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1000]={0};
	int NN,b=0;
	scanf("%d",&NN);
	while(NN>0)
	{
		scanf("%s",a);
		if((a[strlen(a)-1]-'0')%2==0)//用最后一位来判断是否能被2整除'strlen(a)-1'表示求这个字符串的最后一位
	      		printf("%s\n",a);//减'0'表示由字符转换成数字
		else
		{
		     a[strlen(a)-1]=a[strlen(a)-1]-1;
	             printf("%s\n",a);
		}
		NN--;
	}
	return 0;
}

【C++源程序代码如下】：

#include <iostream>
#include <fstream>
#include <string>
using namespace std;
typedef long ll;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        string x;
        cin>>x;
        ll len=x.size();
        if((x[len-1]-'0')%2==1)
            x[len-1]--;
        cout<<x<<endl;
    }
    return 0;
}