static void Main()
{
var title = new Heading("Collatz.Ooui");
var input = new Input();
var button = new Button("Calculate");
var result = new Div();
button.Click += (s, e) =>
{
if (BigInteger.TryParse(input.Value, out var start))
{
var sequence = new CollatzSequence(start);
//result.Text = string.Join(", ", sequence.Sequence);
result.Text = start.ToString();
}
else
{
result.Text = $"{input.Value} is not a valid BigInteger.";
}
};
var container = new Div(title, input, button, result);
UI.Publish("/", container);
}
public void OnCalculateSequence(object sender, RoutedEventArgs args)
{
var value = this.FindControl <TextBox>("NumberOfItems").Text;
if (BigInteger.TryParse(value, out var start))
{
var sequence = new CollatzSequence(start);
this.FindControl <ListBox>("Results").Items = sequence.Sequence;
}
}
public static Object Solve()
{
return(InfiniteIntList.Items.Take(MaxNumber)
.Select(x => new {
Index = x,
Count = CollatzSequence.Items(x).Count()
})
.MaxItem(x => x.Count)
.Index);
}
public static void GenerateSequence()
{
var start = new BigInteger(8);
var sequence = new CollatzSequence(start);
Assert.That(sequence.Start, Is.EqualTo(start), nameof(start));
Assert.That(sequence.Sequence.Length, Is.EqualTo(4), nameof(sequence.Sequence.Length));
Assert.That(sequence.Sequence[0], Is.EqualTo(start), "0");
Assert.That(sequence.Sequence[1], Is.EqualTo(new BigInteger(4)), "1");
Assert.That(sequence.Sequence[2], Is.EqualTo(new BigInteger(2)), "2");
Assert.That(sequence.Sequence[3], Is.EqualTo(new BigInteger(1)), "3");
}
static void Main(string[] args)
{
Application.Init();
var top = Application.Top;
var window = new Window(new Rect(0, 1, top.Frame.Width, top.Frame.Height - 1), "Collatz gui.cs-Based Application");
top.Add(window);
var menu = new MenuBar(new MenuBarItem[]
{
new MenuBarItem("_Application", new MenuItem []
{
new MenuItem("_Quit", "", () => top.Running = false)
})
});
top.Add(menu);
var results = new ListView(new Rect(3, 6, top.Frame.Width - 6, 10), ImmutableArray <BigInteger> .Empty);
var value = new TextField(14, 2, 40, "");
var button = new Button(3, 4, "Generate")
{
Clicked = () =>
{
if (BigInteger.TryParse(value.Text.ToString(), out var start))
{
var sequence = new CollatzSequence(start);
results.SetSource(sequence.Sequence);
}
}
};
window.Add(
new Label(3, 2, "Start: "),
value, button, results,
new Label(3, 18, "Press ESC and 9 to activate the menubar"));
Application.Run();
}
}
public static ulong GetLongestCollatzSequence(ulong max)
{
var numWithLargestChain = 0UL;
var seqLength = 0UL;
for (var x = 2UL; x <= max; x++)
{
var collatz = new CollatzSequence(x);
var n = 0UL;
foreach (var c in collatz)
{
n++;
}
if (n > seqLength)
{
seqLength = n;
numWithLargestChain = x;
}
}
return(numWithLargestChain);
}
static void Main(string[] args)
{
#region multiples of 3 and 5
if (IS_MULTIPLES_3_5)
{
Console.WriteLine("Sum of all multiples of 3 or 5 below 1000: ");
ProblemsDoneByHand pdbh = new ProblemsDoneByHand();
Console.WriteLine(_closeOut);
Console.WriteLine(pdbh.Answer1());
Console.WriteLine(_closeOut);
}
#endregion
#region Fibonacci
if (IS_FIBONACCI_SIMPLE == true)
{
Fibonacci f = new Fibonacci();
Console.WriteLine("Input a desired Fibonnaci number: ");
string value = Console.ReadLine();
Console.WriteLine(value + " Fibonnaci number! " + f.FibonacciSimple(Convert.ToInt32(value)));
if (IS_FIBONACCI_SHOW_TERMS == true)
{
for (int i = 0; i < Convert.ToInt32(value); i++)
{
Console.WriteLine(f.FibonacciSimple(i));
}
}
Console.WriteLine(_closeOut);
}
if (IS_EVEN_FIBONACCI_NUMBERS == true)
{
Fibonacci f = new Fibonacci();
Console.WriteLine("Input Number of Terms");
string value = Console.ReadLine();
Console.WriteLine(_closeOut);
Console.WriteLine(value + "" + f.SumOfEvenFibonacciTerms(Convert.ToInt32(value)));
Console.WriteLine(_closeOut);
}
if (IS_1000Digit_FIBONACCI)
{
Stopwatch sw = new Stopwatch();
Fibonacci f = new Fibonacci();
Console.WriteLine("Input Number of Digits");
string value = Console.ReadLine();
Console.WriteLine(_closeOut);
sw.Start();
Console.WriteLine("Index for first {0} digit number: {1}", value, f.FibonacciDigitCount(Convert.ToInt32(value)));
sw.Stop();
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region LargestPrime
if (IS_LARGEST_PRIME_FACTOR_RECURSIVE)
{
Stopwatch sw = new Stopwatch();
LargestPrimeFactor lfp = new LargestPrimeFactor();
Console.WriteLine("Input Number you want the Largest Prime factor of");
string value = Console.ReadLine();
Console.WriteLine(_closeOut);
sw.Start();
Console.WriteLine("Largest Prime factor: " + lfp.LargestPrimeFactorSlow(Convert.ToInt64(value)));
sw.Stop();
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
if (IS_LARGEST_PRIME_FACTOR_QUICKER)
{
Stopwatch sw = new Stopwatch();
LargestPrimeFactor lfp = new LargestPrimeFactor();
Console.WriteLine("Input Number you want the Largest Prime factor of");
string value = Console.ReadLine();
Console.WriteLine(_closeOut);
sw.Start();
Console.WriteLine("Largest Prime factor: " + lfp.LargestPrimeFactorFaster(Convert.ToInt64(value)));
sw.Stop();
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Palindrome
if (IS_PALINDROME_3_DIGITS_RECURSIVE)
{
Stopwatch sw = new Stopwatch();
Palindrome p = new Palindrome();
Console.WriteLine("Calculating largest Palindrome from the product of two 3 digit numbers (recursive):");
Console.WriteLine(_closeOut);
sw.Start();
Console.WriteLine("Answer: " + p.LargestPalindromeThreeDigitsRecursive());
sw.Stop();
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
if (IS_PALINDROME_3_DIGITS_QUICKER)
{
Stopwatch sw = new Stopwatch();
Palindrome p = new Palindrome();
Console.WriteLine("Calculating largest Palindrome from the product of two 3 digit numbers (p builder):");
Console.WriteLine(_closeOut);
sw.Start();
Console.WriteLine("Answer: " + p.LargestPalindromeThreeDigitsQuicker());
Console.WriteLine("Made by multiplying " + p.Factor + " and " + p.Factor1);
sw.Stop();
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region SmallestMultiple
if (IS_SMALLEST_MULTIPLE_RANGE_GCD_EUCLIDEAN)
{
Stopwatch sw = new Stopwatch();
SmallestMultiple sm = new SmallestMultiple();
Console.WriteLine("Enter Max number for range of Smallest Multiple (starts at 1): ");
Console.WriteLine(_closeOut);
string value = Console.ReadLine();
Console.WriteLine(_closeOut);
sw.Start();
Console.WriteLine("Answer: " + sm.SmallestMultipleByRange(Convert.ToInt32(value)));
sw.Stop();
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region SumSquareDifference
if (IS_SUM_SQUARE_DIFFERENCE)
{
Stopwatch sw = new Stopwatch();
SumSquareDifference ssd = new SumSquareDifference();
Console.WriteLine("Input Max Natural Number: ");
string value = Console.ReadLine();
Console.WriteLine(_closeOut);
sw.Start();
Console.WriteLine("Square of Sums: " + ssd.squareSum(Convert.ToInt32(value)));
Console.WriteLine("Sum of Square: " + ssd.sumSquare(Convert.ToInt32(value)));
Console.WriteLine("Sum Square Difference: " + ssd.SumSquareDifferenceAnswer(Convert.ToInt32(value)));
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region 10001st prime
if (IS_FIND_PRIME_BY_NUMBER)
{
Stopwatch sw = new Stopwatch();
Prime p = new Prime();
Console.WriteLine("Input Desired Prime Number: ");
string value = Console.ReadLine();
Console.WriteLine(_closeOut);
sw.Start();
Console.WriteLine("Selected Prime: " + p.GetPrimeAtNumber(Convert.ToInt32(value)));
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Largest Product in a series
if (IS_LARGEST_PRODUCT_IN_SERIES)
{
Stopwatch sw = new Stopwatch();
Prime p = new Prime();
LargestProductSeries lps = new LargestProductSeries();
sw.Start();
Console.WriteLine("Answer 8 for long series: " + lps.Answer8());
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Pythagorean Triplet
if (IS_PYTHAGOREAN_TRIPLET)
{
Stopwatch sw = new Stopwatch();
Palindrome p = new Palindrome();
PythagoreanTriplet pt = new PythagoreanTriplet();
Console.WriteLine("Input sum of desired Pythagorean Triplet product:");
Console.WriteLine(_closeOut);
string value = Console.ReadLine();
Console.WriteLine(_closeOut);
sw.Start();
Console.WriteLine("Answer: " + pt.Answer9(Convert.ToInt64(value)));
Console.WriteLine("Values A {0}, B {1}, C {2} ", pt.A, pt.B, pt.C);
sw.Stop();
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Summation of Primes
if (IS_SUMMATION_OF_PRIMES)
{
Stopwatch sw = new Stopwatch();
Prime p = new Prime();
Console.WriteLine("Input max number (primes below it will be summed) : ");
string value = Console.ReadLine();
Console.WriteLine(_closeOut);
sw.Start();
Console.WriteLine("Sum of Primes: " + p.GetSumOfPrimes(Convert.ToInt32(value)));
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Largest Product in a grid
if (IS_LARGEST_PRODUCT_IN_GRID)
{
Stopwatch sw = new Stopwatch();
LargestProductSeries lps = new LargestProductSeries();
sw.Start();
Console.WriteLine("Answer 11 for product in Grid: " + lps.Answer11());
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Highly divisible trangular number
if (IS_HIGHLY_DIVISIBLE_TRIANGLE_NUMBER)
{
Stopwatch sw = new Stopwatch();
TriangularNumber tn = new TriangularNumber();
Console.WriteLine("Input max number (for divisors of triangular number) : ");
string value = Console.ReadLine();
Console.WriteLine(_closeOut);
sw.Start();
Console.WriteLine("Number of first triangle with 500 divisors: " + tn.Answer12(Convert.ToInt64(value)));
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Large Sum
if (IS_LARGE_SUM)
{
Stopwatch sw = new Stopwatch();
LargestSumSeries lss = new LargestSumSeries();
Console.WriteLine("Answer 13 coming up! : ");
Console.WriteLine(_closeOut);
sw.Start();
Console.WriteLine("First 10 digits of Sum for Answer 13: " + lss.Answer13());
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Longest Collatz sequence
if (IS_LONGEST_COLLATZ)
{
Stopwatch sw = new Stopwatch();
CollatzSequence cs = new CollatzSequence();
Console.WriteLine("Input max number: ");
string value = Console.ReadLine();
Console.WriteLine(_closeOut);
sw.Start();
Console.WriteLine("Starting number: " + cs.CollatzLargestUnderInput(Convert.ToInt64(value)) + " Sequence length: " + cs.SequenceLength);
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region LatticePath
if (IS_LATTICE_PATH)
{
Stopwatch sw = new Stopwatch();
LatticePath lp = new LatticePath();
Console.WriteLine("Input square grid dimensions: ");
string value = Console.ReadLine();
Console.WriteLine(_closeOut);
sw.Start();
Console.WriteLine("For a {0}x{0} grid there are {1} possible paths. ", Convert.ToInt64(value), lp.LatticePathForSpecifiedGrid(Convert.ToInt64(value)));
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region PowerDigitSum
if (IS_POWER_DIGIT_SUM)
{
Stopwatch sw = new Stopwatch();
PowerDigitSum pds = new PowerDigitSum();
Console.WriteLine("Input base number: ");
string value = Console.ReadLine();
Console.WriteLine(_closeOut);
Console.WriteLine("Input power: ");
string value1 = Console.ReadLine();
Console.WriteLine(_closeOut);
sw.Start();
Console.WriteLine("{0} to the {1} power: ", Convert.ToInt64(value), (Convert.ToInt64(value1)));
Console.WriteLine("Equals: {0}", pds.Power(Convert.ToInt64(value), Convert.ToInt32(value1)));
Console.WriteLine(_closeOut);
Console.WriteLine("Sum of Digits: ");
Console.WriteLine(pds.BetterSumOfDigits(pds.Power(Convert.ToInt64(value), Convert.ToInt32(value1))));
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Number Letter Counts
if (IS_NUMBER_LETTER_COUNTS)
{
ProblemsDoneByHand pdbh = new ProblemsDoneByHand();
Console.WriteLine("1- 1000 in words total letters (no spaces or hyphens include ands): ");
Console.WriteLine(_closeOut);
Console.WriteLine(pdbh.Answer17());
Console.WriteLine(_closeOut);
}
#endregion
#region Maximum path sum
if (IS_MAX_PATH_SUM)
{
Stopwatch sw = new Stopwatch();
MaximumPathSum mps = new MaximumPathSum();
Console.WriteLine("Maximum Path Sum Problem 18: ");
sw.Start();
Console.WriteLine("Answer: " + mps.Problem18());
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Counting Sundays
if (IS_COUNTING_SUNDAYS)
{
Stopwatch sw = new Stopwatch();
DayDateCalculation ddc = new DayDateCalculation();
Console.WriteLine("Sundays on the first between 1901 - 2000: ");
sw.Start();
Console.WriteLine("Answer: " + ddc.Problem19());
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Factorial Digit Sum
if (IS_FACTORIAL_DIGIT_SUM)
{
Stopwatch sw = new Stopwatch();
FactorialSum fs = new FactorialSum();
Console.WriteLine("Enter Factorial digit sum: ");
string value = Console.ReadLine();
sw.Start();
Console.WriteLine("Answer: " + fs.FactorialDigitSum(Convert.ToInt64(value)));
Console.WriteLine(_closeOut);
Console.WriteLine("Number: " + fs.Factor);
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
if (IS_FACTORIAL_SUM)
{
Stopwatch sw = new Stopwatch();
FactorialSum fs = new FactorialSum();
Console.WriteLine("Sum of Factorials from digits = number answer 34: ");
sw.Start();
Console.WriteLine("The Sum of all numbers who are equal to the sum of their digit's factorials " + fs.SumOfFactorialsIsNumber());
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Amicable Numbers
if (IS_AMICABLE_NUMBERS)
{
Stopwatch sw = new Stopwatch();
AmicableNumbers an = new AmicableNumbers();
Console.WriteLine("Enter max number for amicable numbers: ");
string value = Console.ReadLine();
sw.Start();
Console.WriteLine("Answer: " + an.Simple(Convert.ToInt64(value)));
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Non-abundant Sums
if (IS_NON_ABUNDANT_SUMS)
{
Stopwatch sw = new Stopwatch();
NonAbundantSums nas = new NonAbundantSums();
Console.WriteLine("Enter max number for non-abundant sums: ");
string value = Console.ReadLine();
sw.Start();
Console.WriteLine("Answer: " + nas.Answer23(Convert.ToInt32(value)));
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Lexicographic Permutations
if (IS_LEXICOGRAPHIC_PERMUTATIONS)
{
Stopwatch sw = new Stopwatch();
LexicographicPermutations lp = new LexicographicPermutations();
sw.Start();
Console.WriteLine("Answer 24 Lexicographic Permutation for 1-9: " + lp.Answer24());
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Reciprocal cycles
if (IS_RECIPROCAL_CYCLES)
{
Stopwatch sw = new Stopwatch();
ReciprocalCycle rc = new ReciprocalCycle();
Console.WriteLine("Enter max number for reciprocal cycle (1000): ");
string value = Console.ReadLine();
sw.Start();
Console.WriteLine("The number with the longest recurring cycle is {0}, and the cycle is length {1}", rc.Answer26(Convert.ToInt32(value)), rc.SequenceLength);
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
#region Quadratic Primes
if (IS_QUADRATIC_PRIMES)
{
Stopwatch sw = new Stopwatch();
QuadraticPrimes qp = new QuadraticPrimes();
Console.WriteLine("Quadratic Primes answer 27: ");
sw.Start();
Console.WriteLine("A sequence of length {0}, is generated by a = {1}, b = {2}, the product is {3}", qp.Problem27(), qp.AMax, qp.BMax, qp.AMax * qp.BMax);
sw.Stop();
Console.WriteLine(_closeOut);
Console.WriteLine("Duration: " + sw.Elapsed);
Console.WriteLine(_closeOut);
}
#endregion
Console.ReadLine();
}