infoarena

7
1000
65
47
651
251
984318494894851312348949845645645645184948948513184948948513
4849448646843129849848445645645645445645645645184984944868494486

13
8
8
14
11
265
286

http://#include<fstream>
using namespace std;
#define InPut "doi.in"
#define OutPut "doi.out"
int c,t,i,nr,a;
int main()
{
	ifstream fin ( InPut );
	ofstream fout ( OutPut );
	fin>>t;
	for(i=1;i<=t;i++)
	{
		fin>>a;
	    nr=0;
	    while(a!=0)
	    {
           if(a%2==0)
		     { c=a/2;
		       nr++;
			 }
		   else
			 { c=a-1;
		       nr++;
			 }
		a=c;
	    }
	fout<<nr<<"\n";
	}
return 0;
}

01.#include<fstream> 
02.using namespace std; 
03.long long int nr; 
04.ifstream in ("doi.in"); 
05.ofstream out ("doi.out"); 
06.int main (){ 
07.long long int n,i,j; 
08.in>>n; 
09.for(i=0;i<n;i++){ 
10.    
nr=0; 
11.in>>j; 
12.while(j>0){ 
13.if(j%2==0){ 
14.j=j/2; 
15.nr++; 
16.continue; 
17.} 
18.if(((j-1)/2)%2==0){ 
19.if((j-1)==0){ 
20.nr++; 
21.break; 
22.} 
23.else{ 
24.nr+=2; 
25.j=(j-1)/2; 
26.} 
27.continue; 
28.} 
29.if((j-1)/2==1){ 
30.    
nr+=3; 
31.    
break; 
32.} 
33.if(((j+1)/2)%2==0){ 
34.    
j=(j+1)/2; 
35.    
nr+=2; 
36.} 
37.} 
38.out<<nr<<"\n"; 
39.} 
40.in.close(); 
41.out.close(); 
42.return 0; 
43.}.

#include <iostream>
#include <math.h>
#include <cstdio>
using namespace std;
int main(){
    freopen("doi.in","r",stdin);
    freopen("doi.out","w",stdout);

long long n,a[1000],i,c=0;
cin>>n;
for(i=1;i<=n;i++)
    cin>>a[i];

for(i=1;i<=n;i++)
{
    c=0;
    while(a[i]!=0)
 {//calculam pt nr par
    if(a[i]%2==0)
        {a[i]=a[i]/2; c++;}

    //partea a doua pt nr impar
    else if(a[i]%2==1)
        {a[i]--; c++;}
}
    cout<<c<<'\n';
}


return 0;
}

#include<stdio.h>
#include<string.h>

int t,nrr[505],nr[505],a1,nu,a2,nr2[505];
char a[510];

void imp(int v[]) {
	int i,t=0;
	for(i=v[0];i>0;--i) {
		t=t*10+v[i];
		v[i]=t/2; t%=2;
	}
	for(;v[v[0]]==0;--v[0]);
}
int smax(int a1,int a2) {
	if(a1>a2) return a1;
	return a2;
}
void add(int a) {
	int i,t=0; nrr[1]+=a;
	for(i=1;t || i<=nrr[0];++i,t/=10) {
		t+=nrr[i];
		nrr[i]=t%10;
	}
	nrr[0]=smax(i-1,nrr[0]);
}
void add2(int a) {
	int i; nr2[1]-=a;
	for(i=1;i<=nr2[0];++i) {
		if(nr2[i]<0) {
			nr2[i]+=10;
			nr2[i+1]--;
		}
	}
	for(;!nr2[nr2[0]] && nr2[0]!=0;--nr2[0]);
}

bool cmp() {
	int j;
	if(nrr[0]!=nr2[0]) return 0;
	for(j=nrr[0];j>0;--j)
		if(nrr[j]!=nr2[j]) return 0;
	return 1;
}

int main() {
	int i,w;
	freopen("doi.in","r",stdin);
	freopen("doi.out","w",stdout);
	scanf("%d",&t);
	for(w=1;w<=t;++w) {
		scanf("%s",&a); a1=strlen(a);
		nu=0; nr[0]=0;
		for(i=a1-1;i>=0;--i)
			nr[++nr[0]]=a[i]-'0';
		while(nr[0]!=0) {
			++nu;
			if((nr[1]&1)==0)
				imp(nr);
			else {
				a1=0;
				for(i=0;i<=nr[0];++i)
					nrr[i]=nr[i];
				add(1);
				while((nrr[1]&1)==0) {
					++a1;
					imp(nrr);
				}
				a2=0;
				for(i=0;i<=nr[0];++i)
					nr2[i]=nr[i];
				add2(1);
				if(!nr2[0])
					break;
				while((nr2[1]&1)==0) {
					++a2;
					imp(nr2);
				}
				if(a2>a1) {
					if(cmp())
						nu+=a1;
					else
						nu+=a2;
					for(i=0;i<=nr2[0];++i)
						nr[i]=nr2[i];
				}
				else {
					if(cmp())
						nu+=a2;
					else
						nu+=a1;
					for(i=0;i<=nrr[0];++i)
						nr[i]=nrr[i];
				}
			}
		}
		printf("%d\n",nu);
	}
	return 0;
}

warning: control reaches end of non-void function