Beruflich Dokumente
Kultur Dokumente
/*ALGORITMI DE DIVIZIBILITATE*/ /*algoritmul de aflare a celui mai mare divizor comn a 2 numere date(prin impartiri repetate*/
[] cin>>a>>b; rest=a%b; while(rest!=0) {a=b; b=rest; rest=a%b;} cout<<cmmdc=<<b;
/*algoritmul de aflare a celui mai mare divizor comn a 2 numere date(prin scaderi repetate*/
[] cin>>a>b; for(i=1;i<=n;i++) {if(a>b) a=a-b; else b=b-a;} cout<<"cmmdc="<<a;
EXEMPLE:
/*algorimul prin care se verifica ce numere sunt prime din n numere date*/
[] for(i=1;i<=n;i++) {d=2; while(d<=nr[i]/2&&nr[i]%d!=0) d++; if(d>nr[i]/2) cout<<nr[i]<<"este nr prim"<<endl; else cout<<nr[i]<<"nu este nr prim"<<endl;}
for(i=1;i<=n-1;i++) if(a[i]>a[i+1]) {aux=a[i]; a[i]=a[i+1]; a[i+1]=aux; inv=1;}} while(inv==1); cout<<"\n vectorul ordonat crescator este \n"; for(i=1;i<=n;i++) out<<a[i]<<",";
/*interclasarea a doi vectori ordonati. Se dau doi vectori ordonati,a si b.Construiti vectorul c cu elementele vectorului a si ale vectorului b,in ordine crescatoare.vectorul a are n elemente si vectorul b
are m elemente.*/
... i=1; j=1; k=1; while(i<=n&&j<=m) {if(a[i]<b[j]) {c[k]=a[i]; i++;} else {c[k]=b[j]; j++;} k++;} while(i<=n) {c[k]=a[i]; i++; k++;} while(j<=m) {c[k]=b[j]; j++; k++;} for(i=1;i<=n+m;i++) cout<<c[i]<<" ";
/*determinarea frecventei de aparitie a cifrelor intr-un numar sau a elementelor intrun vector*/
[] {int n,f[10]={0},I,c; cin>>n; while(n!=0) {c=n%10; f[c]++; n=n/10;} for(i=0;i<=9:i++) if(f[i]!=0) cout<<cifra<<i<<apare de<<f[i]<<ori<<endl;}
for(i=2;i<=n;i++) v[i-1]=v[i];//deplasarea elementelor spre stanga v[n]=aux;//se plaseaza pe ultima pozitie din vector for(i=1;i<=n;i++) cout<<v[i]<< ;}