二维动态练习——输入n,输入n个数字构建数组,作为二维数组第一个位置; 把每次删除第1项后的数组,给到下一个位置; 直到没有元素可以删除; 打印整个二维数组; 输入样例:5 1 2 3 4 5 输出:1 2 3 4 5 2 3 4 5 3 4 5 4 5 5 C++98代码
时间: 2024-03-24 18:35:38 浏览: 81
这是一道比较简单的动态规划问题,我们可以使用双层循环来实现。以下是 C++98 标准的代码实现:
```c++
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> nums(n);
for (int i = 0; i < n; i++) {
cin >> nums[i];
}
vector<vector<int> > res(n, vector<int>(n));
for (int i = 0; i < n; i++) {
res[i][0] = nums[i];
for (int j = 1; j < n-i; j++) {
nums[j-1] = nums[j];
res[i][j] = nums[j-1];
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < n-i; j++) {
cout << res[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
首先,我们将输入的n个数字存储在vector<int>类型的nums数组中。接下来,我们定义一个二维数组res来存储每次删除第1项后的数组。其中,res[i][j]表示第i次操作后的数组中第j个元素。外层循环用来进行n次操作,即将nums数组中的元素一个一个地移至res数组中,并更新nums数组。内层循环则用来更新每次操作后的数组。具体实现时,我们先将原始数组中的元素存储到res[i][0]中,然后使用一个指针j来指向数组中第2个元素,将后面的元素依次向前移动,同时更新res[i][j]的值。最后,我们输出整个二维数组即可。
阅读全文