<prompt> Andika chaguo la kukokotoa ambalo huchukua uwakilishi jozi wa nambari kamili ambayo haijatiwa saini na kurudisha idadi ya biti 1 iliyo nayo pia inajulikana kama Hamming weight Kumbuka kwamba katika baadhi ya lugha, kama vile Java, hakuna aina kamili ambayo haijatiwa sahihi. Katika kesi hii, ingizo litatolewa kama aina kamili iliyotiwa saini. Haipaswi kuathiri utekelezaji wako, kwani uwakilishi kamili wa mfumo wa jozi ni sawa, iwe imetiwa saini au haijatiwa saini. Katika Java, kikusanyaji kinawakilisha nambari kamili zilizotiwa saini kwa kutumia maelezo ya kukamilisha ya 2 Kwa hivyo, katika Mfano wa 3, ingizo linawakilisha nambari kamili iliyotiwa saini. -3.Mfano wa 1:Ingizo: n 000000000000000000000000000011Pato: 3Maelezo: Mfuatano wa pembejeo wa ingizo 00000000000000000000000000001011 una jumla ya biti tatu 1.Mfano wa 2:Ingizo: n 0000000000000000000000010000000Pato: 1Maelezo: Mfuatano wa pembejeo wa ingizo 0000000000000000000000010000000 una jumla ya biti moja 1.Mfano wa 3:Ingizo: n 1111111111111111111111111111101Pato: 31Maelezo: Mfuatano wa pembejeo ingizo 111111111111111111111111111101 ina jumla ya biti thelathini na moja 1.Vikwazo: Ingizo lazima iwe mfuatano wa binary wa urefu wa 32.Fuatilia: Ikiwa kipengele hiki cha kukokotoa kitaitwa mara nyingi, unaweza kukiboresha vipi?  <response>: chatudef haming_weightn: hesabu 0 wakati n: hesabu n 1 n 1 hesabu ya kurudimaelezoAlgorithm ya shida hii ni moja kwa moja. Tunatumia utendakazi kidogo NA 1 ili kuangalia sehemu ya kulia kabisa ya nambari kamili n. Ikiwa matokeo ni 1, basi sehemu ya kulia kabisa ni 1, na tunaongeza hesabu. Tunaendelea kuangalia vipande vingine kwa kuhamisha n kulia katika CPython au katika JavaJavaScript, kwa kuwa JavaJavaScript hutumia shifti ya kulia iliyosainiwa kuondoa sehemu ya kulia kabisa. kidogo. Kitanzi kinaendelea hadi n inakuwa 0, ambayo inamaanisha hakuna biti 1 zaidi. Hatimaye, tunarudisha hesabu ya biti 1.Kumbuka kuwa opereta isiyo ya kawaida katika Java na JavaScript inatumika kuzuia kiendelezi cha ishara wakati wa kuhamisha kulia. Hii inahakikisha kwamba mabadiliko yanafanywa kwa njia isiyo na saini. 