陆军工程大学数据结构MOOC习题集(2021春)
—雨辰—
这个作者很懒,什么都没留下…
展开
-
7-4 求链式线性表的倒数第K项 (20 分)
#include <iostream>using namespace std;int main(){ int n; cin >> n; int array[n]; int cnt=0,t; while(1){ cin >>t; if(t>=0) array[(cnt++)% n ]=t; else break; } if(cnt >= n) cout << array[cnt% n ]; els.原创 2021-03-14 18:57:57 · 547 阅读 · 0 评论 -
7-2 装箱问题
7-2 装箱问题 (20 分)假设有N项物品,大小分别为s1、s2、…、si、…、sN,其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。输入格式:输入第一行给出物品个数N(≤1000);第二行给出N个正整数si(1≤si≤100,原创 2021-03-03 19:57:51 · 602 阅读 · 1 评论 -
7-1 数组循环左移 (20 分)
7-1 数组循环左移 (20 分)本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0a1⋯an−1)变换为(am⋯an−1a0a1⋯am−1)(最前面的m个数循环移至最后面的m个位置)。如果还需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:输入第1行给出正整数n(≤100)和整数m(≥0);第2行给出n个整原创 2021-03-02 20:11:09 · 589 阅读 · 0 评论