ytu专题

YTU 3166 共享单车 DFS 记忆化搜索

问题 D: 共享单车题目描述共享单车走进烟台，小明决定尝试。小明启动共享单车 App，轻松地找到附近的单车。那么问题来了，到最近的那辆单车，小明大约要走多少米呢？现在简化问题。将地图设定成一个由 100×100 米的像素块组成的二维平面区域。如果一个方块内有单车，则像素块显示为字符 x；如果此方块内是可以通行的路，则显示为 .；再如果方块是建筑物，则显示为 *，建筑物不能通行。小明

[YTU]_2018 ( 约瑟夫问题)

Description n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。 Input 输入n和m值。 Output 输出胜利者的编号。 Sample Input 5 3 Sample Output 4 HINT 第一轮：3被杀第二轮

[YTU]_1055 (输入字符串以及输出)

Description 编写一函数，由实参传来一个字符串，统计此字符串中字母、数字、空格和其它字符的个数，在主函数中输入字符串以及输出上述结果。只要结果，别输出什么提示信息。 Input 一行字符串 Output 统计数据，4个数字，空格分开。 Sample Input !@#$%^QWERT 1234567 Sample Output 5 7 4 6 #incl

[YTU]_2718 (求最高同学位置)

Description 设一维数组存放了n(<100)名同学的身高，编写函数求身高最高同学的位置，如果结果有多个，需要输出所有人的位置。部分代码已给定如下，只需要提交缺失的代码。 #include <iostream> using namespace std; int main() { int getHeight(float height[],int n,float result[

[YTU]_2716 统计不及格人数

Description 设一维数组存放了n(<100)个学生的成绩，编写函数求不及格的人数部分代码已给定如下，只需要提交缺失的代码。 #include <iostream> using namespace std; int main() { float score[100]; int i,num=0,n; int failcnt(float score[],int n

[YTU]_2417 C语言习题字符串长度

