dishuan6204-CSDN博客

转载学堂在线TsinghuaX: 00740043X C++语言程序设计基础第五章Lab

第一题：“鱼额宝”题目描述请实现一个“鱼额宝”类，下面已给出代码模板，请根据main函数中对该类的操作，补充类实现部分完成代码。“鱼额宝”类可以记录账户余额、存钱、取钱、计算利息。该类中有一个私有静态成员变量profitRate存储“鱼额宝”的利率，可以用共有静态成员函数setProfitRate修改利率的值。程序输入为第1天至第n天连续n天的账户操作，每天只能进行一次账户操...

2015-05-21 20:21:00 178

转载学堂在线TsinghuaX: 00740043X C++语言程序设计基础第四章Lab

第一题：最大公约数题目描述求两个正整数a 和 b的最大公约数。要求使用c++ class编写程序。可以创建如下class#include <iostream>using namespace std;class Integer {private: int _num;public://构造函数 Integer(int n...

2015-05-21 20:15:00 191

转载学堂在线TsinghuaX: 00740043X C++语言程序设计基础第三章Lab

第一题：直角三角形题目描述输入一个三角形的3边长度，判断该三角形是否为直角三角形，若是则输出True，若不是则输出False。推荐做法：定义一个函数，接受三个int参数，返回bool，再用主函数调用之。输入描述每行输入三个由空格隔开的整数a, b, c，表示三角形的3条边长1 <= a,b,c<= 10000输出描述对于每一行输入，输出True...

2015-05-21 19:05:00 198

转载学堂在线TsinghuaX: 00740043X C++语言程序设计基础第二章Lab

第一题：简单题目（求和，最大值，最小值）题目描述任意给定n个整数，求这n个整数序列的和、最小值、最大值输入描述输入一个整数n，代表接下来输入整数个数，n<=100,接着输入n个整数，整数用int表示即可。输出描述输出整数序列的和、最小值、最大值。用空格隔开，占一行样例输入21 2样例输出3 1 2#include<iostrea...

2015-05-21 18:53:00 148

转载学堂在线TsinghuaX: 00740043_2X C++语言程序设计进阶第八章Lab

第一题：复数加减乘除题目描述求两个复数的加减乘除。要求使用c++ class编写程序。可以创建如下class#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;...

2015-05-21 18:32:00 273

转载学堂在线TsinghuaX: 00740043_2X C++语言程序设计进阶第七章Lab

第一题：账户类题目描述定义一个基类Account，数据成员包含string类变量userName用于保存账户主人姓名，函数成员包括默认构造函数、带参构造函数用于初始化数据成员和输出姓名的成员函PrintName()。从Account类派生出CreditAccount类，增加整型数据成员credit用于记录该用户信用额度，函数成员包括带参构造函数用于初始化数据成员和输出账户信息的成...

2015-05-21 18:19:00 589

转载学堂在线TsinghuaX: 00740043_2X C++语言程序设计进阶第六章Lab

第一题：最大子数组和题目描述给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和输入描述第一行一个整数n(1<=n<=5000)，然后依次输入n个整数（每个整数范围[-5000, 5000]）输出描述输出一个整数表示最大子数组和样例输入51 -1 1 1 -1样例输出2#include<stdio...

2015-05-21 18:14:00 198

转载 CentOS升级gcc到4.8.2以支持C++11标准的方法

原来的GCC版本：4.4.7（在用户目录下即可查看，输入命令 gcc -v或g++ -v）升级步骤：首先下载4.8.2安装包，输入命令：wget http://gcc.skazkaforyou.com/releases/gcc-4.8.2/gcc-4.8.2.tar.gz解压缩安装包，输入命令：tar -xfgcc-4.8.2.tar.gz...

2015-05-19 14:59:00 403

转载如何在Xcode中设置并编辑运行Python

本人使用的Xcode版本Version 6.1.1 (6A2008a)：1.打开Xcode，新建创目；2.在选择项目模板时，选择"OS X"下"Other"，并选中右边的"External Build System"，点"Next"，Build Tool填写你的python解释器位置，如"/usr/bin/python"；3.填写你的项目名，比如"pythonFirst"，然...

2015-05-19 14:57:00 250

转载第四周动态规划算法（2）：2.滑雪

总时间限制:1000ms内存限制:65536kB描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25...

2015-05-19 12:42:00 90

转载第四周动态规划算法（2）：1.UNIMODAL PALINDROMIC DECOMPOSITIONS

总时间限制:1000ms内存限制:65536kB描述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 Palind...

2015-05-19 12:36:00 94

转载第三周动态规划算法（1）：2.木材加工

总时间限制:1000ms内存限制:65536kB描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是正整数。输入第一行是两个正整数N和K(1 <=N<= 10000,...

2015-05-19 12:18:00 377

转载第三周动态规划算法（1）：1.集合加法

总时间限制:3000ms内存限制:65536kB描述给出2个正整数集合A = {pi| 1 <= i <= a}，B = {qj| 1 <= j <= b}和一个正整数s。问题是：使得pi+ qj= s的不同的(i, j)对有多少个。输入第1行是测试数据的组数n，后面跟着n组测试数据。每组测试数据占5行，第1行是和s (1 <= s <= 10000)...

2015-05-19 12:16:00 135

转载第二周递归：2.文件结构图

总时间限制:1000ms内存限制:65536kB描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式来表示目录的结构。比如：ROOT| dir1| | file1...

2015-05-19 12:12:00 90

转载第二周递归：1.SIMPLE PREFIX COMPRESSION

总时间限制:2000ms内存限制:65536kB描述Many databases store the data in the character fields (and especially indices) using prefix compression. This technique compresses a sequence of strings A1, ..., ANby th...

2015-05-19 12:10:00 86

转载第一周枚举：2.拨钟问题

总时间限制:1000ms内存限制:65536kB描述有9个时钟，排成一个3*3的矩阵。现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。移动影响的时钟 1 ABDE 2 ABC 3 BCEF 4 ADG 5 ...

2015-05-19 12:04:00 223

转载第一周枚举：1.画家问题

总时间限制:1000ms内存限制:65536kB描述有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时，位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖，才能使所有...

2015-05-19 12:01:00 129

dishuan6204的博客