【c++】c++案例记录

已于 2023-04-23 15:01:49 修改
阅读量365 收藏
点赞数
文章标签： c++ 算法 数据结构
于 2023-03-23 21:29:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43998552/article/details/129739961
版权
文章展示了几个C++编程练习，包括使用循环解决找零钱组合、打印九九乘法表和奇数、找数组中的最大值、元素逆置、冒泡排序等基础算法问题。此外，还涉及到了结构体的使用，如创建老师和学生的结构体，并实现数据输入与输出。最后，文章给出了一个通讯录管理系统的实现，包括添加、显示、删除、查找、修改和清空联系人等功能。
摘要由CSDN通过智能技术生成

案例


复习c++过程中的一些练习记录

循环练习

  1. 题目要求：有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n<100000)，有多少中组合可以组成n分钱？
#include <iostream>

using namespace std;

int main()
{
      int i=0,s=0,j=0,z=0,x=0,r=0,n;
    cin>>n;

       for(i=0;i<=n;i++)
       {
           for(j=0;j<=int(n/2);j++)
           {
               for(z=0;z<=int(n/5);z++)
               {
                   for(x=0;x<=int(n/10);x++)
                   {
                       s=i+2*j+5*z+10*x;
                       if(s==n)
                       {
                           r=r+1;
                       }
                   }
               }
           }
       }
    cout << r << endl;
    return 0;
}
  1. 题目要求：打印九九乘法表
#include <iostream>

using namespace std;

int main()
{
      int i,j;
      for(i=1;i<=9;i++)
      {
           for(j=1;j<=i;j++)
           cout<<j<<"*"<<i<<"="<<i*j<<"\t";
           cout<<endl;
      }
    return 0;
}
  1. 题目要求：打印奇数
#include <iostream>

using namespace std;

int main()
{
    for (int i = 0; i < 100; i++)
    {
        if (i % 2 == 0)
        {
            continue;
        }
        cout << i << endl;
    }
    return 0;
}

找最大/最小数

题目要求： 在一个数组中记录了五只小猪的体重，如：int arr[5] = {300,350,200,400,250};找出并打印最重的小猪体重。

#include <iostream>

using namespace std;

int main()
{
    int arr[5] = {300,350,200,400,250};
    int max=0,i;
    for(i=0;i<5;i++)
    {
        if(arr[i]>max)
         max=arr[i];
    }
    cout<<max;
    return 0;
}

元素逆置

题目要求：请声明一个5个元素的数组，并且将元素逆置。(如原数组元素为：1,3,2,5,4;逆置后输出结果为:4,5,2,3,1);

#include <iostream>

using namespace std;

int main()
{
    int arr[5] = {1,2,3,4,5};
    int j,num;
    int end;
    end=sizeof (arr)/sizeof (arr[0])-1;
    for(j=0;j<5/2;j++)
        {
            num=arr[j];
            arr[j]=arr[end];
            arr[end]=num;
            end--;
        }
    for(j=0;j<5;j++)
            cout<<arr[j];
    return 0;
}

冒泡排序

题目要求：将数组 { 4,2,8,0,5,7,1,3,9 } 进行升序排序

#include <iostream>

using namespace std;
void maopao(int *arr,int len)
{
    int j,i,num;
     for(i=0;i<9;i++)   //排序轮数
     {
        for(j=0;j<9-i;j++)   //每轮交换次数
        {
        if(arr[j]>arr[j+1])
        {
            num=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=num;
            }
        }
    }
}
int main()
{
    int len,c;
    int arr[10] = { 4,2,8,0,5,7,1,3,9,6 };
    len=sizeof (arr)/sizeof (arr[0]);
    maopao(arr,len);

    for(c=0;c<10;c++)
            cout<<arr[c];
    return 0;
}

结构体

  • 语法：struct 结构体名 { 结构体成员列表 }；

  • 通过结构体创建变量的方式有三种：

    • 方式一：struct 结构体名 变量名
    • 方式二：truct 结构体名 变量名 = { 成员1值 ， 成员2值…}
    • 方式三：定义结构体时顺便创建变量

  • 注意值传递和地址传递的区别，const使用在地址传递的时候，防止数据被修改

 //结构体变量创建方式1 
struct student
{
	string name;  
	int age;     
	int score;    
};
struct student stu1; //struct 关键字可以省略
	stu1.name = "张三";
	stu1.age = 18;
	stu1.score = 100;
 //结构体变量创建方式2 
