გაგზავნის თარიღი: 03.02.2019 18:31:26

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

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

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

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

#include <iostream>
using namespace std;
int a,c=1,x=0,n;
int main(){
    cin>>a;
    while(a>0){
       n++; x=x+c; c=c*2;
       if(x>=a) {a=x-a; x=0;c=1;}
    }
    cout<<n;
    return 0;
}

ტესტები

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