Bun venit Guest | RSS
Bine ati venit la 9C acasa
Meniul Site-ului
Horoscop
Exprima-ti opinia
Ce parere aveti despre site?
1. Foarte buna
2. Foarte proasta
3. Buna
4. Normal
5. Proasta
[ Vezi rezutat ยท Arhiva ]
Raspunsuri: 43
Mini chat

Info

Main » 2010 » Octombrie » 1 » combinari de n elemente citite de la tastatura
combinari de n elemente citite de la tastatura
08:47
#include<iostream.h>

int st[10],n,m,k,as,ev,a[10];
void init()
{
if(k==1)
st[k]=0;

}
int succesor()
{
if(st[k]<n-m+k)
 {st[k]++;
  return 1;
 }
else
return 0;
}
int valid()
{
int i;
for(i=1;i<k;i++)
 if((st[i]==st[k])&&(k<=n))
 return 0;
return 1;
}
int solutie()
{
return k==m;
}
void tipar()
{
int i;               
for(i=1;i<=m;i++)
 cout<<a[st[i]]<<" ";
 cout<<endl;
}
void back()
{
k=1;
init();
while(k>0)
  {
  while((as=succesor())&&!(ev=valid()))
  {
  }
 if(as)
   if(solutie())
   tipar();
 else
 {
 k++;
 init();
 }
 else k--;
 }
}
void main()
{int i;
cin>>n;
cin>>m;
for(i=1;i<=n;i++)
{cout<<"a["<<i<<"]"<<endl;
cin>>a[i];}
back();
}
Views: 563 | Added by: Iulian
Only registered users can add comments.
[ Registration | Login ]
Logheaza-te
Calendar
«  Octombrie 2010  »
DuLuMaMiJoViSa
     12
3456789
10111213141516
17181920212223
24252627282930
31
Meteo
Curs Valutar
Curs Valutar BNR
Cautare
Link-uri
Statistica
Director web gratuit - Afisare Thumbnail, Transfer Google PageRank, Meta keywords si meta description personalizate pentru fiecare link Site clasei 9C Colegiul National Mihai Eminescu, Muzica Stiri Sport, Filme Top66 Statistici
Total online: 1
Guests: 1
Users: 0