hznu.dodo C++ 实验五 数组

已于 2024-10-07 18:30:13 修改
阅读量433 收藏 4
点赞数 10
分类专栏： C++ 文章标签： c++
于 2024-10-07 18:17:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ALLe_Y/article/details/142744061
版权

1.

【描述】
输入10个整数，存放在一维数组中，找出值最大和最小的元素，输出最大值、最小值及它们所在的元素下标。
【输入】
在一行中输入10个整数，整数以空格间隔。
【输出】
第一行输出最大值及其所在的元素下标，最大值和下标以空格间隔。
第二行输出最小值及其所在的元素下标，最小值和下标以空格间隔。
【输入示例】

1 3 5 7 9 6 0 8 2 4

【输出示例】

9 4
0 6
#include<iostream>
#include<cmath>
#include<string>
#include<iomanip>
using namespace std;

int main(){
    int arr[10];
    for(int i=0;i<10;i++){
        cin >> arr[i];
    }
    int max_count=arr[0],max_index=0,min_count=arr[0],min_index=0;
    for(int i=0;i<10;i++){
        if(arr[i] >= max_count){
            max_count = arr[i];
            max_index = i;
        }
        if(arr[i] <= min_count){
            min_count = arr[i];
            min_index = i;
        }
    }
    cout << max_count << " " << max_index << endl << min_count << " " << min_index << endl;
    return 0;
}

2.

【描述】
输入一指定金额（以元为单位），然后输出支付该金额的各种面额的人民币数量，显示100元，50元，20元，10元，5元，1元各多少张，要求尽量使用大面额的。
【输入】
输入一个小于1000的正整数。
【输出】
分行输出，每行显示一个整数，从上到下分别表示100元，50元，20元，10元，5元，1元人民币的张数。
【输入示例】

735

【输出示例】

7
0
1
1
1
0

#include<iostream>
#include<cmath>
#include<string>
#include<iomanip>
using namespace std;


int main(){
    int n;
    cin >> n;
    int arr[6] = {100,50,20,10,5,1};
    int counts[6] = {0};

    for(int i=0;i<6;i++){
        counts[i] = n / arr[i];
        n %= arr[i];
    }
    for(int i=0;i<6;i++){
        cout << counts[i] << endl;
    }
    return 0;
}

3.

【描述】
给定一组整数，要求利用数组把这组数保存起来，实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m个数变为最前面的m个数。
要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。
【输入】
第一行包含一个正整数n和一个正整数m，n和m以空格间隔。
第二行包含n个正整数，整数以空格间隔。
【输出】
依次输出经过循环移动后数组中元素值，元素值以空格间隔。
【输入示例】

11 4
15 3 76 67 84 87 13 67 45 34 45

【输出示例】

67 45 34 45 15 3 76 67 84 87 13
#include<iostream>
#include<cmath>
#include<string>
#include<vector>
#include<array>
#include<algorithm>
#include<iomanip>
using namespace std;
void reverseArray(vector<int>& arr,int start,int end){
    while(start < end){
        swap(arr[start],arr[end]);
        start++;
        end--;
    }
}
void rotateArray(vector<int>& arr,int n,int m){
    m = m % n;
    if(m==0) return;
    reverseArray(arr,0,n-m-1);
    reverseArray(arr,n-m,n-1);
    reverseArray(arr,0,n-1);
}
int main(){
    int n,m;
    cin >> n >> m;
    vector<int> arr(n);
    for(int i=0;i<n;i++){
        cin >> arr[i];
    }
    rotateArray(arr,n,m);
    for(int i=0;i<n;i++){
        cout << arr[i] << " ";
    }
    return 0;
}

4.

【描述】
输入n（1≤n≤100）个正整数（无序的），找出第k（k≤n）大的数。注意，第k大的数意味着从大到小排在第k位置的数。
【输入】
n
k
a1 a2 a3 a4...an
【输出】
b
【输入示例】

5
2
32 3 12 5 89

【输出示例】

32
#include<iostream>
#include<cmath>
#include<string>
#include<iomanip>
using namespace std;

