beautydakki-CSDN博客

原创基础算法第八周 Flip Game

---------------以下是个人感受-------------其实这道题是放在广搜的单元里，但是无论如何我都觉得用“熄灯问题”的解法更快更省内存。---------------以下是题目----------描述Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its ...

2018-03-18 18:00:05 618

原创 OPJ1002 方便记忆的电话号码

描述英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,X,Y -> 9标准的电话号码格式是xxx-xxxx，其中x表示0-9中的一个数字。有时为了方便记忆电话号码，我们会将电话号码的数字转变为英文字母...

2018-03-04 21:03:51 402

原创基础算法第五周动规2 Charm Bracelet

---------------以下是题目--------------描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402) avai...

2018-03-04 20:54:14 385

原创基础算法第五周动规2 UNIMODAL PALINDROMIC DECOMPOSITIONS

---------------以下是题目---------------描述A sequence of positive integers is Palindromic if it reads the same forward and backward. For example:23 11 15 1 37 37 1 15 11 231 1 2 3 4 7 7 10 7 7 4 3 2 1 1A Pa...

2018-03-04 20:46:19 216

原创 C++程序设计期末考试编程题#11 数据库内的学生信息

---------------以下是题目---------------描述程序填空，使得下面的程序,先输出(Tom,80),(Tom,70),(Jone,90),(Jack,70),(Alice,100),(Tom,78),(Tom,78),(Jone,90),(Jack,70),(Alice,100),(70,Jack),(70,Tom),(80,Tom),(90,Jon

2018-02-05 21:56:51 2331

原创 C++程序设计期末考试编程题#10 输出指定结果二

---------------以下是心得--------------完成这一题，才晓得自己对于派生类和基类的之间的关系还弄的不清楚，因此专门总结了一下：关于派生类和基类，虚函数表---------------以下是题目---------------描述通过填空使得程序输出的结果符合下面的要求。#include #include using namespace

2018-02-05 21:50:28 738

原创 C++程序设计期末考试编程题#9 人群的排序和分类

描述对人群按照输入的信息进行排序和分类。#include #include #include #include using namespace std;// 在此处补充你的代码int main(){ int t; cin >> t; set ct; while( t -- ) {

2018-02-05 21:45:03 498

原创 C++程序设计期末考试编程题#8 计算整数k

这道题是利用了STL里面的bitset，很方便。-------------以下是题目-------------描述输入整数 n ( 0 输入第一行是整数 t，表示数据组数。每组输入数据是一行，三个整数 n,i和j。输出对每组输入数据，按十六进制输出结果。-------------以下是我的代码-------------#inclu

2018-02-05 21:43:03 802

原创 C++程序设计期末考试编程题#7 字符串排序

这道题我卡在传递函数对象上，说到底函数对象实质是一个类的对象，只是通过重载()运算符达到函数的作用。所以定义函数对象为形参时，应该同普通类型一样，以类型名+对象名的形式展现。如此，我也发现函数对象和函数作为实参时的不同点：函数是直接写函数名，函数对象则是类名+()，应该是生成了一个临时参数。--------以下是题目--------描述请按照要求对输入的字符串进行排序。#i

2018-02-05 21:38:10 470

原创 C++程序设计期末考试编程题#5 计算数组的低3位之和

描述输入一个正整数构成的数组a[0], a[1], a[2], ... , a[n-1], 计算它们的二进制低3位之和。#include #include #include using namespace std;// 在此处补充你的代码int main(int argc, char* argv[]) { int v, my_sum=0; ve

2018-02-05 21:35:18 558

原创 C++程序设计期末考试编程题#4 计算整数平方和

描述下列程序每次读入一个整数N，若N为0则退出，否则输出N和N的平方。#include using namespace std;// 在此处补充你的代码int main(int argc, char* argv[]) { CType obj; int n; cin>>n; while ( n ) {

2018-02-05 21:33:16 914

原创 C++程序设计期末考试编程题#3 计算数列平方和

编程题＃3：计算数列平方和来源: 北京大学在线程序评测系统POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)总时间限制: 1000ms 内存限制: 1024kB描述请写出sum函数，使其可以计算输入数列的平方和。#include using namespace std;// 在此处补充你的代码int sqr(int n) {

2018-02-05 21:29:46 641

原创 C++程序设计期末考试编程题#2 输出指定结果一

编程题＃2：输出指定结果一来源: 北京大学在线程序评测系统POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)总时间限制: 1000ms 内存限制: 1024kB描述填写代码，使输出结果为22810#include using namespace

