algorytm.org

Implementacja w Python

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 Python
Ocena użytkownikóww: *****  / 0
SłabyŚwietny
Nadesłany przez Bartosz Bednarczyk, 26 sierpnia 2011 21:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Symbol Newtona - Parzystosc - Lagrange.py:
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# Bartosz "WiedzMAC" Bednarczyk
# Liceum Ogolnoksztalcace im. Wladyslawa Broniewskiego w Strzelcach Opolskich
# Sprawdzanie parzystosci symbolu newtona - twierdzenie Lagrange'a ( PYTHON )
# www.algorytm.org

def Lagrange( n ):
	W = 2
	Wyk = 0
	while n/W >= 1 :
		Wyk += n/W
		W *= 2
	return Wyk

n = int( raw_input() )
k = int( raw_input() )   

if( k > n ): print 'Ta liczba jest parzysta'
else:
	if Lagrange(n) > Lagrange(k) + Lagrange(n-k): print 'Ta liczba jest parzysta'
	else: print 'Ta liczba nie jest parzysta'
Dodaj komentarz