Ocena użytkownikóww: ***** / 0
Nadesłany przez Bartosz Bednarczyk, 12 lipca 2011 21:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.
Symbol Newtona - Parzystosc - Lagrange.java:
import java.util.*;
import java.lang.*;
/*
* Bartosz "WiedźMAC" Bednarczyk
* Liceum Ogólnokształcące im. Władysława Broniewskiego w Strzelcach Opolskich
* Sprawdzanie parzystości symbolu newtona - twierdzenie Lagrange'a ( Java )
* www.algorytm.org
*/
class Main
{
public static long Lagrange( int n ) // Twierdzenie Lagrange'a
{
long W = 2, Wyk =0;
while( n / W >= 1 ) // Dopóki N / W jest większe równe 1
{
Wyk += n / W; // Do wykładnika dodaj iloraz n i W
W *= 2; // Pomóż W
}
return Wyk; // Zwróć wykładnik
}
public static void main (String[] args) throws java.lang.Exception
{
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int k = scanner.nextInt();
if( k > n ) System.out.println("Ta liczba jest parzysta");
else
{
if( Lagrange(n) > (Lagrange( k )+Lagrange(n-k)) ) System.out.println("Ta liczba jest parzysta");
else System.out.println("Ta liczba nie jest parzysta");
}
}
}