vnlain-CSDN博客

原创【第九章：模板与群体数据】C9-4 翻转单词

C9-4 翻转单词 (100/100 分数) 题目描述给定一个字符串，字符串中包含用空格隔开的单词。翻转字符串中所有单词的顺序。输入描述输入为一个长度不超过1000的字符串，字符串中有用空格隔开的单词。输出描述输出翻转单词顺序之后的字符串。样例输入 I love Tsinghua Tsinghua样例输出 Tsinghua love I Tsinghua...

2018-09-17 00:51:46 509

原创【第九章：模板与群体数据】C9-3 括号匹配

括号匹配 (100/100 分数)题目描述栈的应用非常广泛。请先实现一个栈模板类（定义已在下面给出），然后利用这个栈类解决下面的问题：给定一个字符串，长度小于1000，其中只包含左右括号和大小写英文字母。请编写程序判断输入的字符串里的左右括号是否全部是匹配的，匹配规则即从内到外左括号都与其右边距离最近的右括号匹配。如匹配，输出“Yes”,否则，输出“No”。输入描述每个测例输...

2018-09-15 23:09:27 901

原创【第九章：模板与群体数据】C9-2 折半查找

折半查找 (100/100 分数) 题目描述编写一个折半查找的模板函数binSearch()，接收一个数组，数组长度和要查找的元素key，按查找顺序输出查找过程中访问的所有元素下标。部分代码已给出，请将代码填补完整。输入描述每个测例共 3 行，第一行为 4 个整数 n,m(n > 1, m > 1) ， key1,key2( 要查找的元素 ) 。第二行为 n 个整数，已...

2018-09-15 22:34:57 850

原创【第九章：模板与群体数据】C9-1 数组求和

数组求和 (100/100 分数) 题目描述编写一个模板函数getSum，接收一个数组，返回该数组所有元素的和。部分代码已给出，请将代码填补完整。输入描述每个测例共 3 行，第一行为两个整数 n,m(n &gt; 1, m &gt; 1) ，第二行为 n 个整数，用空格隔开，第三行为 m 个实数，用空格隔开。输出描述对每个测例输出两行，第一行为输入的n个整数的和，第二行为输...

2018-09-15 01:53:26 1993

原创【多态性】C8-3 三角形还是长方形？（dynamic_cast的理解和运用）

C8-3 三角形还是长方形？ (100/100 分数)之前写的居然被吞了，生气，重写！题目描述在多态概念中，基类的指针既可以指向基类的对象，又可以指向派生类的对象。我们可以使用dynamic_cast类型转换操作符来判断当前指针（必须是多态类型）是否能够转换成为某个目的类型的指针。同学们先查找dynamic_cast的使用说明（如http://en.wikipedia.org/w...

2018-09-10 22:43:46 282

原创【多态性】C8-3 三角形还是长方形？（重难点）

题目描述在多态概念中，基类的指针既可以指向基类的对象，又可以指向派生类的对象。我们可以使用dynamic_cast类型转换操作符来判断当前指针（必须是多态类型）是否能够转换成为某个目的类型的指针。同学们先查找dynamic_cast的使用说明（如http://en.wikipedia.org/wiki/Run-time_type_information#dynamic_cast），然后使用...

2018-09-10 22:32:56 609

原创【多态性】C8-2 圆的周长和面积

C8-2 圆的周长和面积 (100/100 分数) 题目描述求圆的周长和面积，已知圆类从shape抽象类继承。输入描述输入圆的半径输出描述输出圆的周长和面积样例输入 10样例输出 314 62.8代码实现#include <iostream>using namespace std;const double pi = 3.14;...

2018-09-10 21:18:33 416

原创【多态性】C8-1 复数加减乘除

C8-1 复数加减乘除 (100/100 分数) 题目描述求两个复数的加减乘除。输入描述第一行两个double类型数，表示第一个复数的实部虚部第二行两个double类型数，表示第二个复数的实部虚部输出描述输出依次计算两个复数的加减乘除，一行一个结果输出复数先输出实部，空格，然后是虚部，样例输入 1 1 3 -1样例输出 4 0 -2 2 4 2 ...

2018-09-10 20:57:10 430

vnlain的博客