Hackerrank - Project Euler+ #006 - Sum square difference

Hackerrank – Popis problému

Celý popis zadania sa nacháza – Hackerrank.

Riešenie

Pre každý test vypočítame 3 rovnice pre čísla od 1 po N.

Súčet štvorcov:

$1^2 + 2^2 + 3^3 + \cdots + {(n-1)}^2 + n^2 = S_1$

Súčet na druhú:

${(1+2+3 + \cdots + (n-1) + n)}^2 = S_2$

Výsledok – rozdiel súčtov:

$d = \| S_1 - S_2 \|$

Vytvoril som riešenie v týchto programovacích jazykoch:

Java

Všetky riešenia sú dostupné aj na mojom GitHub profile.

Java

import java.util.Scanner;

public class SumSquareDifference
{
	public static void main(String[] args)
	{
		Scanner scanner = new Scanner(System.in);
		int tests = Integer.parseInt(scanner.nextLine());
		for (int i = 0; i < tests; i++)
		{
			int number = Integer.parseInt(scanner.nextLine());
			System.out.println(sumDifference(number));
		}
		scanner.close();
	}

	private static long sumDifference(int number)
	{
		long squareSum = 0;
		long sumSqares = 0;
		for (int i = 1; i <= number; i++)
		{
			squareSum += i;
			sumSqares += (i * i);
		}
		squareSum *= squareSum;

		return squareSum - sumSqares;
	}
}

import java.util.Scanner;

public class SumSquareDifference

{

public static void main(String[] args)

{

Scanner scanner = new Scanner(System.in);

int tests = Integer.parseInt(scanner.nextLine());

for (int i = 0; i < tests; i++)

{

int number = Integer.parseInt(scanner.nextLine());

System.out.println(sumDifference(number));

}

scanner.close();

}

private static long sumDifference(int number)

{

long squareSum = 0;

long sumSqares = 0;

for (int i = 1; i <= number; i++)

{

squareSum += i;

sumSqares += (i * i);

}

squareSum *= squareSum;

return squareSum - sumSqares;

}

Pavol Pidanič

Dokážem na 10 prstoch napočítať do 1023

Hackerrank – Project Euler+ #006 – Sum square difference

Hackerrank – Popis problému

Riešenie

Java

Leave a Reply Cancel reply