algorytm.org

Implementacja w Java

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Symbol Newtona - Implementacja w Java
Ocena użytkownikóww: *****  / 0
SłabyŚwietny
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");
                }     
              
        }
}
Dodaj komentarz