გაგზავნის თარიღი: 19.06.2022 11:32:02

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

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

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

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

#include <bits/stdc++.h>
using namespace std;
int a, c=1, x=0, ans;
main () {
cin>>a;
while(a>0) {
     ans++;
     x=x+c;
     c=c*2;
 if(x>=a)  {a=x-a; x=0; c=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