public void ShouldFindTheMaximumPathThroughTriangle()
{
var triangle = new int[][]
{
new int[] { 3 },
new int[] { 7, 4 },
new int[] { 2, 4, 6 },
new int[] { 8, 5, 9, 3 }
};
var sut = new MaximumPathFinder();
var actual = sut.GetMax(triangle);
Assert.Equal(23, actual);
}
public void ShouldFindTheMaximumPathThroughTriangleWithoutObviousPath()
{
var triangle = new int[][]
{
new int[] { 3 },
new int[] { 1, 4 },
new int[] { 9, 4, 6 },
new int[] { 9, 5, 4, 3 }
};
var sut = new MaximumPathFinder();
var actual = sut.GetMax(triangle);
Assert.Equal(22, actual);
}
public void ShouldFindTheMaximumPathThroughTriangleWithoutObviousPathWithTwoLookaheads()
{
var triangle = new int[][]
{
new int[] { 3 },
new int[] { 1, 9 },
new int[] { 4, 1, 1 },
new int[] { 9, 5, 4, 3 },
new int[] { 9, 5, 4, 3, 2 }
};
var sut = new MaximumPathFinder();
var actual = sut.GetMax(triangle);
Assert.Equal(26, actual);
}
static void Main(string[] args)
{
var nat = new NaturalNumberCalculator();
System.Console.WriteLine(
"The sum of natural number between 1 1000 is {0}",
nat.GetAllNumbers(
new int[] { 3, 5 },
Enumerable.Range(1, 999).ToArray()
).Sum());
var fib = new Fibonacci();
var fibSumSpec = new FibonacciSumSpecification(4000000);
fib.GetUntil(fibSumSpec);
System.Console.WriteLine(
"Fibonacci whose values do not exceed four million - the sum of even valued terms: {0}",
fibSumSpec.Result);
var primeFactorFinder = new PrimeFactorFinder(new PrimeUtil());
System.Console.WriteLine(
"The largest prime factor of the number 600851475143 is {0}",
primeFactorFinder.GetPrimeFactors(600851475143).Max());
var palindromeFinder = new PalindromeFinder(new MathUtil());
System.Console.WriteLine(
"Largest paldindrome of the product of two 3 digits numbers is {0}",
palindromeFinder.GetLargestPalindrome(3));
var lowestDividableNumberFinder = new LowestDividableNumberFinder();
System.Console.WriteLine(
"Smallest positive number that is evenly divisible by all of the numbers from 1 to 20 is {0}",
lowestDividableNumberFinder.GetLowestNumberDividableWith(Enumerable.Range(1, 20).ToArray()));
var sumOfSquaresCalculator = new SumOfSquaresCalculator();
System.Console.WriteLine(
"The difference between the sum of the squares of the first one hundred natural numbers and the square of the sum is {0}",
sumOfSquaresCalculator.GetSum(Enumerable.Range(1, 100).ToArray()));
var primeGenerator = new PrimeGenerator(new PrimeUtil());
System.Console.WriteLine(
"The 10001 prime is {0}",
primeGenerator.GetPrimes(10001).Last());
var largestProductFinder = new LargestProductFinder(5);
System.Console.WriteLine(
"The largest product in the series is {0}",
largestProductFinder.GetLargestProduct("7316717653133062491922511967442657474235534919493496983520312774506326239578318016984801869478851843858615607891129494954595017379583319528532088055111254069874715852386305071569329096329522744304355766896648950445244523161731856403098711121722383113622298934233803081353362766142828064444866452387493035890729629049156044077239071381051585930796086670172427121883998797908792274921901699720888093776657273330010533678812202354218097512545405947522435258490771167055601360483958644670632441572215539753697817977846174064955149290862569321978468622482839722413756570560574902614079729686524145351004748216637048440319989000889524345065854122758866688116427171479924442928230863465674813919123162824586178664583591245665294765456828489128831426076900422421902267105562632111110937054421750694165896040807198403850962455444362981230987879927244284909188845801561660979191338754992005240636899125607176060588611646710940507754100225698315520005593572972571636269561882670428252483600823257530420752963450"));
var pythagoreanTripletFinder = new PythagoreanTripletFinder();
System.Console.WriteLine(
"The product of a, b and c where the sum is 1000 is {0}",
pythagoreanTripletFinder.GetTriplets(1000).Aggregate(1, (a, c) => a *= c));
var primeFinder = new PrimeFinder(new PrimeUtil());
System.Console.WriteLine(
"The sum of all primes below 2000000 is {0}",
primeFinder.GetSumOfPrimes(2000000));
var gridProductFinder = new GridProductFinder(4);
System.Console.WriteLine(
"Greatest adjacent product in grid is {0}",
gridProductFinder.GetProduct(GetGrid()));
var triangularNumber = new TriangularNumber(new PrimeFactorFinder(new PrimeUtil()));
System.Console.WriteLine(
"Lowest triangular number with 500 divisors is {0}",
triangularNumber.GetLowestTriangularNumber(500));
var sumDigitProcessor = new SumDigitProcessor(50);
System.Console.WriteLine(
"Sum all 50 digits number is {0}",
sumDigitProcessor.Sum(GetInput()));
var collatzTermsFinder = new CollatzTermsFinder();
System.Console.WriteLine(
"Largest number with most term below 1.000.000 is {0}",
collatzTermsFinder.GetLargestTermBelowNumber(Convert.ToInt32(Math.Pow(10, 6))));
var lattice = new Lattice();
System.Console.WriteLine(
"Number of path through 20 x 20 grid is {0}",
lattice.GetPaths(20, 20));
var sumOfPow = new SumOfPow(2);
System.Console.WriteLine(
"The sum of digits of 2^1000 is {0}",
sumOfPow.GetSum(1000));
var numberCounter = new NumberCounter(new NumberToLetter());
System.Console.WriteLine(
"Number of letter from 1-1000 is {0}",
numberCounter.GetTextCount(1, 1000));
var maximumPathFinder = new MaximumPathFinder();
System.Console.WriteLine(
"The maximum path of triangle is {0}",
maximumPathFinder.GetMax(GetTriangleData()));
var dateFinder = new DateFinder();
System.Console.WriteLine(
"No of Sundays is {0}",
dateFinder.GetMonthsWithDay(DateTime.Parse("1901-01-01"), DateTime.Parse("2000-12-31"), DayOfWeek.Sunday));
var factorialSumFinder = new FactorialSumFinder();
System.Console.WriteLine(
"The sum of the digits of 100! is {0}",
factorialSumFinder.GetFactorialSum(100));
var amicableNumbers = new AmicableNumberFinder(new MathUtil());
System.Console.WriteLine(
"The sum of all amicable numbers below 10000 is {0}",
Enumerable.Range(1, 10000).Where(c => amicableNumbers.IsAmicableNumber(c)).Sum());
var numberScorer = new NumberScorer(GetNames());
System.Console.WriteLine(
"The sum of all amicable numbers below 10000 is {0}",
numberScorer.ScoreNames());
var abundantSum = new AbundantSum(new MathUtil());
System.Console.WriteLine(
"The sum of positive integers that is not a sum of abundant numbers is {0}",
abundantSum.GetSumOfIntegersThatIsNotSumOfAbundantNumbers(28123));
var lexicographicPermutation = new LexicographicPermutation(new MathUtil());
System.Console.WriteLine(
"The millionth lexicographic permutation of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9 is {0}",
lexicographicPermutation.GetPermutation(1234567890, 1000000));
var fibnacci = new Fibonacci();
System.Console.WriteLine(
"The first term in the Fibonacci sequence to contain 1000 digits is {0}",
fibnacci.GetUntil(new DigitSpecification(1000)));
var reciprocal = new ReciprocalCycle(new PrimeFactorFinder(new PrimeUtil()));
System.Console.WriteLine(
"The value of d < 1000 for which 1/d contains the longest recurring cycle in its decimal fraction part is {0}",
reciprocal.GetLargestRecurring(1000));
var quadraticPrime = new QuadraticPrime(new PrimeUtil());
System.Console.WriteLine(
"The product of the coefficients, a and b, for the quadratic expression that produces the maximum number of primes for consecutive values of n, starting with n = 0 is {0}",
quadraticPrime.GetProduct(-1000, 2001, -1000, 2001));
var numberSpiralDiagonal = new NumberSpiralDiagonal();
System.Console.WriteLine(
"The sum of the numbers on the diagonals in a 1001 by 1001 spiral form is {0}",
numberSpiralDiagonal.GetDiagonalSum(1001));
var distinctPower = new DistinctPower();
System.Console.WriteLine(
"The distinct terms for the sequence generated by a^b for 2 ≤ a ≤ 100 and 2 ≤ b ≤ 100 is {0}",
distinctPower.GetNumberOfTerms(2, 100));
var digitPowerFinder = new DigitPowerFinder(new MathUtil());
System.Console.WriteLine(
"The sum of all the numbers that can be written as the sum of fifth powers of their digits is {0}",
digitPowerFinder.GetSum(5));
System.Console.ReadLine();
}