Question

Se dă un șir cu n elemente naturale.

Cerinţa
Să se insereze în șir după fiecare element par dublul său.

Date de intrare
Programul va citi de la tastatură trei valori n, apoi n numere naturale reprezentând elementele șirului.

Date de ieşire
Programul va afișa pe ecran elementele șirului obținut după inserare, separate printr-un spațiu.

Programul sa fie scris in c++

Answer 1

#include <iostream>

using namespace std;

int main(){
    int n, i, k=0;
    cout<<"n=";
    cin>>n;
    int v[n*2];
    for(i=0;i<n;i++){
        cout<<"v["<<i<<"]="; //Afisam al catale-a termen
        cin>>v[k]; //Stocam separat in variabila k pe la cat am ajuns cu stocarea
       //Daca termenul introdus este par, sarim peste un spatiu, si inseram dupa el
        if(v[k]%2==0)
            k++;

        k++;
    }

    //Acum facem din nou un for si completam spatiile goale cu dublul nr pare
    for(i=0;i<k;i++){
        //Cautam iarasi elementele pare
        if(v[i]%2==0){
            v[i+1]=v[i]*2; //Introducem in urmatorul element dublul
            i++; //Incrementam i ca sa sarim peste urmatorul element
        }
    }
    for(i=0;i<k;i++){
        cout<<v[i]<<" ";
    }
    return 0;
}