c++
西杭
温水煮了将军梦
展开
-
面向对象程序设计上机练习一(函数重载)
面向对象程序设计上机练习一(函数重载)Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description利用数组和函数重载求5个数最大值(分别考虑整数、单精度、长整数的情况)。Input分别输入5个int型整数、5个float 型实数、5个long型正整数。O原创 2016-09-09 16:51:26 · 475 阅读 · 0 评论 -
4-2 电子时钟中的运算符重载
4-2 电子时钟中的运算符重载Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以运算符重载的方法;设计一个时间类Time,私有数据成员有hour(时)、minute(分)、second(秒);公有成员函数有:setHour(int)设置数据原创 2016-09-24 19:39:06 · 555 阅读 · 0 评论 -
黑白棋游戏
实训任务:做一个游戏,名为黑白棋。游戏规则在这里就不详述了,直接上代码吧,玩家对决做的还可以,与电脑下棋那个算法写的不是很好,存在bug。等以后什么时候有时间了,再优化优化算法。#include#include#include#include#include#include#include/*┏ ┳ ┓┣ ╋ ┫━┃┗ ┻ ┛●○*/using namespace std;i原创 2016-07-28 17:01:56 · 1202 阅读 · 0 评论 -
关于如何初始化一个类内的静态二维数组变量问题
用面向对象写了一个黑白棋的代码, 发现不知道如何去初始化一个静态的二维数组, 编译器总是报错。先给大家看看类内的一些声明吧class chess{public: chess(int a):color(a) { num=0; } int counter();///计数器,计算棋子个数; const friend void draw(ch原创 2016-12-08 09:37:33 · 2306 阅读 · 0 评论 -
关于重载流插入运算符和流提取运算符的问题
在C++编译系统中,其类库中提供输入流类istream和输出流类ostream,cin和cout分别是两个类的对象。重载两运算符格式如下:istream & operator >> (istream &, 自定义类 &);ostream & operator 并且只能将其重载为友元函数,而不能作为自定义类的成员函数, 原因如下:定义为成员函数,那么就隐含this指针了,你要原创 2016-12-08 16:55:30 · 1305 阅读 · 0 评论 -
3-7 类的友元函数的应用
卡了一上午的题,交上总是编译错误,编译错误,编译错误。真是shit, 原来函数重名,我用的distance在c++库中有函数模板存在,改一下函数名就好了。3-7 类的友元函数的应用Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌原创 2016-09-16 15:48:49 · 483 阅读 · 0 评论 -
pow函数返回值出现误差问题
今天在写程序时,发现了一个pow返回误差的问题。例如直接输出cout输出结果是9999, 存在误差。我是在codeblocks编译器中发现的这个问题,并不能保证在其他编译器中也会有同样问题。上网查了一下资料,我们都知道(int)99.99999后其值为99.所以pow函数的结果是用数值逼近的方法给出的,并不保证严格精确,执行效率也不高,在不同平台原创 2017-05-08 17:04:20 · 3960 阅读 · 1 评论 -
图结构练习——BFS——从起始点到目标点的最短步数
借助结构体队列遍历。题目链接#include#include#includeusing namespace std;const int maxn=100000+100;typedef struct{ int num; int y;}que;que q[maxn];bool flag[maxn];bool mp[1000][1000];vo原创 2016-08-18 08:44:21 · 470 阅读 · 0 评论 -
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
题目链接#include#include#includeint mp[110][110];bool vis[110];int que[10101];int n, m;void BFS(int s){ memset(vis,0,sizeof(vis)); int ss, ee; int now; ss=ee=0; que[ss++]=s; vis[s]=1; w原创 2016-08-15 14:40:10 · 442 阅读 · 0 评论 -
图结构练习——BFSDFS——判断可达性
题目链接#include #include #includeint k[1001][1001];int f[1001];int n, m, a, b, flag, x;void dfs(int x){ int j; f[x] = 1; if(flag == 1) return; for(j = n;j>=1;j--) if(原创 2016-08-17 21:30:59 · 686 阅读 · 0 评论 -
图的深度遍历
题目链接#include#include#includeint mp[110][110];bool vis[110];int n, m;void DFS(int s){ for(int i=0;i<n;i++) { if(mp[s][i]&&vis[i]==0) { vis[i]=1; printf(" %d",i); DFS(i); }原创 2016-08-15 14:51:06 · 578 阅读 · 0 评论 -
(C++)i++和++i,哪个效率高一些
在看《程序员面试笔试宝典》时,发现了这样一个问题,书中只给出了++i的效率高一些,但并没有给出具体的解释和说明。在网上找到下面的答案:1、从高级层面上解释++i 是i=i+1,表达式的值就是i本身i++ 也是i=i+1,但表达式的值是加1前的副本,由于要先保存副本,因此效率低一些。对于C++内置类型而言,大部分编译器会做优化,因此效率没什么区别。但在自定义类型上,就未必有优化,++i 效率会高一些...转载 2018-04-17 17:34:56 · 797 阅读 · 0 评论 -
基于有理逼近算法的序列密码的有理分数表示(全国高校数学密码挑战赛)
题目描述已知一条二元序列a(n)=(a0, a1, ..., an-1). 对1 ≤ k ≤ n, 求有限序列a(k)=(a0, a1, ..., ak-1)的有理分数表示. 序列a(n)请参见附件“sequence.txt”, 其中n = 1966000设a(n)=(a0, a1, ..., an-1)是一条有限二元序列, 即ai ∈ {0,1},0 ≤ i ≤ n - 1. 若有理分数...原创 2018-08-12 16:49:50 · 1167 阅读 · 0 评论 -
6-2 多态性与虚函数
6-2 多态性与虚函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握多态性的概念和虚函数的定义和使用方法 要求定义一个基类Pet,它有一个字符指针型数据成员name和一个虚成员函数Speak()用于输出pet的叫声。;派生类D原创 2016-09-20 16:55:57 · 969 阅读 · 0 评论 -
6-1 多态性与虚函数
6-1 多态性与虚函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握多态性的概念和虚函数的定义和使用方法要求定义一个基类Pet,它有一个成员函数Speak()用于输出pet的叫声。;派生类Dog和Cat从基类Pet派生而来。他们从基类继原创 2016-09-20 16:45:12 · 457 阅读 · 0 评论 -
5-3 多级派生类的构造函数
5-2就包含在里面了,就不多发一篇文章了。5-3 多级派生类的构造函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description要求定义一个基类3个name(char *类型sex(char类型age(int类型创建Employee,增加两个数据成员 基本原创 2016-09-20 15:46:56 · 427 阅读 · 0 评论 -
面向对象程序设计上机练习二(函数模板)
面向对象程序设计上机练习二(函数模板)Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description利用数组和函数模板求5个数最大值(分别考虑整数、单精度、长整数的情况)。Input分别输入5个int型整数、5个float 型实数、5个long型正整数。O原创 2016-09-09 17:22:18 · 465 阅读 · 0 评论 -
2-1 Point类的定义
2-1 Point类的定义Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握类与对象的定义;设计一个点类Point,它具有私有数据成员x(横坐标)、y(纵坐标);公有成员函数:SetPoint(int,int)用于设置点对象的值,ShowP原创 2016-09-09 18:35:26 · 2113 阅读 · 0 评论 -
2-2 Time类的定义
2-2 Time类的定义Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握类与对象的定义;设计一个时间类Time,私有数据成员有hour(时)、minute(分)、second(秒);公有成员函数有:setHour(int)设置数据成员原创 2016-09-09 19:54:52 · 727 阅读 · 0 评论 -
3-1 Point类的构造函数
3-1 Point类的构造函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握类的构造函数的定义;设计一个点类Point,私有数据成员有x、y;公有成员函数有:无参数的构造函数Point(),带参数的构造函数Point(int,int);原创 2016-09-10 19:30:52 · 534 阅读 · 0 评论 -
3-3 构造函数的调用(高级)
3-3 构造函数的调用(高级)Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握创建普通对象、创建对象数组和动态创建和析构对象时调用构造函数和析构函数的时机;要求创建一个类A;类中仅包含构造函数和析构函数,按照程序的输出写出类的定义和主函数原创 2016-09-10 20:57:29 · 397 阅读 · 0 评论 -
3-4 计算长方形的周长和面积
题目链接#include#include#includeusing namespace std;class Rect{private: double Length, Width;public: Rect(double a=0, double b=0) { Length=a; Width=b; } Rect原创 2016-09-15 15:07:28 · 1035 阅读 · 0 评论 -
3-5 学生成绩统计
题目链接#include#include#include#include using namespace std;const int maxn=10000+1000;class student{private: int id; string name; int math; int english; int pc_grade;pub原创 2016-09-15 16:18:58 · 1227 阅读 · 0 评论 -
3-6 静态数据成员与静态成员函数
3-6 静态数据成员与静态成员函数Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握静态数据成员和静态成员函数的用法要求设计一个点类Point,它具有两个double型的数据成员x,y。和一个静态数据成员count ,用以记录系统中创建点对原创 2016-09-15 21:59:09 · 456 阅读 · 0 评论 -
面向对象程序设计上机练习九(对象指针)
面向对象程序设计上机练习九(对象指针)Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description建立对象数组,内放5个学生数据(学号是字符串类型、成绩是整型),设立max函数,用指向对象的指针作函数参数,在max函数中找出5个学生中成绩最高者,并输出其学号和成绩。In原创 2016-09-16 16:13:19 · 845 阅读 · 0 评论 -
C++运算符重载一些大牛的见解与实例
C++中预定义的运算符的操作对象只能是基本数据类型,实际上,对于很多用户自定义类型,也需要有类似的运算操作。例如: class complex { public: complex(double r=0.0,double I=0.0){real=r;imag=I;} void display(); private: double real; dou转载 2016-09-17 15:06:18 · 588 阅读 · 0 评论 -
4-1 复数类的运算符重载
4-1 复数类的运算符重载Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握成员运算符重载及友元运算符重载要求定义一个复数类,重载加法和减法运算符以适应对复数运算的要求,重载插入运算符(以方便输出一个复数的要求。Input原创 2016-09-17 16:16:36 · 666 阅读 · 0 评论 -
c++输出流的一些控制
直接上代码吧。#include#include///输出流头文件using namespace std;int main(){ ios::sync_with_stdio(false); cout<<123.0<<endl; cout<<showpoint<<123.0000<<endl;///显示小数 cout<<noshowpoint<<123.原创 2016-09-22 20:21:44 · 555 阅读 · 0 评论 -
欧几里得算法求最大公因子
基础数论学习(一)#include <iostream>#include <cmath>using namespace std;long long gcd(long long a, long long b){ a = abs(a); b = abs(b); if(a < b)///令a为较大的那个 { ...原创 2019-01-12 21:25:28 · 710 阅读 · 0 评论