- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
You are given an array A1,A2...AN. You have to tell how many pairs (i, j) exist such that 1 ≤ i < j ≤ N and Ai XOR Aj is odd.
Input and Output
First line T, the number of testcases. Each testcase: first line N, followed by N integers in next line. For each testcase, print the required answer in one line.Constraints
1 ≤ T ≤ 10 1 ≤ N ≤ 10^5 0 ≤ Ai ≤ 10^9
.
我的代码:
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int totalTestCaseT = Integer.parseInt(reader.readLine());
StringBuilder outputOddCount = new StringBuilder();
for (int i = 0; i < totalTestCaseT; i++) {
int lengthOinputT = Integer.parseInt(reader.readLine());
String input = reader.readLine().trim();
long oddXorCount = getOddXorCount(input, lengthOinputT);
outputOddCount.append(oddXorCount);
outputOddCount.append("\n");
}
System.out.println(outputOddCount);
}
private static long getOddXorCount(String input, int lengthOinputT) {
String[] inputArray = input.split(" ");
int oddCount = 0, evenCount = 0;
for (int i = 0; i < lengthOinputT; i++) {
String lastDigit = String.valueOf((inputArray[i]
.charAt(inputArray[i].length() - 1)));
int unitDigit = Integer.parseInt(lastDigit);
if ((unitDigit & 1) == 1) {
oddCount++;
} else
evenCount++;
}
return oddCount * evenCount;
}
它适用于 N 的某个值,但不适用于大 N ~100000。
最初我是这样写的,没有任何功能,主类中的所有东西都是这样的,并且它通过了所有测试
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String line = br.readLine();
int tCases = Integer.parseInt(line);
for (int i = 0; i < tCases; i++) {
long oCount = 0, eCount = 0;
int N = Integer.parseInt(br.readLine());
String[] A = br.readLine().toString().split(" ");
for (int j = 0; j < N; j++) {
int unitDigit = Integer
.parseInt((A[j].charAt(A[j].length() - 1)) + "");
if (unitDigit % 2 == 0)
eCount++;
else
oCount++;
}
System.out.println(eCount * oCount);
}
这是我的提交1. Submission of code 12. Submission of code 2
最佳答案
在适用于所有输入的版本中,您使用 long
来保存计数器:
long oCount = 0, eCount = 0;
在对某些输入不起作用的版本中,您使用 int
来保存计数器:
int oddCount = 0, evenCount = 0;
也许您遇到了 int
溢出。
例如,如果偶数的个数是所有数的一半,则oddCount 和evenCount 都会是50,000。 50,000*50,000 是 2,500,000,000,大于 int 的最大值。因此 oddCount * evenCount
会溢出。
关于java - 大输入数组中的奇数异或对,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30680615/
我有一个测试即将进行,我想澄清两个有关参数的问题。 在我的笔记中指出,将参数传递给函数的推荐方法是使用“按引用传递” const type& x; // for "in" parameters
当我通过 OMG 2.5(Beta)推广的 UML 规范阅读以下概念时: in: Indicates that Parameter values are passed in by the caller
我试图在用户按下 Enter 时触发一个函数。我将此输入设置为只读的原因是限制用户在填充值后修改输入中的值。 该值来自将在点击属性中触发的弹出窗口。问题是 keyup.enter 没有触发该输入。 代
我在jQuery中使用模式弹出窗口控件,该弹出窗口具有由jQuery Tokenize输入插件提供动力的输入文本。问题是,当我在模式弹出文本框中键入内容时, token 化插件的搜索结果显示为隐藏在弹
我有一个问题。当我选中复选框时,系统工作正常,总值发生变化,但一旦我修改文本输入,它就会变为 0。我需要将此文本框输入排除在更改值之外。 这是 html: $15000 $
我正在努力让它发挥作用,但还是有些不对劲。 我想用 CSS 设置提交按钮的样式以匹配我已有的按钮。 风格: input[type="button"], input[type="submit"], b
import java.util.*;; public class selection { Scanner in=new Scanner(System.in); private
这可能是一个非常菜鸟的问题。假设我有一个带宽限制为 100MB/s 的网卡,那么输入/输出带宽是否有可能达到该限制 同时 ?或者我会在任何时候遇到这个不等式:in bandwidth + out ba
看着这个问题,Fill immutable map with for loop upon creation ,我很好奇是什么this表示在 Map(1 -> this) . scala> Map(1
我有这样的东西 一个 乙 问? 是或否 数字 数字或零 我想做的是: 如果 B1 = “Y”,则让用户在 B2 中输入一个数字。 如果 B1 = “N”,则将 B2 中的值更改为零,并且不允许用户在
我有一个包含许多列的表,我想添加 input标题单元格内的字段,但我希望输入适合根据正文内容的宽度。 这是没有 input 的样子领域: 这就是 input 的样子领域: 可以看出,像“index”和
关于为 FTP 客户端设置传出和传入文件夹,您遵循哪些最佳实践(如果有)?我们通常使用“outgoing”和“incoming”,但无论你如何表述方向,它都可以有两种解释方式,具体取决于名称相对于哪一
我正在尝试“求解”给定 d 的 Pell 方程:x^2 - d * y^2 = 1,或者至少我想得到最小的 x > 0 来求解方程。到目前为止,一切都很好。这是我的 Haskell 代码 minX :
我是VS Code的新手,可以使用Ctrl + Enter将代码运行到python交互式窗口中。我希望光标自动移动到下一行,因此我可以逐行浏览代码。 能做到吗? 最佳答案 如this blog pos
我正在创建一个 bool 值矩阵/二维数组,并且我想为 dategrid 推断一种不仅仅是“ANY”的类型。 let yearRange = [2000,2001,2002,2003,2004]; l
我有两个排序的列表,例如 a = [1, 4, 7, 8] b = [1, 2, 3, 4, 5, 6] 我想知道a中的每个项目是否在b中。对于上面的示例,我想找到 a_in_b = [True, T
菜鸟警报 这很奇怪 - 当我编写以下代码时,尝试在 AngularJS 中创建自定义指令: myModule.directive('myTab', function(){ console.lo
已关闭。此问题需要 debugging details 。目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and the
假设我正在使用 gdscript 静态类型,并且对于一个函数参数,我事先不知道我会得到什么。这就是 python 中 typing.Any 的作用。如何使用 gdscript 做到这一点? 似乎 Va
我使用 dropzone 上传多个图像,并且工作正常,直到我想为每个图像插入品牌和网址。 我遇到的唯一问题是,当我要从输入字段获取值时,我会从服务器获取来自字段(品牌、网址)的未定义值,但如果我使用静
我是一名优秀的程序员,十分优秀!