藍橋杯 演算法提高 逆序排列

問題描述

編寫乙個程式，讀入一組整數（不超過20個），並把它們儲存在乙個整型陣列中。當使用者輸入0時，表示輸入結束。然後程式將把這個陣列中的值按逆序重新存放，並列印出來。例如：假設使用者輸入了一組資料：7 19 -5 6 2 0，那麼程式將會把前五個有效資料儲存在乙個陣列中，即7 19 -5 6 2，然後把這個陣列中的值按逆序重新存放，即變成了2 6 -5 19 7，然後把它們列印出來。

輸入格式：輸入只有一行，由若干個整數組成，中間用空格隔開，最末尾的整數為0。

輸出格式：輸出也只有一行，即逆序排列後的整數，中間用空格隔開，末尾沒有空格。

輸入輸出樣例

樣例輸入

7 19 -5 6 2 0

樣例輸出

2 6 -5 19 7

本題目方法多樣，你既可以用陣列，也可以用遞迴來做,還可以用容器來做。陣列倒序輸出就行了，容器用vector的反向迭代器也很容易.

vector做法：

#include

#include

using namespace std;

int main()

else

break;

}vector::reverse_iterator it = s.rbegin();

while (it != s.rend())

system("pause");

return 0;

}遞迴做法:

#include

using namespace std;

void dfs(int n);

int main()

void dfs(int n)}}

陣列做法:

#include

int main()

else

i++;

}while (i >= 0)

printf("\n");

}

藍橋杯 演算法提高 逆序排列

演算法提高 逆序排列 時間限制 1.0s 記憶體限制 512.0mb 問題描述 編寫乙個程式，讀入一組整數 不超過20個 並把它們儲存在乙個整型陣列中。當使用者輸入0時，表示輸入結束。然後程式將把這個陣列中的值按逆序重新存放，並列印出來。例如 假設使用者輸入了一組資料 7 19 5 6 2 0，那麼...

藍橋杯 逆序排列

問題描述 編寫乙個程式，讀入一組整數 不超過20個 並把它們儲存在乙個整型陣列中。當使用者輸入0時，表示輸入結束。然後程式將把這個陣列中的值按逆序重新存放，並列印出來。例如 假設使用者輸入了一組資料 7 19 5 6 2 0，那麼程式將會把前五個有效資料儲存在乙個陣列中，即7 19 5 6 2，然後...

藍橋杯演算法提高 排列數

原題 演算法提高 排列數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 0 1 2三個數字的全排列有六種，按照字母序排列如下 012 021 102 120 201 210 輸入乙個數n 求0 9十個數的全排列中的第n個 第1個為0123456789 輸入格式 一行，包含乙個整數n 輸出...