Kiedy rok jest przestępny? [C++]

Zapewne niejednokrotnie zastanawialiście się w jaki sposób sprawdzić czy dany rok jest rokiem przestępnym, ma 366 a nie 365 dni.


Najprostszym sposobem jaki przychodzi mi do głowy to w kalendarzu na ten, że właśnie rok sprawdzić czy luty ma 28 czy 29 dni.
Co jeśli nie mamy pod ręką kalendarza, a chcielibyśmy znać odpowiedź na to pytanie ?
Nie nie należy się załamywać :)
Z pomocą przychodzi jak zwykle informatyka, a właściwie algorytmika.

Istnieje taki prosty algorytm!!!

Jeśli dany rok jest podzielny przez 4 i zarazem nie podzielny przez 100 lub podzielny przez 400 to ten rok jest rokiem przestępnym. 

Poniżej możecie znaleźć kod programu w C++ rozwiązujący ten problem.

	#include <iostream>
	using namespace std;
	bool CzyRokPrzestepny(unsigned int rok)
	{
	return (rok % 4 == 0 && rok % 100 != 0) || (rok % 400 == 0);
	}
	int main() {
	int Rok;
	cin>>Rok;
	if(CzyRokPrzestepny(Rok))cout<<"TAK"<<endl;
	else cout<<"NIE"<<endl;
	return 0;
	}

view raw Algorithm leap-year.cpp hosted with ❤ by GitHub