1) #include<iostream.

h>
#include<math.h>
void main()
{int s,n,i,j,k;
cin>>n;
for(i=1;i<=n/2;i++)
{j=i;
s=0;
while (s<n)
{s=s+j;
j++;}
if(n==s)
{for(k=i;k<=j-1;k++)
{cout<<k;
if(k!=j-1) cout<<"+";}
cout<<endl;}
}
}

2) #include<iostream.h>
#include<math.h>
void main()
{int n,k,nr=0;
cout<<"n="; cin>>n;
cout<<"k="; cin>>k;
while(n%k==0)
{nr++;
n=n/k;}
cout<<nr;
}

3) #include<iostream.h>
void main()
{int sp=0,nr=0,s,a;
cin>>s;
while(sp<=s)
{cin>>a;nr++;
if(a%2==0) sp=sp+a;}
cout<<nr<<" "<<sp<<" ";
}
4) #include<iostream.h>
void main()
{long n,i,a[100];
cin>>n;
for(i=0;i<=9;i++) a[i]=0;
while(n!=0)
{a[n%10]++;

n=n/10;}
for(i=0;i<=9;i++)
cout<<i<<"apare de"<<a[i]<<"ori"<<endl;
}

5) #include<math.h>
#include<iostream.h>
int a,b,c,d,x,y,m,n;
void main()
{cin>>a;cin>>b;cin>>c;cin>>d;
x=a*d+b*c;
y=b*d;
m=x;
n=y;
while(m!=0 && n!=0)
if (m>n) m=m-n;
else n=n-m;
x=x/m;
y=y/m;
cout<<"numaratorul="<<x<<" "<<"numitorul="<<y;}
6) #include<iostream.h>
void main()
{int n,x,k,nr;
cin>>n;
cin>>k;
x=k;
nr=2;
while(x<=n)
{cout<<x<<" ";
x=k*nr;
nr++;}
}
7) #include<iostream.h>
#include<math.h>
long i,n,m,p,a;
void main ()
{cin>>n;
for(i=1;i<=n;i++)
{cin>>a;
m=0;p=1;
while(a!=0)
{m=m+p*(9-a%10);
a=a/10;
p=p*10;}
cout<<m;}}

8) #include<iostream.h>
void main()
{long n,a,b,i,v[50],x;
cin>>a;cin>>b;cin>>n;
for(i=1;i<=n;i++) cin>>v[i];
for(i=1;i<=n;i++)
{x=v[i];
while(x>=10)
if(x%10==b && (x/10)%10==a) {cout<<v[i]<<" ";
break;}
else x=x/10;
}
}
9) #include<iostream.h>
void main()
{int i,n,s=0;
cin>>n;
if(n%2==0) n=n/2;
else n=n/2+1;
for(i=0;i<n;i++) s=s+i*10+2;
cout<<s<<" ";}

10) #include<iostream.h>
void main()
{int n,i,j;
cin>>n;
if(n==1) cout<<"676";
else{cout<<"7";
for(i=1;i<=n-2;i++) cout<<"1";
cout<<"07";
for(j=1;j<=n-1;j++) cout<<"5";
cout<<"6";}
}
11) #include<iostream.h>
void main()
{int v1[50],v2[50],n,m,v3[50],i,j,a,k=0;
cin>>n>>m;
for(i=1;i<=n;i++) cin>>v1[i];
for(i=1;i<=m;i++) cin>>v2[i];
for(i=1;i<=n;i++)
{a=1;
for(j=1;j<=m;j++)
if(v1[i]<v2[j]) {a=0;break;}
if(a==1) v3[++k]=v1[i];
}
for(i=1;i<=k;i++) cout<<v3[i];
}