struct student
{
	string name;  
	int age;     
	int score;    
};
struct student stu2 = 
{ 
    {"刘备",23,"男"},
};
 //结构体变量创建方式3 
struct student
{
	string name;  
	int age;     
	int score;    
}stu3;
	stu3.name = "王五";
	stu3.age = 18;
	stu3.score = 80;

题目要求1：学校正在做毕设项目，每名老师带领5个学生，总共有3名老师，需求如下：

  1. 设计学生和老师的结构体，其中在老师的结构体中，有老师姓名和一个存放5名学生的数组作为成员
  2. 学生的成员有姓名、考试分数，创建数组存放3名老师，通过函数给每个老师及所带的学生赋值
  3. 最终打印出老师数据以及老师所带的学生数据。
#include <iostream>
#include <string>
using namespace std;
struct student
{
   string name;
   int score;
}stu[5];

struct teacher
{
    string name;
    struct student stu[5];
}ter[3];
//struct teacher ter[3];
void inputinformation()
{
    for(int i=0;i<3;i++)
    {
        cout<<"请输入第"<<i+1<<"位老师的名字:";
        cin>>ter[i].name;
        for(int j=0;j<5;j++)
        {
            cout<<"请输入第"<<j+1<<"位学生的名字:";
            cin>>ter[i].stu[j].name;
            cout<<"请输入第"<<j+1<<"位学生的分数:";
            cin>>ter[i].stu[j].score;
        }
    }
}
void outputinformation()
{
    for(int i=0;i<3;i++)
    {
        printf("老师名字:%s\n",ter[i].name.c_str());   //在C中没有string类型，故必须通过string类对象的成员函数c_str()把string对象转换成C中的字符串样式
        for(int j=0;j<5;j++)
        {
            printf("\t学生名字:%s 学生分数:%d\n",ter[i].stu[j].name.c_str(),ter[i].stu[j].score);
        }
    }
}
int main()
{
    inputinformation();
    outputinformation();
    return 0;
}

题目要求2：设计一个英雄的结构体，包括成员姓名，年龄，性别;创建结构体数组，数组中存放5名英雄。通过冒泡排序的算法，将数组中的英雄按照年龄进行升序排序，最终打印排序后的结果。五名英雄信息如下：
{“刘备”,23,“男”}, {“关羽”,22,“男”}, {“张飞”,20,“男”}, {“赵云”,21,“男”}, {“貂蝉”,19,“女”},

#include <iostream>
#include <string>
using namespace std;
struct student
{
   string name;
   int score;
}stu[5];

struct teacher
{
    string name;
    struct student stu[5];
}ter[3];
//struct teacher ter[3];
void inputinformation()
{
    for(int i=0;i<3;i++)
    {
        cout<<"请输入第"<<i+1<<"位老师的名字:";
        cin>>ter[i].name;
        for(int j=0;j<5;j++)
        {
            cout<<"请输入第"<<j+1<<"位学生的名字:";
            cin>>ter[i].stu[j].name;
            cout<<"请输入第"<<j+1<<"位学生的分数:";
            cin>>ter[i].stu[j].score;
        }
    }
}
void outputinformation()
{
    for(int i=0;i<3;i++)
    {
        printf("老师名字:%s\n",ter[i].name.c_str());   //在C中没有string类型，故必须通过string类对象的成员函数c_str()把string对象转换成C中的字符串样式
        for(int j=0;j<5;j++)
        {
            printf("\t学生名字:%s 学生分数:%d\n",ter[i].stu[j].name.c_str(),ter[i].stu[j].score);
        }
    }
}
int main()
{
    inputinformation();
    outputinformation();
    return 0;
}

总结练习1：通讯录管理系统

  • switch语句：switch(表达式){ case 结果1：执行语句;break; case 结果2：执行语句;break; ... default:执行语句;break; }

题目要求：通讯录是一个可以记录亲人、好友信息的工具。要求利用C++来实现一个通讯录管理系统 ，系统中需要实现的功能如下：

  1. 添加联系人：向通讯录中添加新人，信息包括（姓名、性别、年龄、联系电话、家庭住址）最多记录1000人
  2. 显示联系人：显示通讯录中所有联系人信息
  3. 删除联系人：按照姓名进行删除指定联系人
  4. 查找联系人：按照姓名查看指定联系人信息
  5. 修改联系人：按照姓名重新修改指定联系人
  6. 清空联系人：清空通讯录中所有信息
  7. 退出通讯录：退出当前使用的通讯录
