数苹果和橙子答案

【问题标题】：Counting Apple and Oranges数苹果和橙子
【发布时间】：2019-01-10 12:31:19
【问题描述】：

我看到之前有人问过这个问题，这是链接：Apple and Orange HackerRank。我必须告诉你，我的怀疑不像这个人，只是我编写了一个代码，它在大多数测试用例上都可以正常工作，但对于一些测试用例也失败了。

我检查了我的代码，我相当有信心我的代码运行良好。

问题链接是：Apple And Orange HackerRank Question

问题陈述

给定一个人的房子，它的房子长度在变量s和t之间，我们有两棵树，一棵是苹果，一棵是橙色。由于我们已经分别给出了落下的苹果和橙子的距离，我们要做的就是找到那些距离在s and t之间的苹果和橙子，或者我必须说哪个落在xyz人的房子上。

输入格式

第一行包含两个以空格分隔的整数，分别表示 s 和 t 的值。
第二行包含两个用空格分隔的整数，分别表示 a 和 b 的值。
第三行包含两个以空格分隔的整数，分别表示 m 和 n 的值。
第四行包含以空格分隔的整数，表示每个苹果从 a 点落下的距离。
第五行包含以空格分隔的整数，表示每个橙子从 b 点落下的距离。

代码

static void countApplesAndOranges(int s, int t, int a, int b, int[] apples, int[] oranges) {
  int appleSum=0, orangeSum=0, appleCount=0, orangeCount=0;

  for(int i : apples){
      appleSum = Math.abs(a+i);

      if(appleSum>=s && appleSum<=t)
        appleCount++;
  }

  for(int j : oranges){
      orangeSum = Math.abs(b+j);

      if(orangeSum>=s && orangeSum<=t)
        orangeCount++;
  }

  System.out.print(appleCount + "\n" + orangeCount);
}

这是我的一段代码在大多数测试用例上都可以正常工作，但这个案例实际上被搞糊涂了。我实际上是在写下其中一个失败的测试用例的要点，如果它对你们来说效果很好，我会给你同样的链接。

通过测试用例{1}

通过测试用例{2}

失败的测试用例

37455 87275
35609 89610
73201 77971
19736 19374 -68796 0 -68800 -80005 -88383 -8147 73241 -33256 20227 0 
41620 30182 -95883 -88718 93989 44405 66495 87717 100000 -99845 -63634 
98450 -63318 23501 -39150 22335 4955 -98587 -13608 -95388 -41752 4959 
22375 -20025 -72101 -90667 -41569 94758 -26725 -53444 -8783 -81879 
57041 23682 -60064 -23505 2850 96653 18487 -6644 -90710 71994 21513 
36066 -65894 -9897 -86990 -97347 89784 88447 93133 12662 61685 -22914 
-39075 -96807 -80465 -53820 36851 -51794 -11967 36658 -75592 22004 -961 
66645 -93123 -65326 81871 -21785 -48242 -63552 32509 51078 -37656 
-14966 4017 -58411 9346 13544 -63028 -93738 93924 68463 55032 -10046 
87907 -20967 78972 85338 19584 45460 84382 -34690 -82301 14093 -60802 
4170 -90955 92241 -34932 68913 -22262 49469 -45729 7942 65753 17354 
-28647 93058 -43811 21411 8543 -44799 -71815 -40743 60445 -66946 -85090 
-96873 97385 -15317 54454 -21021 -60256 -41301 -98896 -97184 63098 
-60230 41376 42273 45807 58041 54260 21196 -85191 85267 -28305 30220 
-76826 82999 72627 7{-truncated-}

预期输出

89610
19582

还有更多内容，链接在这里：Test Case Inputs

请注意：我实际上并没有要求解决方案，我的代码有效，但我不知道为什么这个逻辑对于这样的输入会失败。

任何帮助将不胜感激！谢谢:)

编辑

我尝试使用long 代替int，以防万一出现较大的值，例如失败的测试用例中的值，但又失败了！

long appleSum=0, orangeSum=0, appleCount=0, orangeCount=0;

【问题讨论】：

标签： java testcase

【解决方案1】：

这段代码通过了所有测试用例，对你来说出了问题的是你使用Math.abs()，你不应该这样做，因为 sum 也可能是负值。

static void countApplesAndOranges(int s, int t, int a, int b, int[] apples, int[] oranges) {
    int appleCount = 0;
    int orangeCount = 0;
    for(int i:apples){
        if(s<=i+a && i+a<=t)
            appleCount++;
    }
    for (int j : oranges) {
        if (s <= j + b && j+b <= t)
            orangeCount++;
    }
    System.out.println(appleCount);
    System.out.println(orangeCount);

}

【讨论】：

太棒了，但我没看清楚。我想这可能是在要求一个绝对值，因为 s 和 t 是正数。男人！把我所有的精力都花在了这上面。

【解决方案2】：

这个问题太老了，但仍然可能有人可能需要这个。 abs() 是你犯的错误。看代码

void countApplesAndOranges(int s, int t, int a, int b, vector<int> apples, vector<int> oranges) {
int size_a=apples.size();
int size_o=oranges.size();
int count_a=0,count_o=0;
for(int i=0;i<size_a;i++)
{
    if(apples[i]+a>=s&&apples[i]+a<=t)
    {
        count_a++;
    }
}
for(int j=0;j<size_o;j++)
{
    if(oranges[j]+b<=t&&oranges[j]+b>=s)
    {
        count_o++;
    }
}
cout<<count_a<<'\n'<<count_o;
}

【讨论】：