Informatică, întrebare adresată de Dyana34, 9 ani în urmă

Se citeste de la tastatura un numar n.Folosind metoda backtracking,generati toate posibilitatile de a scrie cate p divizori ai acestuia,in ordine crescatoare.


artur99: recursiv?

Răspunsuri la întrebare

Răspuns de artur99
1
lol, asa o fi: 
#include <iostream>
using namespace std;
int main(){
    int n, p, i, j, k=1;
    cout<<"n=";cin>>n;
    cout<<"p=";cin>>p;

    int div[n]; div[0]=1;
    for(i=2;i<=n/2;i++){
        if(n%i==0){
            div[k]=i;
            k++;
        }
    }
    for(i=0;i<k-p+1;i++){
        for(j=i;j<i+p;j++){
            cout<<div[j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

Dyana34: cu backtracking :/ cu void init , bool valid,solutie,tipar,backsi int main.
Alte întrebări interesante