#include <iostream>
#include <string>
using namespace std;
int choose;

struct linkman
{
    string name;
    string gender;
    int age;
    string phone;
    string address;
};
struct addressbook
{
    struct linkman human[1000];
    int size;
}ads;
void showMenu()
{
    cout << "***************************" << endl;
    cout << "*****  1、添加联系人  *****" << endl;
    cout << "*****  2、显示联系人  *****" << endl;
    cout << "*****  3、删除联系人  *****" << endl;
    cout << "*****  4、查找联系人  *****" << endl;
    cout << "*****  5、修改联系人  *****" << endl;
    cout << "*****  6、清空联系人  *****" << endl;
    cout << "*****  0、退出通讯录  *****" << endl;
    cout << "***************************" << endl;
}
void addlinkman()
{
    if(ads.size>=1000)
    {
        printf("通讯录已满，无法添加");
    }
    else
    {
            printf("请输入姓名:");
            cin>>ads.human[ads.size].name;
            printf("请输入性别:");
            cin>>ads.human[ads.size].gender;
            printf("请输入年龄:");
            cin>>ads.human[ads.size].age;
            printf("请输入联系电话:");
            cin>>ads.human[ads.size].phone;
            printf("请输入家庭住址:");
            cin>>ads.human[ads.size].address;
            printf("添加成功");
            ads.size++;
            system("pause");
            system("cls");
    }
}
void printfbook()
{
    if(ads.size==0)
       printf("通讯录为空，请重新输入");
    else
    {
        for(int i=0;i<ads.size;i++)
        {
            printf("姓名:%-8s",ads.human[i].name.c_str());
            printf("性别:%-8s",ads.human[i].gender.c_str());
            printf("年龄:%-8d",ads.human[i].age);
            printf("联系电话:%s\t",ads.human[i].phone.c_str());
            printf("家庭住址:%-8s\n",ads.human[i].address.c_str());
        }
    }
    system("pause");
    system("cls");
}
int isExist(addressbook * ads,string name)
{
//    printf("ads.size的值为:%d\n",ads->size);
    for(int i=0;i<ads->size;i++)
    {
        if(ads->human[i].name==name)
        {
            return i;
        }
    }
    return -1;
}
void deletelinkman()
{
    printf("请输入您想要删除的联系人的姓名:");
    string deletename;
    cin>>deletename;
    int ret=isExist(&ads,deletename);
    if(ret!=-1)
    {
        for(int i=ret;i<ads.size;i++)
        {
            ads.human[i]=ads.human[i+1];
        }
       ads.size--;
    }
    printf("删除成功");
    system("pause");
    system("cls");
}
void findlinkman()
{
    printf("请输入您想要查找的联系人的姓名:");
    string findname;
    cin>>findname;
    int ret=isExist(&ads,findname);
//    printf("ret=%d",ret);
    if(ret==-1)
        printf("未找到该联系人");
    if(ret!=-1)
    {
        printf("姓名:%-8s",ads.human[ret].name.c_str());
        printf("性别:%-8s",ads.human[ret].gender.c_str());
        printf("年龄:%-8d",ads.human[ret].age);
        printf("联系电话:%-8s",ads.human[ret].phone.c_str());
        printf("家庭住址:%-8s\n",ads.human[ret].address.c_str());
    }
    system("pause");
    system("cls");
}
void editlinkman()
{
    printf("请输入您想要修改的联系人的姓名:");
    string editname;
    cin>>editname;
    int ret=isExist(&ads,editname);
    if(ret==-1)
        printf("未找到该联系人");
    if(ret!=-1)
    {
        printf("请输入修改后的联系人的性别:");
        cin>>ads.human[ret].gender;
        printf("请输入修改后的联系人的年龄:");
        cin>>ads.human[ret].age;
        printf("请输入修改后的联系人的联系电话:");
        cin>>ads.human[ret].phone;
        printf("请输入修改后的联系人的家庭住址:");
        cin>>ads.human[ret].address;
        printf("修改成功");
    }
    system("pause");
    system("cls");
}
void empty(addressbook * ads)
{
    ads->size = 0;
    cout << "通讯录已清空" << endl;
    system("pause");
    system("cls");
}
int main()
{
//    struct addressbook ads;
    ads.size=0;     //初始化
    while(1)
    {
        showMenu();
        printf("请输入您想要选择的功能:");
        cin>>choose;
        switch (choose) {
            case 1:  addlinkman();
                break;
            case 2:  printfbook();
                break;
            case 3:  deletelinkman();
                break;
            case 4:  findlinkman();
                break;
            case 5:  editlinkman();
                break;
            case 6:  empty(&ads);
                    break;
            case 0:
                printf("欢迎下次使用\n");
                exit(0);
                break;
            default:
                printf("您输入的功能有误，请重新输入:\n");
                break;
        }
    }
    return 0;
}
urnot二毛
关注
C/C++：十进制转为二进制（n进制转为十进制）
专注【PostgreSQL源码学习&研究】
12-05 4万+
I. 十进制转换为二进制1.在二进制中，奇数的末尾一定是1，而偶数的末尾一定是0. 一般而言，对于数字n，其二进制的最后一位是n%2；这里值得注意的是，计算的第一位数字其实是待输出的二进制数的最后一位，（所以这里可以定义一个数组来存放二进制数0或1；当然也可以采用函数递归来实现）；要获得下一位数字，必须把原数字除以2。如果计算结果是偶数，那么二进制的下一位数就是0；如果是奇数，就是1.把上面的话
1955-计算机基础知识大赛 2
weixin_30808575的博客
11-23 78
描述 如果一个自然数n能写写成若干个连续自然数之和，则称其为自然数n的一个“分拆”。 如9=4+5，9=2+3+4，我们就说“4+5”与“2+3+4”是9的两个“分拆”。 编程求出任意数n的所有“分拆”。 输入 输入数据包含多组样例，每组样例包含一个自然数n。 输出 对于每组样例，列出所有可能分拆（按字典序，每行一种可能分拆，行内个数字以空格隔开），没有则输出 none。...
C++积累03_十进制数下的二进制数
Bi9R!ver的博客
03-25 953
最近做到学校的热身题，写在这里记录一下其中几个解决方法。 题目如下 十进制下二进制数为十进制下长得像二进制数为只由0,1组成的数字，例如1,10,101,1100等。 给定一个正整数 n（1<=n<=10^9），要求输出小于等于n的自然数中满足十进制下二进制数的个数。 输入样例：18 输出样例：3 样例解释：小于等于18的自然数只有1,10和11是满足条件的。 第一种想法 第一种想法，...
K好数 蓝桥杯 （动态规划）
myszpl的博客
01-28 1570
这题是本人遇到的第一道动态规划的题目，在百度上找了很多资料后都不能理解（菜鸡）。写下我理解的过程，帮助其他新人一起进步。 先上题目： 算法训练 K好数 时间限制：1.0s 内存限制：256.0MB 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、2...
C++十进制与任意进制之间的相互转换（2-36进制）
qq_43656233的博客
03-19 1962
十进制转换为任意进制 其实就相当于把10进制转换2进制的方法套用一下，如果小于10的话直接显示，如果大于10做字符上的处理。 string change_r(long long n, int r) { if (n == 0) { return "0"; } string ans; while (n) { if (...
C++案例
hjl011006的博客
06-14 4196
一、输出 1.用for循环写一个爱心代码 2.在爱心的基础上，做一些高级的表白爱心 3.蛇形矩阵 4.杨辉三角 5.9×9乘法表 6. 水仙花数 7. 递归--斐波那契数列编辑 8. 递归--数的阶乘 9. 进制转化 10. 输出菱形 二、循环＋数组 1. while循环猜数组 2. for循环敲桌子游戏 3. 一维数组--元素逆置 4. 冒泡排序 三、字符--字符串 1.字符的大小写转化（c语言版） 四、函数 1.封装一个函数--利用冒泡排序，实现实现对整型数组的升序排序
C++经典案例
热门推荐
木随风动的博客
04-08 1万+
C++学习过程中的经典案例一、水仙花数二、乘法口诀表三、数组（数据元素逆置、冒泡排序）四、函数（立方体）
C++学习案例记录--类
m0_47891203的博客
01-08 684
1.C++结构体案例 #include<iostream> #include<string> #include<ctime> using namespace std; struct student { string sName; int score; }; struct teacher { string tName; student stu[5]; }; //给老师和学生赋值的函数 void allocateSpace(teacher* tea,int le
C++案例 考试成绩统计
qq_22042317的博客
12-22 1018
#include<iostream> using namespace std; int main(){ int score[3][3]={ {100,100,100}, {90,50,100}, {60,70,80} }; int sum[100]; for (int i = 0; i < 3; ++i) { sum[i]=0; for (int j =.
c++综合案例之机房预约系统
06-03
《C++综合案例：机房预约系统》 在IT行业中，C++是一种广泛使用的编程语言，以其高效、灵活和面向对象的特性深受程序员喜爱。在这个综合案例中，我们将探讨如何利用C++构建一个机房预约系统，这涉及到多个重要的...
visual c++ 项目开发案例精粹
11-15
《Visual C++ 项目开发案例精粹》第三章聚焦于教学设备管理系统的源码解析，这一章的内容旨在帮助读者深入理解和应用Visual C++进行实际项目的开发。在这个案例中，我们将探讨如何利用Microsoft的Visual C++集成开发...
实战突击Visual C++项目开发案例整合光盘代码
01-19
《实战突击Visual C++项目开发案例整合》是明日科技编写的一部专著，它涵盖了多个实际应用领域的项目案例，旨在帮助读者深入理解和掌握Visual C++的编程技能。书中的每一个章节都对应一个独立的系统开发案例，通过...
基于c++实现的记账小案例
03-12
在本项目中，"基于C++实现的记账小案例"是一个简单的软件开发实例，它旨在教授初学者如何使用C++编程语言来构建一个基本的记账应用。这个小案例通常会涵盖C++的基础语法、数据结构以及面向对象编程的概念。 1. **...
devCpp多文件C++程序（简易个人电话簿）_C++课堂教学案例_zebra99a_简易个人电话簿_
09-30
在本C++课堂教学案例中，我们探讨的主题是“简易个人电话簿”。这个案例旨在帮助学习者理解如何在C++中运用类的声明、定义以及命名空间等核心概念。使用的是DEVCPP作为集成开发环境（IDE），这是一款适用于初学者的...
【C++】拆分详解 - string类
bubble_shadow的博客
09-23 993
string类的文档介绍注：此处及下文部分，蓝色下划线标识文本均为超链接，点击即可跳转字符串是表示字符序列的类标准的字符串类提供了对此类对象的支持，其接口类似于标准字符容器的接口，但添加了专门用于操作单字节字符字符串的设计特性。string类是使用char(即作为它的字符类型，使用它的默认char_traits和分配器类型(关于模板的更多信息，请参阅basic_string)。
C++ 异步编程中：future与promise、packaged_task、async
zxf347085420的博客
09-23 973
std::launch::async | std::launch::deferred参数：是默认行为(可省略)。=》std::async真的是来帮忙的，你不用再想到底该怎么用std::future、std::promise和 std::packaged_task了，在已经有了td::future、std::promise和std::packaged_task的情况下，实现异步或多线程间通信，事实上std::promise::set_xxx函数会改变std::promise的状态为ready，
pyqt瀑布流布局
weixin_54217201的博客
09-21 474
最近研究瀑布流布局，发现都是收费的，所以只能自己写算法写布局。所以啥都不说直接上代码。
c++ 使用 Graham 扫描的凸包（Convex Hull using Graham Scan）
最新发布
csdn_aspnet的专栏
09-26 860
对于剩余的点，我们跟踪最近的三个点，并找到它们形成的角度。如果这些点的方向（按相同顺序考虑它们）不是逆时针的，我们丢弃 c，否则我们保留它。因此，第六步逐个处理点需要 O(n) 时间，假设堆栈操作需要 O(1) 时间。总体复杂度为 O(n) + O(nLogn) + O(n) + O(n)，即 O(nLogn)。在每个步骤中，算法都会检查添加到凸包中的最后两个点是否形成右转。格雷厄姆扫描算法是一种简单而有效的算法，用于计算一组点的凸包。凸包用于各种计算几何算法，例如查找最近的点对和计算一组点的直径。
ARM 之十八 详解 MDK、IAR、Eclipse 的 C 标准库及重定向输入输出
技术干货
09-23 128
在嵌入式系统开发中，我们通常会将标准输入输出作为一个控制台功能添加到我的嵌入式应用程序中。这样我就有了一个命令行接口，可以检查和修改目标系统。我们最常用的方法就是将标准输入输出进行重定向，今天就来重点学习一下！
C++多catch异常处理详解及案例
异常处理的重要性在于提高程序的健壮性和稳定性，当遇到异常错误时，能够避免程序崩溃，而是采取适当的措施（如关闭资源、记录错误日志、显示友好的错误信息等），使得程序能够优雅地处理错误并继续执行。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值