int main(){
    int n,k;
    cin >> n >> k;
    int arr[n];
    for(int i=0;i<n;i++){
        cin >> arr[i];
    }
    for(int i=0;i<n-1;i++){
        for(int j=i+1;j<n;j++){
            if(arr[i] <= arr[j]){
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    cout << arr[k-1];
    
    return 0;
}

5.

【描述】
中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）。
给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可。
【输入】
包含多组测试数据，每一组测试数据的第一行为n，代表该组测试数据包含的数据个数，1≤n≤10000。
接着n行为n个数据。n为0时结束输入。
【输出】
输出中位数，每一组测试数据输出一行。
【输入示例】

4
10
30
20
40
3
40
30
50
4
1
2
3
4
0

【输出示例】

25
40
2
#include<iostream>
#include<cmath>
#include<string>
#include<iomanip>
using namespace std;

int main(){
    int n,k=-1;
    cin >> n;
    
    if(n == 0) cout << 0;
    else{
        while(n!=0){
            int arr[n];
            for(int i=0;i<n;i++){
                cin >> arr[i];
            }
            for(int i=0;i<n-1;i++){
                for(int j=i+1;j<n;j++){
                    if(arr[i] >= arr[j]){
                        int temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temp;
                    }
                }
            }
            if(n % 2 == 0) cout << (arr[n /2] + arr[n/2 - 1])/2 << endl;
            else cout << arr[n/2] << endl;
            cin >> n;
        }
    }
    
    return 0;
}

6.

【描述】
编写程序，输入10个数，计算这10个数的均值和标准偏差。用下面的公式计算均值mean和标准偏差deviation：

【输入】
在第一行中给出10个数，数间以空格间隔。
【输出】
第一行为均值。
第二行为标准偏差。
【输入示例】

583 566 58 632 244 485 600 432 88 562

【输出示例】

425
216.476
#include <iostream>
#include <cmath>
using namespace std;
double mean(const double x[], int arraySize);
double deviation(const double x[], int arraySize);
int main() {
    const int ARRAY_SIZE = 10;
    double array[ARRAY_SIZE];
    for(int i = 0; i < ARRAY_SIZE; ++i)
        cin >> array[i];
    cout << mean(array, ARRAY_SIZE) << endl;
    cout << deviation(array, ARRAY_SIZE) << endl;
    return 0;
}
// 请在下面分别编写mean函数和deviation函数
double mean(const double x[],int arraySize){
    double sum_total = 0;
    for(int i=0;i<arraySize;i++){
        sum_total += x[i];
    }
    return sum_total/10.0;
}
double deviation(const double x[],int arraySize){
    double use_mean = mean(x,arraySize);
    double de_total = 0;
    for(int i=0;i<arraySize;i++){
        de_total += pow(x[i] - use_mean,2);
    }
    return sqrt(de_total/9.0);
}

7.

【描述】
输入一个正整数n（2≤n≤10）和n×n矩阵a中的元素，如果a是上三角矩阵，输出“Yes”，否则输出“No”。
【输入】
第一行为正整数n，表示矩阵大小。
接着n行，每一行n个整数，整数以空格间隔。
【输出】
输出“Yes”或“No”。
【输入示例】

3
3 4 5
1 2 3
1 3 4

【输出示例】

No
#include<iostream>
#include<cmath>
#include<string>
#include<iomanip>
using namespace std;


int main(){
    int n;
    cin >> n;
    int arr[n][n];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin >> arr[i][j];
        }
    }
    int judge = 1;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(i > j){
                if(arr[i][j] != 0){
                    judge = 0;
                    break;
                }
            }
        }
    }
    if(judge == 1) cout << "Yes" << endl;
    else cout << "No" << endl;
    return 0;
}

8.

【描述】
编写程序，创建一个m×n（2≤m、n≤10）的矩阵，输入矩阵的值，找出该矩阵的鞍点，鞍点是指本行最大、本列最小的元素，可能没有鞍点，也可能有多个鞍点。简单起见，只考虑一个鞍点和没有鞍点的情况。且保证矩阵中的值不会全相等。
【输入】
第一行输入矩阵的行列数m和n，以空格间隔。
接着按矩阵的行列数输入矩阵的值。
【输出】
按“行 列 鞍点值”的格式输出鞍点，若不存在鞍点，则输出“No saddle point”。
【输入示例】

3 4
41 89 31 39
96 94 15 20
40 96 86 11

【输出示例】

0 1 89
#include <iostream>  
#include <vector>  
using namespace std;  

int main() {  
    int m, n;  
    cin >> m >> n;  
    
    vector<vector<int>> arr(m, vector<int>(n));  
    for (int i = 0; i < m; i++) {  
        for (int j = 0; j < n; j++) {  
            cin >> arr[i][j];  
        }  
    }  

    bool foundSaddlePoint = false;  

    for (int i = 0; i < m; i++) {  
        int maxRowValue = arr[i][0];  
        int maxColIndex = 0;  

        for (int j = 1; j < n; j++) {  
            if (arr[i][j] > maxRowValue) {  
                maxRowValue = arr[i][j];  
                maxColIndex = j;  
            }  
        }  
 
        bool isSaddlePoint = true;  
        for (int k = 0; k < m; k++) {  
            if (arr[k][maxColIndex] < maxRowValue) {  
                isSaddlePoint = false;  
                break; 
            }  
        }  
  
        if (isSaddlePoint) {  
            cout << i << " " << maxColIndex << " " << maxRowValue << endl;  
            foundSaddlePoint = true;  
            break; 
        }  
    }  
 
    if (!foundSaddlePoint) {  
        cout << "No saddle point" << endl;  
    }  
    return 0;  
}