2018-02-05 21:25:49 670

原创 C++程序设计期末考试编程题1# 输出200

编程题＃1：输出200来源: 北京大学在线程序评测系统POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)总时间限制: 1000ms 内存限制: 1024kB描述使以下代码输出结果为200.输入不需要输入。输出输出结果为200。样例输入输入不需要输入。输出输出结果为200。

2018-02-05 21:21:10 1475

原创关于继承和派生，虚函数表

l 派生类包含基类的所有成员函数和成员变量(包括private和protected)，但是不能直接访问private成员。l 调用成员函数n 无虚函数u 基类的指针（或引用）指向（或引用）派生类对象时，只能调用基类的成员函数及变量，对象析构时也只会调用基类的析构函数。u 其他情况下，派生类对象会优先调用自己的成员函数（或变量），如果没有找到同名的函数（或

2018-02-02 18:32:18 623

原创 C++程序设计第8周编程题1# list

总结的问题：1. OpenJudge上老师提供的测试数据一共有20万多行，一开始只想着复制粘贴到控制台黑框中，结果电脑内存不够导致粘贴过去的数据不完整。网上搜索“如何输入大量的测试数据”（可能是我的关键字不对），搜索出的结果都不对。突然想起之前有重定向输入输出的课程，翻出来重新学习了一遍，果然找到了很简单的方法。2. unique函数是去掉连续重复的元素，必须要先排序一遍才能去掉所有的重复

2018-01-17 11:06:56 2041

原创 C++程序设计第8周编程题1#

#include #include #include using namespace std;int main() { int a[] = { 8,7,8,9,6,2,1 }; // 在此处补充你的代码 set v(a, a + 7); ostream_iterator o(cout, " "); copy(v.begin(), v.end(), o); return

2018-01-17 10:52:56 768

原创 C++程序设计第7周字符串操作

遇到的问题：1. 访问数组出现“不确定”的提示，后来是发现数组的命名与C++的某些操作命令重合了。2. 对于“83s”这样的字符串，stoi的命令会直接得出83，需要一个个的字符去判断是否是数字。---------------------------------以下是题目----------------------------------------------------------

2018-01-13 21:31:50 698

原创 C++程序设计第7周文件操作与模板编程题1#

这题看上去很简单，结果还是费了些功夫，问题还是出在基础不牢：1. 类的前后顺序很重要，成员函数如果含有其他类的对象，一定要放到其他类的后面。2. 数组类的对象是需要一个一个初始化的。3. int *p=new int[10]和 int *p[10]有本质区别：第一个p是整型数组的地址，p[i]是变量；第二个p是指针数组的地址，p[i]是指针---------------------

2018-01-13 21:01:17 584

原创 C++程序设计第6周魔兽终极版

完全没有想到一个单元作业就会如此的复杂，可以说是一个小型模拟游戏。写了整整4天的代码，外加1天调试，要不是对编程有满腔的热情，绝对是坚持不下来的，毕竟这道题有很多人放弃了。虽然最终的代码很丑，不仅啰嗦而且迭代性差，但是对于现阶段的我来说还是很有纪念意义的。回顾了一下代码，觉得有以下几点是日后要注意的：1. 动作虽然是Warrior完成，但事件的激活都源于city，所以在city类里面应该有

2018-01-10 17:17:47 1039

beautydakki的博客