![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
木木牙
一杯茶,一包烟,一题WA一整天
展开
-
【C++学习笔记10】实验10-继承性(1)
编写程序:创建一个Teacher,以公有方式继承与Person类保护类型数据成员int staffId; //员工IDdouble salary ;//工资公有成员方法:1、有参构造函数(初始化列表调用父类的构造函数)2、void printTeacher()方法体调用父类的printPerson(),并输出staffId及salary输入:无输出:jack M 22110 3888#include <iostream> #include <string>原创 2021-05-12 18:24:39 · 477 阅读 · 0 评论 -
【C++学习笔记9】实验9-类与对象知识进阶(3)
编写程序:有一个学生类(Student)包含:私有成员数据:string name;double score;公有成员函数:构造函数友元函数有一个教师类(Teacher)包含:私有成员数据:string name;string pro;公有成员函数:构造函数友元函数提示:这两个类公用一个友元函数输入:无输出:student’s name:jack99teacher’s name:macprofessor#include<iostream>#incl原创 2021-05-12 18:08:46 · 429 阅读 · 0 评论 -
【C++学习笔记8】实验8-类与对象知识进阶(2)
编写程序:求若干个学生某门课的平均成绩要求:定义一个Student类,其中包括如下内容:私有数据成员:1、非静态数据成员:double score; //存某门课的成绩2、静态数据成员:double total和int count //总分和学生人数公有成员方法:1、普通成员函数:scoreTotal(double s) //用户设置分数、求总分和累计学生人数2、静态成员函数: int person() //用于返回学生人数原创 2021-05-11 21:58:21 · 498 阅读 · 1 评论 -
【C++学习笔记7】实验7-类与对象知识进阶(1)
【描述】请根据main函数中对该类的操作,补充类实现部分完成代码。该类有个私有静态变量count记录该类的所有对象数,主函数将会在不同语句之后输出对象数,只有正确地实现该类,保证count正确记录该类的对象数,才能输出正确的结果。【输入】没有输入。【输出】主函数的输出已经写好。#include <iostream>#include <string>using namespace std;class Student {private: int id;原创 2021-04-30 11:54:48 · 990 阅读 · 2 评论 -
BASIC-28 基础练习 Huffuman树(贪心算法)
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下一个数。 在上面的操作过程中,把所有的费用相加,就得到了构造Huffman树的总费用。 本题任务:对于.原创 2021-04-12 20:03:23 · 128 阅读 · 0 评论 -
【C++学习笔记6】实验6-类与对象基本知识(3)
案例:对象数组及遍历创建汽车对象数组,对象元素采用匿名对象实例化,然后遍历对象数组,访问每个元素的display方法。输入:无输出:奥迪 230000宝马 350000奔驰 400000#include <iostream>#include<string>using namespace std;class Car{private: string brand; double price;public: Car(){ } Car(string bra原创 2021-04-09 22:30:33 · 428 阅读 · 0 评论 -
【C++学习笔记5】实验5-类与对象基本知识(2)
案例:拷贝构造函数应用创建一个Teacher类,包含私有的整型id,string类型的name,公有的成员方法包含无参构造函数,全参构造函数,拷贝构造函数,拷贝构造函数实现:name+“先生”。输入:无输出:1 李强先生#include<iostream>#include<string>using namespace std;class Teacher{ private: int id; string name;原创 2021-04-02 14:01:35 · 731 阅读 · 0 评论 -
PREV-60 回文日期
资源限制时间限制:1.0s 内存限制:256.0MB问题描述2020年春节期间,有个特殊的日期引起了大家的注意:2020年2月2日。如果将这个日期按 yyyymmdd 的格式写成一个8位数是20200202,恰好是一个回文数。称这样的日期是回文日期。有人表示20200202是“千年一遇”的日子。小明很不认同,因为下一个回文日期:20211202即2021年12月2日。有人表示20200202并不仅仅是一个回文日期,还是一个ABABBABA型的回文日期。小明也不认同,大约 100 年后就能遇到下原创 2021-03-30 23:25:06 · 177 阅读 · 0 评论 -
ALGO-31 算法训练 开心的金明
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 他把每件物品规定了一 个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过N元(可以等于N元)的前提 下,使每件物品的价格与重要度的乘积的总和最大。 设第j件物品的价格为v[j],重要度为w[j],共选中了k件物品,编号依次为 j1,j2,……,jk,则所求的总和为: v[j1]*w[j1]+v[j2]*w[j2]+ …+v[jk]w[jk]。(其中为乘号)原创 2021-03-29 00:31:06 · 156 阅读 · 1 评论 -
ALGO-30 算法训练 入学考试
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如果你是辰辰,你能完成这个任务吗? 输入格式原创 2021-03-28 14:42:26 · 121 阅读 · 0 评论 -
【C++学习笔记4】实验4-类与对象基本知识(1)
【描述】声明并实现一个Point类,表示直角坐标系中的一个点。Point类包括:double类型的私有数据成员x和y,表示坐标。无参(默认)构造函数,将坐标设置为原点。有参构造函数,将坐标设置为给定的参数。访问器函数getX和getY,分别用于访问点的x坐标和y坐标。【输入】0,0 4,5【输出】(0,0)(4,5)【来源】《程序设计基础——以C++为例》第5章实验1。#include <iostream>using namespace std;/* 请在此处编原创 2021-03-25 19:15:25 · 1516 阅读 · 1 评论 -
【C++学习笔记3】实验3-c++对C常规性能扩充(2)
【描述】输入10个整数,存放在一维数组中,找出值最大和最小的元素,输出最大值、最小值及它们所在的元素下标。【输入】在一行中输入10个整数,整数以空格间隔。【输出】第一行输出最大值及其所在的元素下标,最大值和下标以空格间隔。第二行输出最小值及其所在的元素下标,最小值和下标以空格间隔。【输入示例】1 3 57 9 6 0 8 2 4【输出示例】9 40 6【来源】《程序设计基础——以C++为例》第4章实验1。#include<iostream>using namesp原创 2021-03-17 19:02:47 · 946 阅读 · 0 评论 -
【C++学习笔记2】实验2-C++对C常规性能扩充(1)
【描述】计算数列1+1/3+1/5+…的前n项之和。【输入】输入一个正整数n。【输出】输出数列前n项的和。【输入示例】10【输出示例】2.13326【来源】《程序设计基础——以C++为例》第2章实验10。#include<iostream>using namespace std;int main(){ int i; double sum=0; int n; cin>>n; for(i=1;i<=n;i++)原创 2021-03-16 23:55:12 · 784 阅读 · 0 评论 -
基础练习 BASIC-3 字母图形
资源限制时间限制:1.0s 内存限制:256.0MB问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC原创 2021-03-06 20:07:24 · 103 阅读 · 0 评论 -
【C++学习笔记1】实验1-面向对象程序概述
【描述】编写程序,计算并输出两个正整数的和、差、积、商。题目保证输入和输出全部在整型范围内。【输入】输入在一行中给出2个正整数a和b。【输出】按照格式“A运算符B=结果”顺序输出分行输出两个正整数的和、差、积、商。【输入示例】5 3【输出示例】5+3=85-3=25*3=155/3=1【来源】《程序设计基础——以C++为例》第1章实验4。#include<iostream>#include<cstdio>//using namespace std;原创 2021-03-06 15:25:22 · 514 阅读 · 0 评论 -
基础练习 BASIC-02 序列求和
资源限制时间限制:1.0s 内存限制:256.0MB问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+…+n的值。样例输入4样例输出10样例输入100样例输出5050数据规模与约定1 <= n <= 1,000,000,000。说明:请注意这里的数据规模。本题直接的想法是直接使用一个循环来累加,然而,当数据规模很大时,这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试,如果使原创 2021-03-06 15:01:11 · 216 阅读 · 0 评论