scanferror-优快云博客

原创一道C++类多态继承题的辛酸历程

题目描述定义一个抽象类shape用以计算面积，从中派生出计算长方形、梯形、圆形面积的派生类。程序中通过基类指针来调用派生类中的虚函数，计算不同形状的面积。(尽量用抽象类和虚函数做，实在不会不用也行）输入第一行输入一个字符串，表示要计算的几何图形类型，cfx表示长方形，tx表示梯形，yx表示圆形。第二行输入若干正数，如是长方形则输入的数据分别表示长和宽，如果是梯形则分别表

2018-01-03 15:15:56 1459

原创 hanooi汉诺塔递归问题

汉诺塔问题有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。问：如何移？最少要移动多少次？输入输入为一个整数n和3个字符,表示有n个盘子以及3根杆的编号。（n输出输出

2017-12-09 12:43:25 493

原创约瑟夫循环报数问题

约瑟夫循环问题，根据http://blog.youkuaiyun.com/ZCSYLJ/article/details/6830703的文章写出自己的一些心得体会。首先在一个序列中，假如该序列有n个元素，并且以m报数。假设给这个序列进行编号，第一个为0，第二个为1.......则这个序列就是0，1，2，3，........n-1 那么第一个出来的人必然是m%n-1。之后便是一个思维的关键点，

2017-12-06 14:14:14 1055

原创 Pascal的旅行

一块的nxn游戏板上填充着整数，每个方格上为一个非负整数。目标是沿着从左上角到右下角的任何合法路径行进,方格中的整数决定离开该位置的距离有多大，所有步骤必须向右或向下。请注意，0是一个死胡同。图1所示的4 x 4板，其中实心圆标识起始位置，虚线圆标识目标，图2显示了从开始到目标的三个路径。

2017-12-01 00:46:03 1414

原创求数根的简单算法

#include using namespace std;int n;int main(){cin>>n;cout}

2017-11-28 10:41:26 2624 6

#define getchar() getc(stdin)。getchar有一个int型的返回值.当程序调用getchar时.程序就等着用户按键.用户输入的字符被存放在键盘缓冲区中.直到用户按回车为止(回车字符也放在缓冲区中).当用户键入回车之后,getchar才开始从stdin流中每次读入一个字符.getchar函数的返回值是用户输入的第一个字符的ASCII码,如出错返回-1,且将用户输入的字符

2017-11-27 18:51:48 710

原创湖大坑爹期中考试。

题目大意：先输入一个n之后又n个字符串，要求输出每个字符串共有的且最小数目的字符个数，并且由ascii码从小到大输出。首先，定义一个二维数组，要求二维数组26位且100000位，26个分别代表26个字母。之后使用getchar字符，并且在吞掉的同时判断它是什么。假如第一个字符串中有一个a是a就让a[0][0]+1；如果有一个b就让a[0][1]+1；以此类推。之后就判断在1

2017-11-27 17:15:11 798

转载 Headfile !头文件的原理与实践编写。摘自外网 -learn.cpp.com

1.9 — Header filesBy Alex on June 3rd, 2007 | last modified by Alex on June 9th, 2017Headers, and their purposeAs programs grow larger and larger (and include more files), it becomes increasin

2017-11-22 00:01:26 1696

原创 zoj-1151

简单的反转字符问题首先如果想解决这个问题应该先理清思路对吧。1.1与3的含义是什么2.如何很好地去是用空格这个重要的管理因素3.如何输出明确了三大问题之后就可以开始思路了一开始我写了一个函数：daozhi，这个函数其实写的很不好，他主要的作用是先判断之后倒置输出，让后在主函数中判断循环使用函数。很糟糕！#include#include#include

2017-11-19 17:29:34 311

原创 zoj-1115

很好的一道题，看似简单，实则暗藏杀机。为何这说？如果你一开始没有考虑到大数，那么，你一定会有一个大大的WA。所以这题需要大数参与运算！难道你需要之前学的大数加法？错！好好想一想这题需要大数加法吗？我们要求的到底是什么？我们只需要把这个大数的每一位加起来看一看这个结果到底是不是一个单数，（肯定是），如果不是的话则继续相加每一位。这里我告诉你，即使是一个10000位的数每一位相

2017-11-17 00:01:30 283

原创 zoj-1067

简单题，写不出，很难受。为什么写不出呢？首先看题，知道题意是让16位之后的每一个数与前16个数进行COLOR运算，并输出最小的那个数。一开始是想到计算出该位置与前16个位置的16个答案并得出哪一个最小的，之后在进行一次运算让运算结果等于这个最小值的位置输出。这样的话机会很累。所以附上自己改良后的代码，其核心部分的内容是：首先定义一个min1使其很大，之后循环16次，让每一次

2017-11-16 21:09:09 410

原创 zoj-1037

为什么我说这题是简单的数学题？被之前的DFS算法蛊惑了心智之后便自我痴迷于DFS结果真的就写起了DFS，我曹！谁知这题是数学题，也算是吸取了教训吧在做题目之前应该吧这道题目转化为数学模型，或是一些算法模型，之后再组织自己的程序进行，这样的话就比较好！打上代码！#include#include#include#includeusing namespace st

2017-11-15 23:50:14 256

scanferror的博客