C++--简单算法题(3)

最新推荐文章于 2024-09-27 11:50:10 发布
最新推荐文章于 2024-09-27 11:50:10 发布
阅读量497 收藏 2
点赞数
分类专栏： C++ 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51988927/article/details/121774288
版权

本文为学习记录，若有错误，请联系作者，谦虚受教。

文章目录

前言

原来这就是生活。

一、获取数组最值

键盘随机输入 6 个整数，将这些数据保存到数组中，获取数组中的最小值和最大值并输出。
输入描述：
键盘随机输入 6 个整数
输出描述：
输出数组中的最小值和最大值，两个值中间使用空格隔开

#include <iostream>
using namespace std;
int main() {
    int arr[6] = { 0 };
    int len = sizeof(arr) / sizeof(int);
    
    for (int i = 0; i < len; i++) {
        cin >> arr[i];
    }
    int maxa=arr[0];
    int mina=arr[0];
    for(int i=1;i<len;i++)
    {
        if(arr[i]>maxa)
        {
         maxa=arr[i];
        }
        else if(arr[i]<mina)
        {
            mina=arr[i];
        }
    }
    cout<<mina<<" "<<maxa<<endl;  
    return 0;
}

二、数组元素反转

描述
键盘随机输入 6 个整数，将这些数据保存到数组中，先将数组中元素按照格式输出，然后再将数组元素反转，最后按照格式再次输出数组元素。
输入描述：
键盘随机输入 6 个整数
输出描述：
第一次按照格式输出数组中元素，每个元素中间使用逗号和空格隔开，整体使用中括号括起来。
例如：[5, 12, 80, 7, 15, 60]
第二次按照格式输出反转后数组中元素，每个元素中间使用逗号和空格隔开，整体使用中括号括起来。
例如：[60, 15, 7, 80, 12, 5]

#include <iostream>
using namespace std;
int main() {
    int arr[6] = { 0 };
    int len = sizeof(arr) / sizeof(int);   
    for (int i = 0; i < len; i++) {
        cin >> arr[i];
    }
    cout << "[";
    for (int i = 0; i < len; i++) {
        if (i == len - 1) {
            cout << arr[i] << "]" << endl;
            break;
        }
        cout << arr[i] << ", ";
    }
    int left=0;
    int right=5;
    while(left<right)
    {
        int temp=arr[left];
         arr[left]=arr[right];
         arr[right]=temp;
        left++;
        right--;
    }
    cout << "[";
    for (int i = 0; i < len; i++) {
        if (i == len - 1) {
            cout << arr[i] << "]" << endl;
            break;
        }
        cout << arr[i] << ", ";
    }
    return 0;
}

三、冒泡排序

描述
键盘随机输入 6 个整数，将这些数据保存到数组中，使用冒泡排序对数组中的元素进行从小到大顺序排序，输出排序后数组中的元素（元素之间使用空格隔开）。
输入描述：
键盘随机输入 6 个整数
输出描述：
输出排序后数组中的元素（元素之间使用空格隔开）

#include <iostream>
using namespace std;
int main() {
    int arr[6] = { 0 };
    int len = sizeof(arr) / sizeof(int);    
    for (int i = 0; i < len; i++) {
        cin >> arr[i];
    }
    for(int i=0;i<len;i++)
    {
        for(int j=i+1;j<len;j++)
        {
            if(arr[i]>arr[j])
            {    
                int temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;               
            }
        }
    }
    for(int i=0;i<len;i++)
    {
    if(i==len-1)
    {
        cout<<arr[i]<<endl;
    }
    else
    {
        cout<<arr[i]<<" ";
    }
    }
    return 0;
}

四、选择排序

描述
键盘随机输入 6 个整数，将这些数据保存到数组中，使用选择排序对数组中的元素进行从小到大顺序排序，输出排序后数组中的元素（元素之间使用空格隔开）。
输入描述：
键盘随机输入 6 个整数
输出描述：
输出排序后数组中的元素（元素之间使用空格隔开）