Description 写一函数，求一个字符串的长度。在main函数中输入字符串，并输出其长度。 Input 一行字符串 Output 字符串长度 Sample Input t9g(*&WE3@#$fw2adECWEr Sample Output 22#include <iostream>#include <cstring>using namespac

[YTU]_1066 ( 输入n个数和输出调整后的n个数)

Description 有n个整数，使前面各数顺序向后移m个位置，最后m个数变成前面m个数，见图。写一函数：实现以上功能，在主函数中输入n个数和输出调整后的n个数。 Input 输入数据的个数n n个整数移动的位置m Output 移动后的n个数 Sample Input 101 2 3 4 5 6 7 8 9 102 Sample Output 9 10

[YTU]_1046 ( 输入10个数字，然后逆序输出)

Description 输入10个数字，然后逆序输出。 Input 十个整数 Output 逆序输出，空格分开 Sample Input 1 2 3 4 5 6 7 8 9 0 Sample Output 0 9 8 7 6 5 4 3 2 1#include <iostream> using namespace std; void revert(int*p

[YTU]_2570 指针练习——变量交换

Description 指针的功能多种多样，指针是c语言的灵魂，所以说掌握指针是很重要的。下面要求你用指针实现两个数字的交换 Input 两个int型的变量 Output 交换后的两个变量 Sample Input 1 2 Sample Output 2 1#include<iostream>using namespace std;int main()

[YTU]_2738 指针练习--变量交换

Description 注：本题只需要提交填写部分的代码用指针变量对两个整数按从小到大排序。 /*C++*/ #include <iostream> using namespace std; int main() { int *p1,*p2,*p; int a,b; cin>>a>>b; p1=&a; p2=&b; if(a>b) {

[YTU ]_2736指针练习--输出最大值

Description 注：本题只需要提交填写部分的代码采用指针法，输出10个整型数中的最大值和最小值 /*C++*/ #include <iostream> using namespace std; int main() { int a[10],i,max,min,*p; p=a; for(i=0; i<10; i++) cin>>*p++;

[YTU]_2635(P4 游戏中的Human角色)

题目描述在一个平面打斗游戏中，任何的角色(Role)都有血量(blood)和位置loc(此处loc是Location类的实例)属性。有了Role类，可以派生出不同的角色，如人、神仙、怪兽等。如下程序中，定义了Location类和Role类，人类(Human)中新增了姓名和攻击力数据成员，请为Human类设计成员函数，并实现Role类中的moveTo和addBlood两个成员函数。请在be

[YTU]_2476(E3 继承了，成员函数却不可访问)

题目描述下面的程序中，派生类Derive继承自基类Base，main函数中，要通过Derive类的对象d，输出继承自Base及其自身的val数据成员的值。例如，输入的n为100，继承自Base及的val值是10，而自身的val的值为110。很遗憾，下面的程序中，在begin和end之间有两处语法错误，请修改并提交这部分代码。 #include <iostream> using names

[YTU]_2476(C++习题继承与组合)

题目描述已知类如下：（1） BirthDate（生日类）含有：year,month,day 等数据成员（2） Teacher（教师类）含有：num,name,sex 等数据成员（3） Professor（教授类）含有：教师类和生日类的数据成员要求：（1）通过对Teacher和BirthDate使用继承和组合的方式设计Professor （2）定义Professor类对

[YTU]_2622(B 虚拟继承（虚基类）-沙发床（改错题）)

题目描述有一种特殊的床，既能当床(Bed)用又能当沙发(Sofa)用，所以叫沙发床(SleeperSofa)。同时床和沙发又是一种特殊的家具(Furniture)，具有一切家具的特性。利用虚拟继承（虚基类）建立一个类的多重继承,沙发床继承了床和沙发的特性。下面的程序中，在begin到end部分存在语法错误。请改正错误，使程序按下面输入输出的规定运行。注意：只提交修改过的begi

[YTU]_2566( 虚基类练习：动物)

题目描述长期的物种进化使两栖动物既能活跃在陆地上，又能游动于水中。利用虚基类建立一个类的多重继承，包括动物(animal，属性有体长，体重和性别)，陆生动物(ter_animal，属性增加了奔跑速度)，水生动物(aqu_animal，属性增加了游泳速度)和两栖动物(amp_animal)。其中两栖动物保留了陆生动物和水生动物的属性。输入两栖动物的体长，体重，性别，游泳速度，奔跑

[YTU]_2475( C++习题多重继承)

题目描述分别声明Teacher(教师)类和Cadre(干部)类，采用多重继承方式由这两个类派生出新类Teacher_Cadre(教师兼干部)类。要求： (1) 在两个基类中都包含姓名、年龄、性别、地址、电话等数据成员。 (2) 在Teacher类中还包含数据成员title(职称)，在Cadre类中还包含数据成员post(职务)。在Teacher_Cadre类中还包含数据成员wages(

[YTU]_2536( C++ 长方体继承自矩形)

题目描述如下的代码中，定义了Rectangle矩形类，在此基础上定义Bulk立方体派生类，请在（1）-（6）处填上需要的代码，使程序输出指定长、宽、高的立方体的体积。 #include <iostream> using namespace std; class Rectangle //矩形类 { private: int length; //矩形的长和宽 int width; public:

[YTU]_2474( C++习题输入输出--保护继承)

题目描述 Student类含有私有数据成员:num,name,sex，公有成员函数: 输入函数get_value()和输出函数display()。采用私有保护方式实现类Student1，增加数据成员:age,addr，成员函数:get_value_1()和display_1()。在程序运行时输入num,name,sex,age,addr的值，调用输出函数输出以上5个数据的值。输入

[YTU]_2445(C++习题输入输出--公用继承)

题目描述 Student类含有私有数据成员:num,name,sex，公有成员函数:输入函数get_value()和输出函数display()。采用公用继承方式实现类Student1，增加数据成员:age,addr，成员函数:get_value_1()和display_1()。在程序运行时输入num,name,sex,age,addr的值，调用输出函数输出以上5个数据的值。输入输入num

[YTU]_2911(我想放假)

题目描述小明的弟弟上小学了，每次刚入学就想知道什么时候放假，但是每学期开学的日子和每学期的有效天数都不一样，请你编程帮他计算放假日期。本题只需要提交填空部分 #include <iostream> using namespace std; class Date { public: void input(int y,int m,int d); friend Date ope

YTU 2989问题 A: 顺序表基本运算（线性表）

题目描述编写一个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为 char），主函数已给出，请补充每一种方法。初始化顺序表 LLL；采用尾插法插入一个元素；输出顺序表 LLL；输出顺序表 LLL 的长度；判断顺序表是否为空；输出顺序表 LLL 的第三个元素；输出元素 aaa 的位置；在第四个元素位置插入元素 fff；输出顺序表 LLL；删除 LLL 的第三个元素；输出顺序表 LL