12) #include<iostream.h>
#include<math.h>
void main()
{int i,n,a,b,s=0;
cout<<"n=";cin>>n;
for(i=1;i<=n;i++)
{cin>>a;
b=a;
while(b>10) b=b/10;
if(a%10==b) s=s+a;
}
cout<<s;}
13) #include <iostream.h>
int main()
{int n,i,v[50],ok1,ok2,nr=0,x;
cin>>n;
for(i=1;i<=n;i++)
cin>>v[i];
for(i=1;i<=n;i++)
{ x=v[i];
ok1=1;
ok2=1;
while(x>9)
{ if(x%10<(x/10)%10) ok1=0;
x/=10;
}
if(ok1==1) nr++;
while(v[i]>9)
{if(v[i]%10>(v[i]/10)%10) ok2=0;
v[i]/=10;
}
if(ok2==1) nr++;
}
cout<<nr;
}
14) #include <iostream.h>
int main()
{int n,i,v[50],ok1,ok2,nr=0,x,min=9999,max=0,p1,p2,y;
cin>>n;
for(i=1;i<=n;i++) cin>>v[i];
for(i=1;i<=n;i++)
{x=v[i]; ok1=1; ok2=1; y=v[i];
while(x>9)
{if(x%10<(x/10)%10) ok1=0;
x/=10;
}
if(ok1==1) if(v[i]<min) min=v[i];
while(y>9)
{if(y%10>(y/10)%10) ok2=0;
y/=10;

}
if(ok2==1) if(v[i]>max) max=v[i];
}
cout<<min<<" ";
for(i=1;i<=n;i++) if (v[i]==min) cout<<i<<" ";
cout<<endl;
cout<<max<<" ";
for(i=1;i<=n;i++) if (v[i]==max) cout<<i<<" ";
}
15) #include<iostream.h>
void main()
{int i,n,a,nr,v[100];
cin>>n;
for(i=1;i<=n;i++) cin>>v[i];
for(i=1;i<n;i++)
{a=v[i];
nr=0;
while(a!=0)
{if(a%10==1) nr=nr+1;
a=a/10;}
if(v[i+1]==nr*nr) {cout<<v[i]<<" "<<v[i+1]<<" ";cout<<endl;}
}
}
16) #include <iostream.h>
void main()
{
int n,v[50],i,ok=1;
static int p[50];
cin>>n;
for(i=1;i<=n;i++) cin>>v[i];
for(i=1;i<=n;i++)
{
if(v[i]<1 || v[i]>n)
{
ok=0;
break;
}
else
{
if(p[v[i]]!=0)
{
ok=0;
break;
}
else p[v[i]]++;
}
}
if(ok) cout<<"da";
else cout<<"nu";
}

17) #include<iostream.h>
void main()
{int n,i,v[100],ok=1;
cin>>n;
for(i=1;i<=n;i++)
cin>>v[i];
for(i=1;i<=n;i++)
if(v[i]*v[i+1]!=0) {ok=0;
break;}
if(ok==1)
cout<<"vectorul este alternativ";
else
cout<<"vectorul nu este alternativ";
}
18) #include<iostream.h>
void main ()
{int a[50][50],i,j,n;
cin>>n;
for(j=1;j<=n;j++) a[1][j]=1;
for(i=2;i<=n;i++)
{a[i][1]=1;
a[i][n]=1;}
for(i=2;i<=n;i++)
for(j=2;j<=n-1;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j]+a[i-1][j+1];
for(i=1;i<=n;i++)
{for(j=1;j<=n;j++) cout<<a[i][j]<<" ";
cout<<endl;}
}
19) #include<iostream.h>
void main ()
{int n, i, v[100], aux, j;
cin>>n;
for(i=1;i<=n;i++) cin>>v[i];
for(i=1;i<=n/2;i++)
if(v[i]%2!=0)
for(j=(n/2+1);j<=n;j++)
if(v[j]%2==0) { aux=v[i];
v[i]=v[j];
v[j]=aux;}
for(i=1;i<=n;i++) cout<<v[i]<<" ";
}
20) #include<iostream.h>
#include<math.h>
#include<fstream.h>
void main()
{int n,i,j,v[50][50],u[50][50];
ifstream f("date.in");
ofstream g("date.out");

f>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
f>>v[i][j];
/* constructua lui u
for(i=2;i<=n-1;i++)
for(j=2;j<=n-1;j++)
u[i][j]=v[i][j];
for(i=1;i<=n-1;i++)
{ u[i][n]=v[1][i];
u[n][n+1-i]=v[i][n];
u[n+1-i][1]=v[n][n+1-i];
u[1][i]=v[n+1-i][1];}*/
/* alta constructie a lui u
for(i=1;i<=n;i++)
for(j=1;j<=n;j++) u[i][j]=v[n-j+1][i];*/
for(i=1;i<=n;i++)
{ for(j=1;j<=n;j++)
g<<u[i][j]<<" "; g<<endl;}
f.close();
g.close();}
21) #include<iostream.h>
void main()
{int n,i,a,x,y,nr=0;
cin>>n;
for(i=1; i<=n; i++)
{ cin>>a; x=0, y=0;
while(a!=0 & x<3)
{y=y*10 + a%2;
a=a/2;x++; }
if(y==101) nr++;
}
cout<<nr;
}

