- 博客(151)
- 收藏
- 关注
RSS订阅原创 大数减法、加法、乘法
#include#includeusing std::string;using std::cin;using std::cout;using std::endl;//字符转换为字面数字int CharToInt(char value){ return value-'0';} //打印结果函数void print(int* array,int length ){ i
2014-09-14 16:51:13
541
原创 数的计算
/*题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入描述 Input
2014-08-27 15:55:55
588
原创 C++第二十三天 多重继承与虚继承
/*多重继承与虚继承： 定义多重继承： 派生类继承的基类可以通过使用逗号(,)隔开多个基类，派生类为每个基类显式或隐式指定访问级别(public,private,protected)。对于类可以继承的基类的数目没有语言强加限制，但在一个给定派生列表中，一个基类只能出现一次。 派生类的构造次序： 基类构造函数按照基类构造函数在派生列表中的出现次序调用。从最终基类开始初始化。构造函
2014-08-15 09:23:08
553
原创 C++第二十二天命名空间
/*命名空间： 命名空间的定义： namespace namespace_name{ //...类、函数变量的定义以及其他的命名空间 } 在命名空间定义的名字可以被命名空间的中其他成员直接访问，命名空间外部的代码必须指出名字定义在哪个命名空间中： 例如： namespace_name::类/函数/变量。 也可以通过编写using声明来获得对已经直到的经常使用的名字
2014-08-15 09:23:00
494
原创 C++ 第二十一天 在谈异常
/*异常以类似于将实参传递给函数的方式抛出和捕获。异常可以是可传给非引用的形参的任意类型的对象，这意味这必须能够辅助该类类型的对象。 不存在数组或函数类型的异常。如果抛出一个数组，被抛出的对象转换为指向数组首元素地址，类似抛出一个函数，函数被转化为指向该函数的指针。 执行throw的时候，不会执行跟在truw后面的语句，而是将控制从throw转移到匹配的catch，该catch可以是同一函数
2014-08-12 15:37:24
472
原创 C++第20天 模板与泛型
/*类模板： 以关键字template开头，后接模板形参表。 在函数模板形参表中，关键字typename和class具有相同含义，可以呼唤使用，而且两个关键字都可以在同一模板形参表值哦功能使用，例如： template calc(const T&,const U&); 在模板定义内部指定类型： 如果要在函数模板内部使用类定义类型成员，则必须告诉编译器我们正在使用的名字指的是一
2014-08-11 10:15:07
441
原创 C++第十九天 面向对象编程
#include#include//继承与组合：// 继承：定义一个类作为另一个类的公用派生类时，派生类应反映与基类“是一种 Is a” 的关系。// 组合：组合关系是“有一个Has a”的关系，通过“有一个”关系而相关的类型暗含有成员关系。//友元关系不能继承，如果基类和派生类都需要访问另一个类，那个类必须特地将访问权限授予基类和每一个派生类。/* 名字冲突：与基类成员同名的派生
2014-08-09 10:08:52
382
原创 C++第十八天 重载操作符
#include/*转换操作符：定义将类类型值转变为其他类型值的转换。 转换函数采用如下通用形式： operator type();（注：转换函数必须是成员函数，不能指定返回类型，并且形参必须为空.转换函数一般不应该改变被转换的对象，所以转换操作副通常应定义为const成员）警告： 1.不要定义相互转换的类，例如类Foo具有接受类Bar的对象的构造函数，不要在为类Bar定义到类型F
2014-08-08 08:09:41
338
原创 C++第十七天 复制控制
/*复制控制：复制构造函数、赋值操作符和析构函数。 复制构造函数：是一种特殊构造函数，具有单个形参，该形参(常用const修饰)是对该类类型的引用。当定义一个对象并用一个同类型的对象对它进行初始化时，将显示使用复制构造函数。当将该类型的对象传递给函数或从函数返回该类型的对象时，将隐式使用复制构造函数 析构函数:是构造函数的互补：当对象超出作用域或动态分配的对象被删除时，将自动应用析构函数。析
2014-08-02 10:04:02
449
原创 C++第十六天 类
/*类： 1.在类内部定义的函数默认为inline，即内联函数。 2.在定义类函数时，加上const成员，表明不能改变其所操作的对象的数据成员，也就是只读，不能修改成员变量。const必须同时出现在声明和定义中。 3.在类定义中，结束类定义需要加分号(;) 4.C++类定义中，C++类定义的风格：成员函数声明定义放在成员变量的前面。 5.C++支持在类定义外部定义成员函数，但是必须在类
2014-08-01 08:15:34
410
原创 C++第十五天泛型算法和迭代器
/* 泛型算法： 泛型算法中，对指定数目的元素做写入运算，或者写到目标迭代器的算法，都不检查目标的大小是否足以存储要写入的元素 流迭代器的限制： 1.不可能从ostream_iterator对象读入，也不可能写道istream_iterator对象中。 2.一旦给ostream_iterator对象赋了一个值，写入就提交了。赋值后，没有办法在改变这个值。此外，ostream
2014-07-29 10:25:19
647
原创 C++第十四天 关联容器
/* pair类型： pair类型就是一个key-value对，该类型就存储两个值，分别是v1、v2 关联容器： 支持通过键来高效地查找和读取元素的容器，其实就是类似map的数据结构 map类型： 在使用关联容器时，它的键不但有一个类型，而且还有一个相关的比较函数，默认情况下，标准库使用键类型定义的<操作符来实现键的比较(与Java的键必须实现comparaTo/Compar
2014-07-28 08:08:28
364
原创 C++ 第十三天 容器
/* 容器： 接收容器大小形参的构造函数只适用于顺序容器，而关联容器不支持这种初始化。 容器内元素的类型约束(最低要求)： 1.元素类型必须支持赋值运算。 2.元素类型的对象必须是可以复制的。 例如：引用不支持一般意义的复制运算，因此没有元素是引用类型的容器。 指定容器元素类型的容器： 在指定容器元素类型时，必须使用空格，例如； vector > lines;
2014-07-27 08:33:01
359
原创 C++ 第十二天
/*内联函数避免函数调用的开销： 内联函数： 在函数返回类型前加上关键字inline就可以将该函数指定为内联函数。 一般来说，内联机制使用于优化小的、只有几行的而且经常被调用的函数。大多数的比恩一起都不支持递归函数的内联，一个1200行的函数也不太可能在调用点内联展开。 内联函数应该在头文件中定义。 编译器隐式地将在类内的成员杉树当作内联函数。C++函数重载： 相同函数名、相
2014-07-25 10:20:07
479
原创 C++第十一天 表达式
箭头操作符(->): 指向对象的一个指针，通过解引用获取该对象，然后使用点操作符(object.opterator())调用对象的成员函数。例如： ClassName *sp=classObject; (*sp).operator(); 箭头操作符则一步获取该对象和使用该对象的成员函数，例如： sp->operator(); sizeof操作符 sizeof操作符
2014-07-23 10:34:28
393
原创 C++第十天
指针：指针是指向某种类型对象的复合数据类型，或者称指针就是存放对象的地址。 访问指针的值：使用解引用操作符 * 和自增操作符++，与在迭代器上的用法类似。 取址操作符:&操作符，获取一个变量的地址。 指针的定义和初始化： C++语言使用*符号把一个标识符声明为指针,例如： //声明指针的风格之一 vector *pevec; int *ip1,*ip2;
2014-07-22 15:32:14
426
原创 C++学习第九天：初次接触C++数组
/* 数组：数组定义中的类型名可以是内置数据类型或类类型，数组元素的类型还可以是任意的复合类型。 没有所有元素都是引用的数组。（这句话怎么理解？是这样吗：C++中不存在一个数组，这个数组的所有元素都是引用） 数组定义和初始化： 数组的维数必须用值大于1的常量表达式定义。此常量表达式只能包含整型字面常量、枚举常量或者用常量表达式初始化的整型const对象。 非const变量以
2014-06-04 09:28:01
434
原创 C++学习第八天：bitset类
C++学习第八天：bitset类bitset类型：标准库中处理位集的类。初始化bitset对象的方法，其中n是代表几位位数： bitset b; b有n位，每一位都是0 bitset b(u); b是unsigned long型u的一个副本 bitset b(s); b是字符串对象s中含有的位串的副本 bitset b(s,po
2014-06-02 11:00:21
571
原创 C++学习第七天：vector容器（集合）
#include#include#include#includeusing std::string;using std::cout;using std::endl;using std::cin; using std::vector;using std::vector;using std::vector;/*vector类型：同一种类型的对象
2014-06-01 10:48:34
697
原创 C++学习第五天
C++学习第五天 typedef名字：typedef定义一关键字typedef开始，后面是数据类型和标识符。标识符或类型名并没有引入新的类型，而只是现有数据类型的同义词。 使用typedef的目的：1.为了隐藏特定类型的实现，强调使用类型的目的。
2014-05-28 17:04:41
561
原创 特殊的数字 C++练习
问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。
2014-05-23 10:28:06
672
原创 C++学习第一天
C++学习第一天 开始学习C++的第一天，第一天学习内容有： 在ubuntu命令行下编译C++程序，写了课后的那些入门练习题，运行结果。 在编写C++代码是有点小郁闷就是，刚开始写标准输入输出的时候，在输出内容结束后，调用endl这个特殊值，老是忘记加std::
2014-05-22 17:16:54
424
原创 火车过站
问题描述 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有N个车站，始发站上车的
2014-04-10 20:39:18
2230
原创 瓷砖问题在讨论
问题描述 有一长度为N(1 例如，长度为4的地面一共有如下4种铺法，并且，一共用了长度为1的瓷砖4块： 4=1+2+1 4=1+3 4=2+2 4=3+1 编程求解上述问题。输入格式 只有一个数N，代表地板的长度输出格式 第一行有一个数，代表所有不同的瓷砖铺放方法的总数。 第二行也有一个数，代表这些铺法中长度为1的瓷砖的总数样
2014-04-08 22:29:05
1140
原创 铺地毯
问题描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式 输入
2014-04-07 22:30:36
533
原创 集合加法
描述给出2个正整数集合A = {pi | 1 输入第1行是测试数据的组数n，后面跟着n组测试数据。每组测试数据占5行，第1行是和s (1 注意：这里的集合和数学书上定义的集合有一点点区别——集合内可能包含相等的正整数。输出n行，每行输出对应一个输入。输出应是一个非负整数。样例输入299249 49250 501
2014-04-07 21:28:03
830
原创 字符串相等判断
描述判断两个由大小写字母和空格组成的字符串在忽略大小写和压缩掉空格后是否相等输入第1行是测试数据的组数n，每组测试数据占2行，第1行是第一个字符串，第2行是第二个字符串。每组测试数据之间有一个空行，每行数据不超过100个字符（注意字符串的长度可能为0）输出n行，相等则输出YES，否则输出NO样例输入3aaba aba A bb
2014-04-07 21:03:05
1928
原创 分数之和
描述给你2个分数，求他们的和，并要求和为最简形式。输入输入数据有多组，每组数据1行，每行包含四个正整数a,b,c,d(都大于0且小于1000)，表示两个分数a/b 和 c/d。输出对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。样例输入1 2 1 34 3 2 3样例输出5
2014-04-07 20:32:21
1211
原创 ISBN号码
问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其 中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出 版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社
2014-04-07 16:39:33
589
原创 笨小猴
问题描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。输入格式
2014-04-03 22:43:42
514
原创 数字2的统计
问题描述 请统计某个给定范围[L, R]的所有整数中，数字2 出现的次数。 比如给定范围[2, 22]，数字2 在数2 中出现了1 次，在数12 中出现1 次，在数20 中出现1 次，在数21 中出现1 次，在数22 中出现2 次，所以数字2 在该范围内一共出现了6次。输入格式 输入共1 行，为两个正整数L 和R，之间用一个空格隔开。输出格式 输出共1 行，表示数字2 出
2014-04-01 22:06:54
2212
原创 数字反转
问题描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2） 。输入格式 输入共 1 行，一个整数 N。输出格式 输出共 1 行，一个整数，表示反转后的新数。样例输入123输出样例 321样例输入-380样例输出-83数据规模和
2014-04-01 21:54:44
724
原创 统计单词个数
问题描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同 （参见样例 1） ，如果给定单词
2014-04-01 21:44:43
2246
原创 数字个数统计
问题描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入格式 输入包含n+1行： 第1行是整数n，表示自然数的个数。 第2~n+1行每行一个自然数。输出格式 输出包含m行（m为n个自然数中不相同数的个数），
2014-04-01 20:45:53
942
原创 级数求和
/* 问题描述 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数 K，要求计算出一个最小的n；使得Sn＞K。 输入格式 一个整数，表示整数 k 输出格式 一个整数，表示最小的n 样例输入 1 样例输出 2 数据规模和约定 1<=k<=15*/import java.util.*;public cla
2014-03-30 19:09:30
667
原创 一元三次方程求和
/*问题描述 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)， 并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。。 输入格式 四个实数：a，b，c，d 输出格式 由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位 样例输入 1 -5
2014-03-29 13:30:58
1217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人