გაგზავნის თარიღი: 02.02.2019 19:26:34

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

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

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

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

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

ტესტები

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