9.

【描述】
编写程序，以左下三角的形式输出前n行杨辉三角形。
【输入】
输入在一行中给出n（1≤n≤10）。
【输出】
以左下三角的格式输出前n行杨辉三角形。每个数字占固定4位。
【输入示例】

5

【输出示例】

   1
   1   1
   1   2   1
   1   3   3   1
   1   4   6   4   1
#include<iostream>
#include<cmath>
#include<string>
#include<vector>
#include<array>
#include<algorithm>
#include<iomanip>
using namespace std;

int main(){
    int n;
    cin >> n;
    int triangle[10][10] = {0};
    for(int i=0;i<n;i++){
        triangle[i][0] = 1;
        triangle[i][i] = 1;
        for(int j=1;j<i;j++){
            triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j];
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<=i;j++){
            cout << setw(4) << triangle[i][j];
        }
        
        if(i<n-1) cout << endl;
    }
    
    return 0;
}

10.

【描述】
拍摄的一张CT照片用一个二维数组来存储，假设数组中的每个点代表一个细胞。每个细胞的颜色用0到255之间（包括0和255）的一个整数表示。定义一个细胞是异常细胞，如果这个细胞的颜色值比它上下左右4个细胞的颜色值都小50以上（包括50）。数组边缘上的细胞不检测。现在的任务是，给定一个存储CT照片的二维数组，写程序统计照片中异常细胞的数目。
【输入】
第一行包含一个整数n（2<n≤100）。
下面有n行，每行有n个0～255之间的整数，整数以空格间隔。
【输出】
输出一个整数，即异常细胞的数目。
【输入示例】

4
70 70 70 70
70 10 70 70
70 70 20 70
70 70 70 70

【输出示例】

2
#include<iostream>
#include<cmath>
#include<string>
#include<vector>
#include<array>
#include<algorithm>
#include<iomanip>
using namespace std;

int main(){
    int n;
    cin >> n;
    int arr[n][n];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin >> arr[i][j];
        }
    }
    int count = 0;
    for(int i=1;i<n-1;i++){
        for(int j=1;j<n-1;j++){
            if(arr[i-1][j]-arr[i][j]>=50 &&arr[i+1][j]-arr[i][j]>=50 && arr[i][j-1]-arr[i][j]>=50 && arr[i][j+1]-arr[i][j]>=50) count += 1; 
        }
    }
    cout << count;
    return 0;
}

