public void TestMinus()
{
int[] v1 = BigNumberHelper.GetArrayFromString("3333");
int[] v2 = BigNumberHelper.GetArrayFromString("1111");
int[] ex = BigNumberHelper.GetArrayFromString("2222");
var actual = BigNumberHelper.Minus(v1, v2);
CollectionAssert.AreEqual(ex, actual);
}
public void TestPlusBothEmpty()
{
int[] v1 = {};
int[] v2 = {};
int[] ex = {};
var actual = BigNumberHelper.Plus(v1, v2);
CollectionAssert.AreEqual(ex, actual);
}
public void TestPlusWithFinalCarry()
{
int[] v1 = BigNumberHelper.GetArrayFromString("654321");
int[] v2 = BigNumberHelper.GetArrayFromString("765432");
int[] ex = BigNumberHelper.GetArrayFromString("1419753");
var actual = BigNumberHelper.Plus(v1, v2);
CollectionAssert.AreEqual(ex, actual);
}
public void TestMultiplyKaratsubaV2Null()
{
int[] v1 = { 1, 2, 3, 4 };
int[] v2 = null;
int[] ex = {};
var actual = BigNumberHelper.MultiplyKaratsuba(v1, v2);
CollectionAssert.AreEqual(ex, actual);
}
public void TestPlusV2Null()
{
int[] v1 = BigNumberHelper.GetArrayFromString("987654321");
int[] v2 = null;
int[] ex = BigNumberHelper.GetArrayFromString("987654321");
var actual = BigNumberHelper.Plus(v1, v2);
CollectionAssert.AreEqual(ex, actual);
}
public void TestMultiplyKaratsuba2()
{
int[] v1 = BigNumberHelper.GetArrayFromString("123456789");
int[] v2 = BigNumberHelper.GetArrayFromString("8888");
int[] ex = BigNumberHelper.GetArrayFromString("1097283940632");
var actual = BigNumberHelper.MultiplyKaratsuba(v1, v2);
CollectionAssert.AreEqual(ex, actual);
}
public void TestMultiplyKaratsuba3()
{
int[] v1 = BigNumberHelper.GetArrayFromString("1234567891011121314151617181920");
int[] v2 = BigNumberHelper.GetArrayFromString("2019181716151413121110987654321");
int[] ex = BigNumberHelper.GetArrayFromString("2492816912877266687794240983772975935013386905490061131076320");
var actual = BigNumberHelper.MultiplyKaratsuba(v1, v2);
CollectionAssert.AreEqual(ex, actual);
}
public void TestMultiplyKaratsuba1()
{
int[] v1 = BigNumberHelper.GetArrayFromString("1234");
int[] v2 = BigNumberHelper.GetArrayFromString("5678");
int[] ex = BigNumberHelper.GetArrayFromString("7006652");
var actual = BigNumberHelper.MultiplyKaratsuba(v1, v2);
CollectionAssert.AreEqual(ex, actual);
}
public void TestMultiplyV1Null()
{
int[] v1 = null;
int[] v2 = { 2, 3, 4, 5 };
int[] ex = {};
var actual = BigNumberHelper.Multiply(v1, v2);
CollectionAssert.AreEqual(ex, actual);
}
public void TestMultiplyV2Empty()
{
int[] v1 = { 1, 2, 3, 4 };
int[] v2 = {};
int[] ex = {};
var actual = BigNumberHelper.Multiply(v1, v2);
CollectionAssert.AreEqual(ex, actual);
}
public void TestMultiply1()
{
int[] v1 = BigNumberHelper.GetArrayFromString("9999");
int[] v2 = BigNumberHelper.GetArrayFromString("9999");
int[] ex = BigNumberHelper.GetArrayFromString("99980001");
var actual = BigNumberHelper.Multiply(v1, v2);
CollectionAssert.AreEqual(ex, actual);
}
public void TestMinusV1Smaller()
{
int[] v1 = BigNumberHelper.GetArrayFromString("1111");
int[] v2 = BigNumberHelper.GetArrayFromString("1999");
int[] ex = { 0, 0, 0, 0 };
var actual = BigNumberHelper.Minus(v1, v2);
CollectionAssert.AreEqual(ex, actual);
}
public void TestMinusNumber()
{
int n, carry;
(n, carry) = BigNumberHelper.MinusNumber(8, 9, 0);
Assert.AreEqual(9, n);
Assert.AreEqual(-1, carry);
(n, carry) = BigNumberHelper.MinusNumber(8, 9, -1);
Assert.AreEqual(8, n);
Assert.AreEqual(-1, carry);
}
public void TestGetNumberArrayFromStringException()
{
CollectionAssert.AreEqual(new [] { 5, 4, 3, 2, 1 }, BigNumberHelper.GetArrayFromString("012345"));
}
public void TestGetArrayFromNumber()
{
CollectionAssert.AreEqual(new [] { 5, 4, 3, 2, 1 }, BigNumberHelper.GetArrayFromNumber(12345));
}
public void TestGetArrayMultiply10PowerN()
{
CollectionAssert.AreEqual(new [] { 0, 0, 0, 1, 2, 3 }, BigNumberHelper.GetArrayMultiply10PowerN(new [] { 1, 2, 3 }, 3));
}
