牛客练习赛34部分题解11.14

A.little w and Soda

链接：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位。

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

思路：这个题目的话，就挺好做的，但是一开始判断奇数偶数用的java大数，其实最看最后一位数是奇数还是偶数就行了

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner cin=new Scanner(System.in);
		int n=cin.nextInt();
		while(n!=0)
		{
			n--;
			BigInteger a= new BigInteger("0");
			BigInteger num= new BigInteger("1");
			a=cin.nextBigInteger();
			if(a.remainder(BigInteger.valueOf(2)).toString().equals("1"))
			{
				a=a.subtract(num);
				System.out.println(a);
			}
			else
				System.out.println(a.toString());
		}	
	}
}

 

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    while(n--)
    {
        string str;
        cin >> str;
        if ((str[str.size() - 1] - '0') % 2 == 1)
        {
            str[str.size() - 1]--;
        }
        cout << str <<endl;
    }
    return 0;
}

B.little w and Sum

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

小w与tokitsukaze一起玩3ds上的小游戏，现在他们遇到了难关。

他们得到了一个数列，通关要求为这个数列的和为0，并且只有一次改变一个数的符号的机会(正数变成负数，负数变成正数)。

请问小w与tokitsukaze能否通关，如果能，请输出有多少个数符合要求，如果不能，请输出-1。

输入描述:

第一行包括一个正整数n(1≤n≤10^5)，表示这个数列有n个数。
接下来一行有n个数x (-100≤x≤100)，表示数列(数列的和保证不等于0)。

输出描述:

输出有多少个符合要求的数，如果没有，请输出-1。

示例1

输入

复制

5
1 3 -5 3 4

输出

复制

2

说明

只要把一个3变成-3，数列的和就变为0。数列里总共有两个3，所以有2个符合要求的数。

示例2

输入

复制

4
1 2 4 8

输出

复制

-1

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[100010];
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        sum+=a[i];
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        if(sum-2*a[i]==0)
            ans++;
    }
    if(ans!=0)
        cout<<ans<<endl;
    else
        cout<<-1<<endl;
    return 0;
}