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