#include <iostream>
using namespace std;
int main() {
    int arr[6] = { 0 };
    int len = sizeof(arr) / sizeof(int);   
    for (int i = 0; i < len; i++) {
        cin >> arr[i];
    }
    for(int i=0;i<len;i++)
    {
        for(int j=i+1;j<len;j++)
        {
            if(arr[i]>arr[j])
            {
                int temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
    }
    for(int i=0;i<len;i++)
    {   
        if(i==len-1)
        {
        cout<<arr[i]<<endl;
        }
        else
        {
            cout<<arr[i]<<" ";
        }
    }
    return 0;
}

五、计算公司年销售额

描述
某公司按照季度和每个季度对应3个月份统计的数据如下：单位(万元)
第一季度：22,66,44
第二季度：77,33,88
第三季度：25,45,65
第四季度：11,66,99
请使用二维数组保存这些数据，并计算公司年销售总额。

#include <iostream>
using namespace std;
int main() {
    int arr[4][3] = {
        22,66,44,77,33,88,25,45,65,11,66,99
    };
    
    int sum = 0;  
    for(int i = 0; i < 4; i++) {
        for(int j = 0; j < 3; j++) {
            sum += arr[i][j];
        }
    }   
    cout << sum << endl;    
    return 0;
}

六、字符串拼接

描述
键盘输入两个字符串，将这两个字符串进行拼接后输出。
输入描述：
键盘输入两个字符串
输出描述：
输出两个字符串拼接后的结果

#include <iostream>
#include <string>
using namespace std;
int main() {        
    string s1, s2;
    getline(cin, s1);
    getline(cin, s2);
    cout<<s1+s2<<endl;
    return 0;
}

七、结构体简单使用

描述
设计一个学生结构体，该结构体具有三个成员，分别是：姓名name、年龄age、身高height。
键盘依次输入姓名、年龄和身高数据，将数据保存到学生结构体变量上，并输出学生信息。
输入描述：
键盘依次输入学生的姓名name、年龄age、身高height
输出描述：
输出学生的信息，例如：
张三 20 182.5

#include <iostream>
#include <string>
using namespace std;
struct student {
    // write your code here......
    string name;
    int age;
    double height;
};
int main() {
    student st;
    cin>>st.name>>st.age>>st.height;
    cout<<st.name<<" "<<st.age<<" "<<st.height;
    return 0;
}

八、利用指针遍历数组

描述
键盘随机输入 6 个整数，将这些数据保存到数组中，利用指针遍历数组中的元素并打印。
输入描述：
键盘随机输入 6 个整数
输出描述：
输出数组中的所有元素，每个元素中间使用空格隔开
例如：10 20 30 40 50 60

#include <iostream>
using namespace std;
int main() {
    int arr[6] = { 0 };
    int* ptr = arr;
    int len = sizeof(arr) / sizeof(int);
    for (int i = 0; i < len; i++) {
        cin >> arr[i];
    }
    for(int i=0;i<len;i++)
    {
//         if(i==len-1)
//         {
//             cout<<*ptr<<endl;
//         }
//         else{
    cout<<*ptr <<" ";
//         }
        ptr++;
    }
    return 0;
}

九、获取字符串长度

描述
键盘输入一个字符串，编写代码获取字符串的长度并输出，要求使用字符指针实现。
输入描述：
键盘输入一个字符串
输出描述：
输出字符串的长度

#include <iostream>
using namespace std;
int main() {
    char str[100] = { 0 };
    cin.getline(str, sizeof(str));
    char* ptr=str;
    int len=0;
    while((*ptr)!='\0')
    {
     len++;
     ptr++;
    }
    cout<<len<<endl;
    return 0;
}

十、复制部分字符串

描述
键盘输入一个长度为len（1 <= len < 30）的字符串，再输入一个正整数 m（1 <= m <= len），将此字符串中从第 m 个字符开始的剩余全部字符复制成为另一个字符串，并将这个新字符串输出。要求用指针处理字符串。
输入描述：
键盘输入一个长度为len（1 <= len < 30）的字符串，再输入一个正整数 m（1 <= m <= len）
输出描述：
输出复制的新字符串

#include <iostream>
using namespace std;
int main() {
    char str[30] = { 0 };
    cin.getline(str, sizeof(str));
    int m;
    cin >> m;
    char s[30]={0};
    char* ptr=str+m-1;
    char* ptr2=s;
    while(*ptr!='\0')
    {
        *ptr2=*ptr;
        ptr++;
        ptr2++;
    }
    cout<<s<<endl;
    return 0;
}

十一、创建动态数组

描述
键盘输入一个正整数 n，创建大小为 n 的数组（采用动态数组的方式），将数组中的元素初始化为 n、n+1、…、2n - 1。并输出数组中的元素。
输入描述：
键盘输入一个正整数 n
输出描述：
输出数组中的元素，元素和元素之间使用空格隔开

#include <iostream>
using namespace std;
int main() {
//请你加油去学习好不好。
    int n;
    cin >> n;   
    // write your code here......
    //新建数组
    int* p=new int[n];
    //赋值且输出值
    for(int i=0;i<n;i++)
    {
        p[i]=n+i;
        cout<<p[i]<<" ";
    }
    return 0;
}

十二、数组元素处理

描述
有一个数组 int arr[n]，要求写一个函数：void func(int *p, int n);将数组 arr 中为 0 的元素都移至数组末尾，将非 0 的元素移至开始（保持原来的顺序不变）。
例如：
数组中元素原来是：1 0 3 4 0 -3 5
经过 func 处理后：1 3 4 -3 5 0 0
输入描述：
键盘输入 6 个整数，保存到数组中
输出描述：
经过 func 处理后数组的元素，元素和元素之间使用空格隔开
例如：1 3 4 -3 5 0 0

#include <iostream>
using namespace std;
//请你好好学习，好好工作，加油噢。
void func(int* p, int n);
int main() {
    int arr[6] = { 0 };
    for (int i = 0; i < 6; i++) {
        cin >> arr[i];
    }
    func(arr, 6);
    for (int i = 0; i < 6; i++) {
        if (i == 5) {
            cout << arr[i] << endl;
        }
        else {
            cout << arr[i] << " ";
        }
    }
    return 0;
}
void func(int* p, int n) {
    //采取双指针的方式
    //定义一个总是为0的指针
    int id=0;
    for(int i=0;i<n;i++)
    {
        if(p[i]!=0)
        {
            int temp=p[i];
            p[i]=p[id];
            p[id++]=temp;
            
        }
    }
}

十三、比较字符串大小

描述
编写一个函数 int mystrcmp(const char * src, const char * dst)，用于比较两个字符串的大小（自己实现strcmp()函数）。要求如果字符串src大于字符串dst返回 1，小于返回 -1，相等返回 0。
输入描述：
键盘录入 2 个长度小于 100 的字符串
输出描述：
输出调用 mystrcmp() 函数返回的结果

#include <iostream>
#include<cstring>
using namespace std;
int mystrcmp(const char* src, const char* dst);
int main() {
    char s1[100] = { 0 };
    char s2[100] = { 0 };
    cin.getline(s1, sizeof(s1));
    cin.getline(s2, sizeof(s2));
    int ret = mystrcmp(s1, s2);
    cout << ret << endl;
    return 0;
}
int mystrcmp(const char* src, const char* dst) {
    int len1=strlen(src);
    int len2=strlen(dst);
    int i=0,j=0;
    while(i<len1&&j<len2)
    {
        if(src[i]<dst[j])
        {
            return -1;
        }
        else if(src[i]>dst[i])
        {
            return 1;
        }
        else{
            i++;
            j++;
        }
    }
    if(i<len1)
    {
        return 1;
    }
    else if(j<len2)
    {
        return -1;
    }
    else
    {
        return 0;
    }
}

十四、编写函数实现两数交换

描述
编写一个函数，实现两个整数的交换，要求采用指针的方式实现。
输入描述：
键盘输入2个整数 m 和 n
输出描述：
输出交换后m 和 n 的值，中间使用空格隔开

#include <iostream>
using namespace std;
int main() {
    int m, n;
    cin >> m;
    cin >> n;
     int  *q;
    int  *p;
    q=&m;
    p=&n;
    int temp=*q;//m
    *q=*p;//m
    *p=temp;//n
    cout << m << " " << n << endl;
    return 0;
}

十五、统计字符串中子串出现次数

描述
键盘输入两个字符串 str 和 substr，统计字符串 substr 在 字符串 str 中出现的次数，并输出。
输入描述：
键盘输入两个长度小于 100 的字符串 str 和 substr
输出描述：
输出字符串 substr 在 字符串 str 中出现的次数

#include <iostream>
#include <cstring>
using namespace std;
int main() {
    char str[100] = { 0 };
    char substr[100] = { 0 };
    cin.getline(str, sizeof(str));
    cin.getline(substr, sizeof(substr));
    int count = 0;
     int i=0;
    //转化成字符串
    string str1(str);
    string str2(substr);
    //从str1的下标开始查找str2
    while(str1.find(str2,i)!=-1)
    {   
        //找得到就加一
        count++;
        //从I的位置，后移一位
        i=str1.find(str2,i)+1;
    }
    cout << count << endl;
    return 0;
}

十六、使用字符函数统计字符

描述
键盘录入一句话，统计这句话中字母字符、数字字符、空白、标点符号和其它字符的个数。（使用字符函数实现）
输入描述：
键盘输入一个字符串
输出描述：
输出字符串中字母字符、数字字符、空白、标点符号和其它字符的个数。

#include <iostream>
#include <string>
using namespace std;
//请你好好学习，远离渣男
int main() {
    string str;
    getline(cin, str);
    int whitespace = 0;
    int digits = 0;
    int chars = 0;
    int others = 0;
    for(int i=0;i<str.length();i++)
    {
        if(isalpha(str[i]))//判断是否是字母
            chars++;
        else if(isdigit(str[i]))//判断是否是数字
            digits++;
        else if(isspace(str[i]))//判断是否是空格
            whitespace++;
        else
            others++;
    }
    cout << "chars : " << chars
        << " whitespace : " << whitespace
        << " digits : " << digits
        << " others : " << others << endl;
    return 0;
}

十七、函数实现计算数的阶乘

描述
编写一个函数 long long factorial(int n)，用于计算 n 的阶乘。（要求使用递归实现）
输入描述：
键盘输入任意一个整数 n ，范围为 1 - 20
输出描述：
输出 n 的阶乘

#include <iostream>
using namespace std;
long long factorial(int n);
int main() {
    int n;
    cin >> n;
    cout << factorial(n) << endl;
    return 0;
}
long long factorial(int n) {
    if(n==1)
    {
        return 1;
    }
    else{
        return factorial(n-1)*n;//输出阶乘
    }
}

十八、不死神兔子问题

描述
有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第 n 个月的兔子对数为多少？
输入描述：
键盘输入任意一个正整数 n，n 的范围为 [1, 20]
输出描述：
输出第 n 个月兔子的对数

#include <iostream>
using namespace std;

int getSum(int n);

int main() {

    int n;
    cin >> n;

    cout << getSum(n) << endl;

    return 0;
}

int getSum(int n) {
    // write your code here......
     if(n==1||n==2)
         return 1;
    return getSum(n-1)+getSum(n-2);//数量是前两个月之和，找出对应的规律
}

总结

善于总结，多进一步。

我有一颗薄荷糖
关注
专栏目录
C++ 最短路径之Bellman-Ford算法
struct_GS的博客
09-08 1293
贝尔曼-福特（Bellman-Ford）是由 理查德·贝尔曼（Richard Bellman）和 莱斯特·福特 创立的，求解单源最短路径问题的一种算法。有时候这种算法也被称为 Moore-Bellman-Ford 算法，因为 Edward F. Moore 也为这个算法的发展做出了贡献。它的原理是对图进行V-1次松弛操作，得到所有可能的最短路径。其优于Dijkstra 算法的方面是边的权值可以为负数、实现简单，缺点是时间复杂度过高。但算法可以进行若干种优化，提高效率。 时...
蓝桥杯c++-蓝桥杯竞赛练习之算法提高题简单计算器.zip
04-13
在本压缩包“蓝桥杯c++-蓝桥杯竞赛练习之算法提高题简单计算器.zip”中，我们聚焦于C++编程语言以及如何利用它来解决蓝桥杯竞赛中的算法问题，特别是涉及简单计算器的实现。蓝桥杯是一项旨在提升大学生编程技能和...
C++实现基本算法题
qq_42428154的博客
04-09 465
1.问题:两个整数n和m相除得到一个循环小数，求这个循环节的长度。 思路:通过记录n%m以及n*(10)%m的余数来进行判断，如果存在相同的余数，则用后一个的位置减去前一个的位置就是循环节的长度。 代码: ...
三角形个数：小b有一个仅包含非负整数的数组a，她想知道有多少个三元组(i,j,k)，满足i＜j＜k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长。
鹅鹅的博客
10-15 2168
小b有一个仅包含非负整数的数组a，她想知道有多少个三元组(i,j,k)，满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长。 输入：第一行输入一个正整数n，表示数组a中元素个数； 第二行n个非负整数，表示a中元素，以空格隔开； 其中0＜n≤1000，a中任意元素a[i]满足0≤a[i]≤1000。 输出：输出一个数，表示满足题意的三元组个数 样例输入 Copy 4 2 2 3 4 样例输出 Copy 3 法一：会超时，采用三重for循环，最容易想到，但运行时间过长，
详解C++如何取随机数以及处理各种随机问题
小黑同学的博客
06-29 6820
本文详细阐述了C++中取随机数的函数，并通过解决各种要求需要的随机数场景应用以来加深对其函数的应用能力与对随机问题的分析能力。
leetcode C++ 45. 跳跃游戏 II 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后
cysisu的博客
04-19 1784
一、思路： 1、深度搜索，不剪枝，只能通过71多个 2、深度搜索，map存储每一个pos的count,凡是后面超过这个count，停止搜索，剪枝，最后两个也通过不了 3、O(n), 通过当前节点找到下下节点的最远位置，保存最远的下一个节点位置，继续这样遍历保存的这个节点，知道下下节点达到末尾。 二、代码： class Solution { public: ...
C++--简单算法题(1)
我有一颗薄荷糖的博客
09-23 339
提示：本文为学习记录，仅供参考，若有错误，请私聊作者，谦虚受教。 文章目录前言一、两数之和二、合并两个排序的链表总结 前言 没有特别幸运，那么请先特别努力。 If you are not particularly lucky, please work hard first. 一、两数之和 给出一个整数数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数， 你给出的函数twoSum 需要返回这两个数字的下标（index1，index2）组成的数组，需要满足 index
2020最新-精选基础算法100题（面试必备）
热门推荐
ATFWUS的博客
05-18 28万+
0x01.概述 作为一个程序员，算法能力必不可少，虽然不一定是算法工程师，但是算法还是彰显着个人的编码能力，面试中也经常会被问到，甚至会被要求临场做算法题，所以，还是好好积累吧。 个人其实对算法挺有兴趣的，从3月份开始，陆陆续续刷了一些算法题，把一些有意义的记录下来了，也顺便写了一些题解，个人认为，还是挺有收获的。 之前写了一篇算法文章的目录，不过后来就忘了实时去更新了，于是现在，想把之前做过的一些有意义的算法题分享出来，刚好整理了100篇比较有意义的。希望对大家有所帮助。 0x02.说明 关
洛谷C++简单题练习-暴力算法初接触
weixin_63597914的博客
01-17 959
C++代码蓝桥准备，今日初接触 暴力算法 单词分析，明日的习题继续！！！
C++一些算法题总结
weixin_52192405的博客
06-09 1258
一些算法题总结
c++算法题-时间/空间复杂度
兔头咸鱼的博客
12-08 383
c++算法题实例-时间/空间复杂度互换
蓝桥杯c++-蓝桥杯竞赛练习之算法提高题交换Easy.zip
04-12
【描述解析】：“蓝桥杯c++_蓝桥杯竞赛练习之算法提高题交换Easy”是对标题的补充，再次强调了这是蓝桥杯竞赛的C++算法练习题目，而且是关于交换操作的简单题目，可能涉及到数组、数据结构或者基本的逻辑操作。...
蓝桥杯c++-蓝桥杯竞赛练习之算法提高题实数相加.zip
04-12
对于算法提高题，实数相加可能不仅仅是简单的两个数相加，而是处理大量数值的序列求和。在C++中，可以使用循环结构（如`for`或`while`）遍历整个序列，将每个元素累加到总和中。优化这部分代码可以考虑使用向量（`...
蓝桥杯c++-蓝桥杯竞赛练习之算法提高题图形输出.zip
04-14
【标题】：“蓝桥杯c++-蓝桥杯竞赛练习之算法提高题图形输出”指的是在蓝桥杯编程竞赛中，使用C++语言进行的图形化算法题目练习。这类题目通常要求参赛者不仅解决算法问题，还要能通过输出在控制台生成可视化的图形...
蓝桥杯c++-蓝桥杯竞赛练习之算法提高题计算整数因子.zip
04-13
"蓝桥杯c++-蓝桥杯竞赛练习之算法提高题计算整数因子.zip"这个压缩包文件，显然包含了针对这一主题的练习题目和可能的解决方案。在C++中，计算整数的因子是一项基础但关键的算法任务，它涉及到数论和基本的编程技巧...
力扣 困难 154.寻找旋转排序数组中的最小值 II
qq_51352130的博客
09-23 384
153.寻找旋转排序数组中的最小值在此基础上，进行二分之前，单独处理一下左指针和最后一个数相同的情况就好了。left++;} else {
使用Python实现图形学的纹理映射算法
qq_42568323的博客
09-27 848
纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。
二叉树最小深度
最新发布
2301_80161204的博客
09-27 240
25[0, 105]
atcoder abc372 启发式合并， dp
2201_75845839的博客
09-22 515
现在考虑如何存数据。可以用并查集合并两个集合，并且在合并的时候一定要将小的集合合并到大的集合中去，因为小集合合并到大集合中，最后的集合一定大于小集合元素数量的两倍，因此合并的时间复杂度不会超过logn。思路：判断当前变化的位置对结果是否会产生影响，在询问前先计算有多少ABC, 每次变换位置x前后扫描一下[x - 2, x + 2]范围内是否有ABC，变换前有让cnt --， 变换后有让cnt ++思路：三进制转换，可以参考二进制，先把当前可以加入的最大的3的幂次加入,这样一定可以凑出答案。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值