გაგზავნის თარიღი: 19.06.2022 11:29:33

ამოცანა: სუპერკენგურუ

მომხმარებელი: sheki2009

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

#include<bits/stdc++.h>
using namespace std;

main(){
int n,k=0,ans=0,x=1;
cin>>n;
while (n>0){
    k=k+x;
    ans++;
    x=x*2;
    if (k>=n) {n=k-n; k=0; x=1;}
}
cout<<ans;
}

ტესტები

17

10

10

YES

97

13

13

YES

1000

22

22

YES

77777

88

88

YES

0

0

0

YES

32767

15

15

YES

987654321

269

269

YES

19191919

199

199

YES

715827882

465

465

YES

1000000000

253

253

YES