Сколько было высокосных годов от 0 года до 2012? Считая этот - 513? или 512? или 514? и почему?

Если учесть что 0-й был то по этому описанию (год является високосным в двух случаях: либо он кратен 4, но при этом не кратен 100, либо кратен 400. Год не является високосным, если он не кратен 4, либо он кратен 100, но при этом не кратен 400.) было 489 высокосных. (И 512 тоже высокосный)

Там еще есть особенность, год является високосным в двух случаях: либо он кратен 4, но при этом не кратен 100, либо кратен 400. Год не является високосным, если он не кратен 4, либо он кратен 100, но при этом не кратен 400.

Последние годы столетий, оканчивающиеся на два нуля, в трёх случаях из четырёх не являются високосными. Так, годы 1700, 1800 и 1900 не являются високосными, так как они кратны 100 и не кратны 400. Годы 1600 и 2000 — високосные, так как они кратны 400. Годы 2100, 2200 и 2300 — невисокосные.

Чтобы реально посчитать, программу надо писать. Почитайте:

http://ru.wikipedia.org/wiki/Високосный_год

Во-первых, 0-го года нет.
Летоисчисление идёт с 1-го (первого) года.
И что - трудно поделить на 4?
Точно было (и есть) 483 високосных года.

P.S.: И не всегда надо читать Википедию. А читать настоящие справочники и книги по астрономии написанные признанными авторами, например И. Шкловским (см. ту же Википедию).