22) #include<iostream.h>
#include<math.h>
void main()
{int n, s=0,nr=0 ,i,d,prim,a;
cout<<"n=";cin>>n;
for(i=2;i<=n/2;i++)
if(n%i==0)
{prim=1;
for(d=2; d<=sqrt(i);d++)

if(i%d==0) {prim=0;
break;}
if(prim==1)
{a=i; while(a!=0)
{s=s+a%10;
a=a/10;}} }
cout<<s;}

23) #include<iostream.h>
#include<math.h>
void main()
{int max=0,n,d,prim;
cout<<"n=";cin>>n;
while(n!=0)
{prim=1;
for(d=2;d<=sqrt(n);d++)
if(n%d==0) {prim=0;break;}
if(prim==1)
if(n>max) max=n;
cin>>n;}
cout<<max;}
24) #include<fstream.h>
int i,n,j;
float ma,v[50];
void main()
{ifstream f("date.in");
ofstream g("date.out");
f>>n;
for(i=1;i<=n;i++) f>>v[i];
for(i=2;i<=n;i=i+2)
{ma=(v[i-1]+v[i])/2;
for(j=n;j>=i;j--) v[j+1]=v[j];
n++;
v[i]=ma;
}
for(i=1;i<=n;i++) g<<v[i]<<" ";
}

25) #include<fstream.h>
int i,n,v[50],j,aux;
void main()
{ifstream f("date.in") ;
ofstream g("date.out") ;
f>>n;
for(i=1;i<=n;i++) f>>v[i];
f.close();
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)

if(v[i]>v[j]) {aux=v[i];
v[i]=v[j] ;
v[j]=aux;}
for(i=1;i<=n;i++)
if(v[i]%2==0) g<<v[i]<<" ";
g.close();}
26) #include <iostream.h>
#include <string.h>
#include <stdlib.h>
void main()
{long long n; int j=0,ok=1;
char nr[50],inv[50];
cin>>n;
ltoa(n, nr, 16);
for(int i=strlen(nr)-1;i>=0;i--)
{inv[j]=nr[i];
j++;
}
for(i=0;i<strlen(nr);i++)
if(nr[i]!=inv[i]) {ok=0;break;}
if(ok) cout<<"DA";
else cout<<"NU";
}

27) #include<iostream.h>
void main()
{int n,m,i,j,k,a[100][100];
cin>>n;cin>>m;
k=1;
if(n%2==0)
for(i=n;i>=1;i--)
if(i%2==0) for(j=1;j<=m;j++)
{a[i][j]=k;
k=k+1;}
else for(j=m;j>=1;j--)
{a[i][j]=k;
k=k+1;}
else
for(i=n;i>=1;i--)
if(i%2==1) for(j=1;j<=m;j++)
{a[i][j]=k;
k=k+1;}
else for(j=m;j>=1;j--)
{a[i][j]=k;
k=k+1;}
for(i=1;i<=n;i++)
{for(j=1;j<=m;j++) cout<<a[i][j]<<" ";
cout<<endl;}
}

28 ) #include <iostream.h>
#include <string.h>
void main()
{char n[255];
int nrv=0,nrc=0;
cin.get(n, 255);
for(int i=0;i<strlen(n);i++)
if(i==0 && (n[i]=='a' || n[i]=='e' || n[i]=='i' || n[i]=='o' ||
n[i]=='u')) nrv++;
else
if(n[i]==' ')
{nrc++;
if(n[i+1]=='a' || n[i+1]=='e' || n[i+1]=='i' ||
n[i+1]=='o' || n[i+1]=='u') nrv++;
}
nrc++;
cout<<nrc<<" "<<nrv;
}

29) #include <iostream.h>

void main()
{
int a[100][100],n,i,j;
cin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i%2==1) a[i][j]=j;
else a[i][j]=n-j+1;
for(i=1;i<=n;i++)
{for(j=1;j<=n;j++) cout<<a[i][j]<<" ";
cout<<endl;
}
}
30) #include <iostream.h>
#include <string.h>
void main()
{char n[51];
cin.get(n, 50);
for(int i=0;i<strlen(n);i++)
if(i==0) n[i]=n[i]-32;
else if(n[i]==' ') n[i+1]=n[i+1]-32;
for(i=0;i<strlen(n);i++) cout<<n[i];
cout<<endl;
}