FindMissingNumberTest.java example

Explorer
drools-master
/*
 * Copyright 2010 Red Hat, Inc. and/or its affiliates.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

package org.drools.verifier.misc;

import java.math.BigDecimal;

import org.drools.verifier.misc.FindMissingNumber;

import org.junit.After;
import org.junit.Before;
import org.junit.Test;
import static org.junit.Assert.*;

public class FindMissingNumberTest {

    @Test
    public void testfindSumPattern() {
        // Sum +2 missing number 4
        assertTrue(FindMissingNumber.findSumPattern(
                new BigDecimal[] { BigDecimal.valueOf(2),
                        BigDecimal.valueOf(6), BigDecimal.valueOf(8),
                        BigDecimal.valueOf(10) }).doubleValue() == 4);
        // +10 missing number 50
        assertTrue(FindMissingNumber.findSumPattern(
                new BigDecimal[] { BigDecimal.valueOf(10),
                        BigDecimal.valueOf(20), BigDecimal.valueOf(30),
                        BigDecimal.valueOf(40), BigDecimal.valueOf(60),
                        BigDecimal.valueOf(70) }).doubleValue() == 50);
        // +66 missing number 308
        assertTrue(FindMissingNumber.findSumPattern(
                new BigDecimal[] { BigDecimal.valueOf(110),
                        BigDecimal.valueOf(176), BigDecimal.valueOf(242),
                        BigDecimal.valueOf(374) }).doubleValue() == 308);

        // Deduction -2 missing number 8
        assertTrue(FindMissingNumber.findSumPattern(
                new BigDecimal[] { BigDecimal.valueOf(10),
                        BigDecimal.valueOf(6), BigDecimal.valueOf(4),
                        BigDecimal.valueOf(2) }).doubleValue() == 8);
        // -337 missing number -11
        assertTrue(FindMissingNumber.findSumPattern(
                new BigDecimal[] { BigDecimal.valueOf(663),
                        BigDecimal.valueOf(326), BigDecimal.valueOf(-348),
                        BigDecimal.valueOf(-685) }).doubleValue() == -11);
        // -31 missing number 4350
        assertTrue(FindMissingNumber.findSumPattern(
                new BigDecimal[] { BigDecimal.valueOf(4443),
                        BigDecimal.valueOf(4412), BigDecimal.valueOf(4381),
                        BigDecimal.valueOf(4319) }).doubleValue() == 4350);

        // Not valid
        // Not in pattern.
        assertTrue(FindMissingNumber.findSumPattern(new BigDecimal[] {
                BigDecimal.valueOf(1), BigDecimal.valueOf(2),
                BigDecimal.valueOf(4), BigDecimal.valueOf(6),
                BigDecimal.valueOf(8), BigDecimal.valueOf(11) }) == null);
        assertTrue(FindMissingNumber.findSumPattern(new BigDecimal[] {
                BigDecimal.valueOf(5), BigDecimal.valueOf(3),
                BigDecimal.valueOf(54353), BigDecimal.valueOf(54554),
                BigDecimal.valueOf(232), BigDecimal.valueOf(123) }) == null);
        // No missing values.
        assertTrue(FindMissingNumber.findSumPattern(new BigDecimal[] {
                BigDecimal.valueOf(2), BigDecimal.valueOf(4),
                BigDecimal.valueOf(6), BigDecimal.valueOf(8),
                BigDecimal.valueOf(10), BigDecimal.valueOf(12),
                BigDecimal.valueOf(14) }) == null);
        assertTrue(FindMissingNumber.findSumPattern(new BigDecimal[] {
                BigDecimal.valueOf(10), BigDecimal.valueOf(20),
                BigDecimal.valueOf(30), BigDecimal.valueOf(40),
                BigDecimal.valueOf(50), BigDecimal.valueOf(60) }) == null);
        assertTrue(FindMissingNumber.findSumPattern(new BigDecimal[] {
                BigDecimal.valueOf(-15), BigDecimal.valueOf(-10),
                BigDecimal.valueOf(-5), BigDecimal.valueOf(0),
                BigDecimal.valueOf(5), BigDecimal.valueOf(10),
                BigDecimal.valueOf(15) }) == null);
        // Under 4 values always returns null.
        assertTrue(FindMissingNumber.findSumPattern(new BigDecimal[] {
                BigDecimal.valueOf(2), BigDecimal.valueOf(4),
                BigDecimal.valueOf(6) }) == null);
        assertTrue(FindMissingNumber.findSumPattern(new BigDecimal[] {
                BigDecimal.valueOf(2), BigDecimal.valueOf(4) }) == null);
        assertTrue(FindMissingNumber.findSumPattern(new BigDecimal[] { BigDecimal
                .valueOf(2) }) == null);
    }

    @Test
    public void testFindMultiplicationPattern() {

        // Multiplication
        // *2 missing number 4
        assertTrue(FindMissingNumber.findMultiplicationPattern(
                new BigDecimal[] { BigDecimal.valueOf(2),
                        BigDecimal.valueOf(8), BigDecimal.valueOf(16),
                        BigDecimal.valueOf(32), BigDecimal.valueOf(64) })
                .doubleValue() == 4);
        // *17 missing number 383214
        assertTrue(FindMissingNumber.findMultiplicationPattern(
                new BigDecimal[] { BigDecimal.valueOf(78),
                        BigDecimal.valueOf(1326), BigDecimal.valueOf(22542),
                        BigDecimal.valueOf(6514638) }).doubleValue() == 383214);
        // *1,23 missing number 2016.6957
        assertTrue(FindMissingNumber.findMultiplicationPattern(
                new BigDecimal[] { BigDecimal.valueOf(1333),
                        BigDecimal.valueOf(1639.59),
                        BigDecimal.valueOf(2480.535711),
                        BigDecimal.valueOf(3051.05892453) }).doubleValue() == 2016.6957);

        // Division
        // /2 (*0.5) missing number 128
        assertTrue(FindMissingNumber.findMultiplicationPattern(
                new BigDecimal[] { BigDecimal.valueOf(256),
                        BigDecimal.valueOf(64), BigDecimal.valueOf(32),
                        BigDecimal.valueOf(16), BigDecimal.valueOf(8),
                        BigDecimal.valueOf(4), BigDecimal.valueOf(2) })
                .doubleValue() == 128);
        // /10 (*0.1) missing number 1
        assertTrue(FindMissingNumber.findMultiplicationPattern(
                new BigDecimal[] { BigDecimal.valueOf(10000),
                        BigDecimal.valueOf(1000), BigDecimal.valueOf(100),
                        BigDecimal.valueOf(10), BigDecimal.valueOf(0.1),
                        BigDecimal.valueOf(0.01) }).doubleValue() == 1);

        // Not valid
        // Not in pattern.
        assertTrue(FindMissingNumber.findMultiplicationPattern(new BigDecimal[] {
                BigDecimal.valueOf(111.2), BigDecimal.valueOf(3323),
                BigDecimal.valueOf(234.434), BigDecimal.valueOf(44343),
                BigDecimal.valueOf(434) }) == null);
        assertTrue(FindMissingNumber.findMultiplicationPattern(new BigDecimal[] {
                BigDecimal.valueOf(1), BigDecimal.valueOf(2),
                BigDecimal.valueOf(3), BigDecimal.valueOf(4),
                BigDecimal.valueOf(5), BigDecimal.valueOf(6),
                BigDecimal.valueOf(7), BigDecimal.valueOf(5),
                BigDecimal.valueOf(4), BigDecimal.valueOf(3),
                BigDecimal.valueOf(2), BigDecimal.valueOf(1),
                BigDecimal.valueOf(1), BigDecimal.valueOf(1) }) == null);
    }
}