'O ka huli'ana binary kekahi o nā ala ma'alahi e'ike ai i kahi māhele i kahi pūnaewele

'O ka pinepine, nā polokalamu papahana, a me nā ho'omaka'ana, ke pale nei me ka'oia'i'o he nui nā helu e pono ai ke loa'a kahi helu. Hō'ulu'ulu'ia kēia hō'ili'ili i kahi pūnaewele. A no ka huli'ana i ka māhele pono i loko o laila, ua nui nā'ano. Akā,'o ka mea ma'alahi loa i waena o lākou,'o ia ka huli hulina. He aha ke'ano? A pehea e hana ai i kahi hulina ma'amau? 'O Pascal ka wahi ma'alahi no ka ho'onohonoho'ana i ia papahana, no laila mākou e ho'ohana ai no ka noi'ana.

'O ka mea mua, e ho'olālā mākou i ka hopena o kēia'ano hana, ma hope o nā mea a pau, i hiki ai iā mākou ke ho'omaopopo, He aha ke kumu o ka heluhelu'ana i kēia kumuhana. No laila, inā he pūnaewele me ka nui o nā'enehana 100000000, kahi e pono ai'oe e'imi i kahi kiko'ī. 'Oia'i'o, hiki ke ma'alahi kēia pilikia ma o kahi hulina ma'amau, kahi e ho'ohana ai mākou i kahi loop e ho'ohālikelike i ka mana'o makemake me nā mea e noho nei i loko o ka pū'ulu. 'O ka pilikia,'o ka ho'okō'ana i kēia mana'o e lō'ihi ana ka manawa. I kahi papahana Pascal ma'alahi no nā hanana he nui a me'ekolu laina o ka kikokikona nui,'a'ole'oe e'ike, akā inā ho'omaka'oe i nā'oihana nui a'oi'ole paha me ka nui o nā'oihana a me nā hana maika'i, e ho'opau nui'ia ka polokalamu ho'opau. I ke kaulike i ka hana'ino'ana o ka computer. No laila, aia kahi hulina ma'amau, e ho'ēmi ana i ka manawa hulina ma ka li'ili'i'elua.

No laila, he aha ke'ano o kēia'ano? I kēia manawa, pono pono ke'ōlelo e huli'ole ka huli binary i loko o kekahi mea, akā i loko o nā helu helu i ho'onohonoho'ia. Ma kēlā me kēia papahana, ua lawe'ia ka māhele ma'amau o ka pūnaewele (e pili ana i ka helu helu). Inā ke koi 'ia ka helu, ua oi aku ia mamua o ka awelika, laila, a pau i ka i koe, i mea emi o ka awelika halepaahao, hiki ke kāpaeʻia, aʻaʻole e nānā ma laila. I ka mea like, inā emi ka li'ili'i ma waena o nā helu ma ka'ākau, hiki'ole iā'oe ke nānā aku iā lākou. Ma hope a'e, e koho mākou i kahi kahi huli hou, kahi e ho'olālā ai ka pūnaewele waena o ka pū'ali holo'oko'a i ka helu mua, a'o ka hope hope loa ka mea hope. 'O ka helu ma'amau o kēia wahi hou ka ¼ o ka māhele a pau,'o ia (ka hope hope + ka māhele ma'amau o ka pū'ulu holo'oko'a) / 2. Eia hou, ua hana'ia ka hana like - e ho'ohālikelike'ia me ka helu ma'amau o ka pūnaewele. Inā ka emi o ka mea i makemake'ia ma lalo o ka awelika, e ho'oku'u i ka'ao'ao'ākau, ae hana i ia mau mea a hiki i ka wā e loa'a ai kēia'enehana waena.

'O ka'oia'i'o,'o ke'ano maika'i loa e nānā ai i ke'ano ho'ohālike, pehea ia e kākau ai i kahi huli hulina. Ua kūpono'o Pascal i kēia no kekahi -'a'ohe mea nui. E kākau i kahi polokalamu ma'alahi.

E loa'a iā ia kahi laina mai ka 1 a hiki i kapa'ia'o "massiv", kahi'āpana e hō'ike ana i ka palena huli'āina, i kapa'ia'o "niz", kahi i pa'a'ia i kapa'ia'o "verh",'o ka'imi huli waena ke "sredn"; A'o ka helu i makemake'ia he "isk".

No laila, e koho mua i nā palena a me nā palena o ka wā hulina:

Niz: = 1;
'O Verh: = h + 1;

A laila mākou e ho'onohonoho i ke kaapuni "'oiai ka lalo i lalo o ka palena ki'eki'e":

'Oiai'o ka E ho'omaka

I kēlā me kēia hana, e māhele i ka māhele ma ka 2:

Sredn: = (niz + verh) div 2; E ho'ohana i ka wehewehe no ka mea mahele mākou i ke koena.

I kēlā me kēia manawa mākou e mālama i kahi leka. Inā like ka awelika me ka mea makemake, ho'opilikia mākou i ke ka'ina, no ka mea, ua'ike mua'ia ka element i makemake'ia:

Іf sredn = isk a laila e haki;

Inā'oi aku ka nui o ka pūnaewele waena o ka pūnaewele ma mua o ka mea a mākou e'imi nei, e ha'alele i ka'ao'ao hema,'o ia ho'i, kau mākou i ka piko waena i ka pae ki'eki'e:

Inā'o ka mass mass [is]> veh: = sredn;

A ina ma ke ano, alaila e hoolilo kakou i ka palena haahaa:

'A'ohe'o: = sredn;
Ho'opau;

'O kēlā wale nō ka mea i loko o ka papahana.

E nānā i kahi e nānā ai ke ala binary i ka hana. E ki'i i kēia'ano: 1, 3, 5, 7, 10, 12, 18 a e nānā i ka helu 12 i loko.

Ma ka nui, he 7 mau 'elemene, a laila,'o ka awelika ka hapahā,'o kona kumukū'ai 7.

Mai ka'oi aku o ka 12 ma mua o 7, hiki ke ho'oku'u'ia nā kumu 1.3 a me 5. A laila, e 4 mau hua i koe, 4/2 me ka koe'ole 2. No laila, he 10 ka elemental waena.

Mai 12 ma mua o 10, ha'alele kākou 7.'O 10 wale nō, 12 a me 18 i koe.

Maanei ka 12 o ka pae waena,'o ia ka helu i makemake'ia. Ua pau ka hana - ua loa'a ka helu 12.