Сформировать последовательность по заданному правилу

@Sultik_Zaka · Регистрация: 21.09.2016

Всем привет, еще раз!
В общем стоит такая задача:
Даны два положительных числа n и k.
Надо вывести последовательность x1,x2,x3,...,xk при условии, что xi - натуральное число и 1<=xi<=k.

Пример 1:
Input: 2 3
Output:
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3

Пример 2:
Input: 3 3
Output:
1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 1
1 3 2
1 3 3
2 1 1
2 1 2
2 1 3
2 2 1... (и так далее)

Набросал следующий код:

C++

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
 
int main(){
    int n,k, x=1, s=pow(k,n);
    cin>>n>>k;
    vector<vector<int> > v(k,vector<int>(n*k));
    if(n >= 1 && k >= 1 && n <= 6 && k <= 6)
    {
        for (int i=0; i<s; i++){
 
            for (int j=0; j<k; j++){
                v[i][j]= x;
                cout<<v[i][о];
                x++;
            }
        }
    }
    return 0;
}

В итоге ничего не получил

Если кто может, набросайте код или подскажите алгоритм действий, всем спасибо

Добавлено через 3 часа 22 минуты
Ребят?

@jurok_85 · 13.10.2016, 14:16

C++

#include <iostream>
using namespace std;
 
void print( const int* arr, const int& n){
    for(int i = 0 ; i != n; i++){
                cout << arr[i] << " ";
            }
             cout << endl;
}
 
int main()
{
    int n, k;
    cout << "Input: ";
    cin >> n >> k;
    int arr[n];
    for(int i = 0 ; i != n; i++) arr[i] = 1;
    int j = 1;
 
    while (n - j >= 0){
 
            print(arr, n);
 
            arr[n - j]++;
            if(arr[n - j] > k){
 
                   if(arr[n - j - 1] < k && n - j > 0){
                        for(int i = n - j ; i != n; i++) arr[i] = 1;
                        arr[n - j - 1]++;
                        j = 1;
                   }
                   else if(arr[n - j - 1] == k && n - j > 0){
 
                        while(arr[n - j - 1] == k && n - j > 0){
                            j++;
 
                        }
                        if(n - j > 0){
                            for(int i = n - j ; i != n; i++) arr[i] = 1;
                            arr[n - j - 1]++;
                            j = 1;
                        } else break;
 
                               }
                   else break;
 
 
            }
 
     }
    return 0;
}

вот код, объяснить трудновато, сам методом тыка подгонял, но работает.
Возможны и проще решения, наверное!?

Опции темы