ALLe_Y
关注
专栏目录
Screenshot_2024-05-14-22-47-39-925_com.alibaba.android.rimet.hznu.jpg
05-14
Screenshot_2024-05-14-22-47-39-925_com.alibaba.android.rimet.hznu.jpg
计算机网络基础期末试卷五答案.doc
12-01
* URL 的表示形式有多种，例如，ftp://qjxy.hznu.edu、gopher://qjxy.hznu.edu 等，unix://qjxy.hznu.edu 是错误的 URL 表示。 十五、数字签名技术 * 数字签名技术可以防止用户否认自己发过的消息，例如，用户 A ...
HZNUOJ:杭州师范大学在线法官
05-05
HZNUOJ 是基于 改造而来的，遵循GPL协议开源优势更华丽的界面更灵活的权限管理支持多组样例有封装好的Docker镜像，一键部署界面截图首页支持提交量和访问量的统计榜单重写过的的榜单能点开查看每题的提交状况题目...
计算机网络基础期末试卷五答案.pdf
10-11
14. **URL错误表示**：UNIX不是URL的合法协议，所以'unix://qjxy.hznu.edu.cn'是错误的。 15. **数字签名**：防止用户反悔，如否认发送过同意签订合同的消息，应采用数字签名技术，确保消息的不可否认性。 **填空...
Repository:HZNU代码资源存储
03-23
【描述】在"Repository:HZNU代码资源存储"中，你可以找到各种不同编程语言的示例代码，如Java、Python、C++等，以及针对特定课程或项目的实践代码。这些资源可能涵盖了数据结构、算法、操作系统、网络、数据库等多个...
[c语言]一句话讲清循环中break和continue的作用与区别
2303_77060768的博客
09-29 170
1.两者的作用break和contuinue都只能在循环中使用，都用来停止循环。​​​​​​​2.两者的区别break在循环中只要遇到break，就直接永久终止当前循环，开始执行当前循环之外的代码。在循环中只要遇到continue，就结束本次循环，继续进行下一次循环。
【C语言】数据类型和变量
最新发布
2302_76713442的博客
10-06 1028
一、数据类型分类（内置数据类型：字符型、整型、浮点型和布尔类型）（自定义数据类型：数组、结构体、枚举和联合体）二~三、深入研究内置数据类型（内置数据类型的大小、使用内置数据类型创建变量、signed 和 unsigned）四、自定义数据类型的内容过于庞大，所以每种自定义数据类型都专门写了一篇博客来介绍，文中有相应链接。
第 21 章 一条记录的多幅面孔——事务的隔离级别与 MVCC
weixin_45740473的博客
10-02 979
并发的事务在运行过程中会出现一些可能的引发一致性问题SQL 标准中有4种隔离级别版本链ReadView。
C - Separated Lunch
m0_74304371的博客
10-05 274
C - Separated Lunch(KEYENCE Programming Contest 2024 (AtCoder Beginner Contest 374))
【C语言】字符函数和字符串函数(1)
hdxbufcbjuhg的博客
09-28 1723
str是\0了，循环是照常结束，但是str还要++一次，str就指向\0后面了，根据我们前面的分析就是错误的，所以这里只能把str自增的语句写在循环体内，当然，如果是拷贝字符串则不用担心这一点，可以放心把自增写在循环判断条件中。原型解析：strcpy的第一个参数是我们拷贝字符串的目的地的首地址，也就是接收拷贝的数组的首元素地址，第二个参数是我们拷贝字符串的源字符串的首地址，它的返回值就是接收拷贝的目标空间的初始地址。strcmp的作用就是帮我们比较两个字符串的大小，那么比较的依据是什么呢？
C语言 | Leetcode C语言题解之第448题找到所有数组中消失的数字
m0_59237910的博客
10-01 413
C语言 | Leetcode C语言题解之第448题找到所有数组中消失的数字
【C++】类与对象基础概念解析
A Charmer 的博客
10-03 1384
在 C++ 编程中，类与对象是核心概念之一，它们为程序设计提供了一种强大而灵活的方式来组织代码和管理数据。理解类与对象的基础概念对于掌握 C++ 编程至关重要。
【C++打怪之路Lv5】-- 类和对象（下）
Sweeney_001的博客
09-29 1057
类和对象(下)：初始化列表，explicit关键字、static成员、友元、内部类、匿名对象
06.C/C++内存管理
2402_82670467的博客
09-29 1088
在这里C++的内存管理相较于C作出了许多升级，下面我们就来了解一下。我们先来看一下下面的问题，温习一下C的内存分布 在 C/C++中，内存主要分为以下几个部分： 一、栈（Stack） 1. 存储内容： - 局部变量：函数内部声明的非静态变量。 - 函数参数：传递给函数的参数。 - 函数调用信息：如返回地址等。 2. 特点： - 先进后出（LIFO）的数据结构。 - 内存由编译器自动管理，当函数被调用时分配空间，函数返回时自动释放。 - 空间相对较小，通常几兆字节。 二、堆（Heap）
【C++】STL--vector
2301_78724721的博客
10-03 822
/类模板只能实例化//初始化10个1//遍历i++)//范围for。
C++：STL（四）之vector的基本介绍与使用方式|容器接口
白乐天_ξ( ✿＞◡❛)的博客
09-28 1222
本文主要是介绍vector容器以及接口的使用方式，和string类的那一节相似！
【C语言指针进阶讲解】第五章：指针与内存管理
10-02 965
在C语言中，动态内存分配允许程序在运行时申请所需的内存空间，而不是在编译时决定。通过本章的学习，读者应该能够理解并掌握如何在C语言中正确进行动态内存分配和释放，如何识别和修复内存泄漏问题，这对于编写高效、可靠的C程序非常重要。是指程序未能正确释放先前分配的内存空间，导致这些内存空间在程序运行期间一直无法重新利用，最终可能导致内存耗尽。以上示例输出显示了72字节的内存泄漏，以及哪个代码位置导致了这一泄漏。以上代码动态分配了一个4x5的二维数组，并在程序结束前正确释放所有分配的内存。
第九章---for循环及在STL的应用(vector\map\set\list\for_each)、嵌套while、while 统一输出、do-while
T-ang.的博客
09-29 1490
在C++中，循环语句用于重复执行一段代码，直到指定的条件不再满足。C++ 提供了几种循环机制，下面将详细讲解每种循环语句的用法和特点。
[C++][程序退出]详细讲解
SnowK博客
09-30 3729
[C++][程序退出]详细讲解
帮我用C语言写一段打印“HZNU欢迎您”图案的代码
03-06
#include <stdio.h> int main() { printf(" H H ZZZZZ N N U U 欢迎您\n"); printf(" H H Z NN N U U 欢迎您\n"); printf(" H H Z N N N U U 欢迎您\n"); printf(" HHHHH Z N NN U U 欢迎您\n"); printf(" H H Z N N U U 欢迎您\n"); printf(" H H ZZZZZ N N UUU 欢迎您\n"); return ; }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值