标签：输出 MOOC 题目 int ++ 超星 数组 程序设计 输入
1. 索引数组排序
题目编号：Exp04-Enhance04,GJBook3-06-21
题目名称：索引数组排序
题目描述：已知n（n≤100）个元素的整型数组 A 未排序，一个索引数组 B 保存 A 的下标。编写程序，在不改变数组A的情况下，只改变数组 B完成对A的递增排序，如下所示：排序后索引数组B的第一个元素值是A数组中最小元素的下标。
排序前 数组A：9 7 5 8 0 4 1 3 2 6 数组B：0 1 2 3 4 5 6 7 8 9 排序后 数组A：9 7 5 8 0 4 1 3 2 6 数组B：4 6 8 7 5 2 9 1 3 0
输入：第一行输入一个正整数n，第二行随机输入n个互不相同的整数作为数组A的元素。输出：第一行输出数组A的n个元素，元素间以一个西文空格间隔；第二行输出数组B的n个元素，元素间以一个西文空格间隔；每行最后一个元素后无字符。
样例1：
输入： 10 9 7 5 8 0 4 1 3 2 6输出： 9 7 5 8 0 4 1 3 2 6 4 6 8 7 5 2 9 1 3 0样例2：
输入： 5 9 8 7 6 5输出： 9 8 7 6 5 4 3 2 1 0
#include <iostream>
using namespace std;
int main()
{
int n, * a, * b;
cin >> n;
a = new int[n];
b = new int[n];
for (int i = 0;i < n;i++)
{
cin >> a[i];
b[i] = i;
}
for (int i = 0;i < n - 1;i++)
cout << a[i] << " ";
cout << a[n - 1] << endl;
for (int i = 0;i < n - 1;i++)
{
for (int j = 0;j < n - i - 1;j++)
{
if (a[j] > a[j + 1])
{
int tmp1 = a[j];
a[j] = a[j + 1];
a[j + 1] = tmp1;
int tmp2 = b[j];
b[j] = b[j + 1];
b[j + 1] = tmp2;
}
}
}
for (int i = 0;i < n - 1;i++)
cout << b[i] << " ";
cout << b[n - 1];
return 0;
}动态数组根据输入的n开辟适当的空间 ，合理利用内存
a[n] 保存输入的数据，b[n] 保存数组下标
既然要在不改变数组A的情况下，只改变数组 B完成对A的递增排序，那就先将A输出，
还是两层for循环，for循环内部一定要将a[n]，b[n]的相应元素同时交换，而不要只交换b中的对应元素，这样做是确保a中的元素与下标一一对应
还有一点特别重要，就是对行末空格的处理，必须要处理，不然程序过不去
2. 约瑟夫问题(Josephus)
题目编号 ：Exp04-Enhance02，GJBook3-06-26
题目名称：约瑟夫问题(Josephus)
题目描述：
古代某法官要判决 n 个犯人死刑, 他有一条荒唐的逻辑, 将犯人首尾相接排成圆圈，所有计数从1开始； 然后从第 s 个人开始数, 每数到第 m 个犯人，则拉出来处决; 然后再数 m 个，数到的犯人再处决；... ; 但剩下的最后一个犯人可以赦免。编程序，给出处决顺序，并告知哪一个人活下来。
输入：三个正整数 n（≤1000），s和m，都可以使用int类型变量表示。
输出：依次输出被处决人员的编号，每个编号之间用一个西文空格间隔，最后一个编号后无字符。
样例：
输入：6 1 5输出：5 4 6 2 3 1
#include <iostream>
using namespace std;
int main()
{
int n, m, i, x = 1, y = 0;
cin >> n >> x >> m;
int* arr;
arr = new int[n + 1];
for (i = 1; i <= n; i++)
arr[i] = i;
for (y = 0; y < n; y++)//死的人数（全死）
{
for (i = 1; i <= m; i++)
{
while (arr[x] == 0)
{
x++;
if (x > n)
x = 1;
}//死人没意义
if (arr[x] != 0)
{
x++;
if (x > n)
x = 1;
}//继续数一个人
}
if (x == 1)
{
arr[n] = 0;
cout << n;
}
else
{
arr[x - 1] = 0;
cout << (x - 1);
}
if (y != n - 1)
cout << " ";
}
return 0;
}代码先放到这里，希望能帮助大家理解。
另外。约瑟夫问题是一个比较经典的算法题，以后我会单独出一期来讲解约瑟夫问题
3. n倍数关系
题目编号：Exp04-Basic02
题目名称：n倍数关系
题目描述：
给定若干不完全相同的正整数（<10000）和n（n<5)，计算这些正整数里面有多少数对满足：其中一个是另一个的n倍。例如：1 4 3 2 9 7 18 22，n=3时得到的答案是2；因为3是1的3倍，9是3的3倍。
输入：输入第一行给出正整数n的值，接下来包括多组测试数据。每组数据最多100个整数占用一行，以数字0结束(不计入100个整数里)。测试数据不超过20组，最后一行只包括-1，表示输入数据结束。输出：对每组输入数据，输出一行，给出有多少数对满足其中一个是另一个n倍。（注：最后一行末尾无换行符等多余字符。）
样例：
输入： 2 1 4 3 2 9 7 18 22 0 2 4 8 10 0 7 5 11 13 1 3 0 -1输出： 3 2 0
#include <iostream>
#include <vector>
using namespace std;
vector<int> v1;
vector<int> v2;
int main()
{
int n, m, x;
int cnt = 0;
cin >> n;
while (1)
{
v1.clear();
cin >> x;
if (x == -1)
break;
while (x != 0)
{
v1.push_back(x);
cin >> x;
}
cnt++;
int res = 0;
for (int i = 0;i < v1.size();i++)
{
for (int j = i + 1;j < v1.size();j++)
{
if (v1[i] == v1[j] * n || v1[j] == v1[i] * n)
res++;
}
}
v2.push_back(res);
}
for (int i = 0;i < v2.size();i++)
{
cout << v2[i];
if (i != v2.size() - 1)
cout << endl;
}
return 0;
}加了vector的头文件就可以使用十分方便的动态数组vector了
如何按照题目的要求读入输入的格式是本题的关键
4. 矩阵转置
题目编号: Exp04-Basic08,GJBook3-06-03
题目名称: 矩阵转置
问题描述: 编写程序，将任意给定n*n的两维整型数组转置。
输入：第一行输入数组行数n（≤10），第二行随机输入n*n个整数作为数组元素值。
输出：按先行后列、从左至右的顺序输出转置后数组内的所有元素，每行n个元素，同一行内的各元素间以一个西文空格间隔；每行最后一个元素除必要的回车换行符外无其它字符。
样例1：
输入： 3 1 2 3 1 2 3 1 2 3输出： 1 1 1 2 2 2 3 3 3样例2：
输入： 3 1 1 1 2 2 2 3 3 3输出： 1 2 3 1 2 3 1 2 3
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int** a = new int* [n];
for (int i = 0;i < n;i++)
a[i] = new int[n];
for (int i = 0;i < n;i++)
{
for (int j = 0;j < n;j++)
{
cin >> a[i][j];
}
}
for (int i = 0;i < n;i++)
{
for (int j = 0;j < n - 1;j++)
{
cout << a[j][i] << " ";
}
cout << a[n - 1][i] << endl;
}
return 0;
}注意开头动态二维数组的创建
int **a=new int*[n];
for(int i=0;i<n;i++)
a[i]=new int[n];
5. 检验矩阵主对角线对称
题目编号：Exp04-Basic09，GJBook3-06-02
题目名称：检验矩阵主对角线对称
题目描述：编写程序，判断任意给定n*n的两维整型数组是否关于主对角线对称。
输入：第一行输入数组行数n（≤10），第二行随机输入n*n个整数作为数组元素值。
输出：如果数组关于主对角线对称，则输出YES；否则输出NO。
样例1：
输入：
3 1 2 3 2 1 2 3 2 1输出： YES样例2：
输入：
3 0 0 1 2 1 2 3 2 1输出： NO
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int** a = new int* [n];
for (int i = 0;i < n;i++)
a[i] = new int[n];
for (int i = 0;i < n;i++)
{
for (int j = 0;j < n;j++)
{
cin >> a[i][j];
}
}
int flag = 1;
for (int i = 1;i < n;i++)
{
for (int j = i + 1;j < n;j++)
{
if (a[i][j] != a[j][i])
flag = 0;
}
}
if (flag == 1)
cout << "YES" << endl;
else if (flag == 0)
cout << "NO" << endl;
return 0;
}标签：输出,MOOC,题目,int,++,超星,数组,程序设计,输入 来源： https://blog.csdn.net/S_CuRrY666/article/details/121665619
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。