2016年03月_SAP 皮德憨

原创数据结构课程上机实验题（二）

2.1，编写一个程序exp2-1.cpp,实现顺序表的各种基本运算功能（假设顺序表的元素类型为char)，并在此基础上完成如下功能：（1）初始化顺序表L；（2）采用尾插法依次插入元素a,b,c,d,e;（3）输出顺序表L；（4）输出顺序表L长度；（5）判断顺序表L是否为空；（6）输出顺序表L的第三个元素；（7）输出元素a的位置；（8）在第四个元素位置上插入元素f；

2016-03-30 21:36:51 17403 3

原创 C#程序设计教程编程题（二）

（一）假定已经获取题库中的试题号，并存放在数组arrayKT中。例如，int[]arrayKT={10,13,18,19,20,22,30,31,···}.定义一个静态成员方法，该方法实现从上述数组中随机抽出给定数量(n,1代码如下：using System;using System.Collections.Generic;using System.Linq;using System

2016-03-20 22:04:34 1310

原创 2016蓝桥杯假期任务之《泊松汾酒》

泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。有一次闲暇时，他提出过一个有趣的问题，后称为：“泊松分酒”。在我国古代也提出过类似问题，遗憾的是没有进行彻底探索，其中流传较多是：“韩信走马分油”问题。有3个容器，容量分别为12升，8升，5升。其中12升中装满油，另外两个空着。要求你只用3个容器

2016-03-19 11:49:09 1169

原创 2016蓝桥杯假期任务之《趣味算式》

匪警请拨110,即使手机欠费也可拨通！为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！某批警察叔叔正在进行智力训练： 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一

2016-03-19 09:34:12 2981

原创 C#编程基础实验（3），

1,假设有一个字符串strFileName=@"D:\C#程序设计\实验3\MyFile.TXT".使用字符串方法，取出路径中的文件名"MyFile.TXT".(要求至少想出三种方法实现)。代码如下：using System;using System.Collections.Generic;using System.Linq;using System.Text;name

2016-03-18 23:28:14 1029

原创 C#编程基础实验（2）

1.设计一个程序，输入10个数存入数组中，然后实现冒泡排序。代码如下：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Program0{ class Program { static void

2016-03-18 23:27:26 713

原创 2016蓝桥杯假期任务之《打印十字图》

问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.

2016-03-18 22:29:42 1034

原创 2016蓝桥杯假期任务之《比酒量》

有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船.

2016-03-16 15:42:39 991

原创 2016蓝桥杯假期任务之《黄金队列》

黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处，墙上的画像一般也挂在房间高度的0.618处，甚至股票的波动据说也能找到0.618的影子.... 黄金分割数是个无理数，也就是无法表示为两个整数的比值。0.618只是它的近似值，其真值可以通过对5开方减去1再除以2来获得，我们取它的一个较精确的近似值：0.618034 有

2016-03-16 15:33:31 3064 1

原创 2016蓝桥杯假期任务之《邮局》

问题描述　　C村住着n户村民，由于交通闭塞，C村的村民只能通过信件与外界交流。为了方便村民们发信，C村打算在C村建设k个邮局，这样每户村民可以去离自己家最近的邮局发信。　　现在给出了m个备选的邮局，请从中选出k个来，使得村民到自己家最近的邮局的距离和最小。其中两点之间的距离定义为两点之间的直线距离。输入格式　　输入的第一行包含三个整数n, m, k，分别表示村民的户

2016-03-14 11:46:24 1839 1

原创 2016蓝桥杯假期任务之《K好数》

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数

2016-03-12 11:45:23 932

原创 2016蓝桥杯假期任务之《十进制转十六进制》

问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。输入格式

2016-03-12 10:46:00 1031

原创 2016蓝桥杯假期任务之《十六进制转十进制》

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535代码如下：import java.util.Scanner;public class Main{ public static voi

2016-03-12 10:11:19 820

原创 2016蓝桥杯假期任务之《十六进制转八进制》

问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出

2016-03-12 09:59:06 800

原创 C#程序设计教程编程题（一）

（1）设计一个程序，输出所有的水仙花数。所谓水仙花数，是指一个三位整数，其各位数字的立方等于该数的本身。代码如下：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Program{ class Program {

2016-03-11 17:26:03 2768

原创 C#编程基础实验（1）

1.一数列的规则如下：1、1、2、3、5、8、13、21、34、······求第30位数是多少？代码如下：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Program{ class Program {

2016-03-11 17:04:39 1178

原创 2016蓝桥杯假期任务之《数字游戏》

问题描述　　栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。　　为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当

2016-03-10 14:01:39 1247

原创 2016蓝桥杯假期任务之《剪格子》

问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这

2016-03-10 13:18:18 685

原创 2016蓝桥杯假期任务之《字串统计》

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。　　输入样例1：　　4　　bbaabbaaaaa

2016-03-09 19:15:43 782

原创 2016蓝桥杯假期任务之《核桃的数量》

问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c输出格式

2016-03-09 18:09:59 611

原创 2016蓝桥杯假期任务之《兰顿蚂蚁》

问题描述　　兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。　　规

2016-03-09 18:00:38 729

原创 2016蓝桥杯假期任务之《连号区间数》

问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入

2016-03-08 22:29:57 569

原创 2016蓝桥杯假期任务之《蚂蚁感冒》

问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。　　请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式　　第

2016-03-08 17:28:34 652

原创 2016蓝桥杯假期任务之《翻硬币》

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相

2016-03-07 21:32:35 621

原创 2016蓝桥杯假期任务之《回文数字》

问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正整数 n (10输出格式　　若干行，每行包含一个满足要求的5位或6位整数。　　数字按从小到大的顺序排列。　

2016-03-07 21:08:04 679

原创 2016蓝桥杯假期任务之《日期计算》

问题描述　　已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式　　输入只有一行　　YYYY MM DD输出格式　　输出只有一行　　W数据规模和约定　　1599 　　1 　　1 　　1 样例输入2011 11 11样

2016-03-07 13:37:38 737

原创 2016蓝桥杯假期任务之《复数四则运算》

设计复数库，实现基本的复数加减乘除运算。　　输入时只需分别键入实部和虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。　　注意考虑特殊情况，无法计算时输出字符串"error"。样例输入2 4 * -3 2样例输出-14-8i样例输入3 -2 + -1 3样例输出2+1i

2016-03-07 12:51:14 859

原创 2016蓝桥杯假期任务之《概率计算》

问题描述　　生成n个∈[a,b]的随机整数，输出它们的和为x的概率。输入格式　　一行输入四个整数依次为n，a，b，x，用空格分隔。输出格式　　输出一行包含一个小数位和为x的概率，小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定　　对于50%的数据，n≤5.　　对于100%的数据，

2016-03-07 10:26:51 760 1

原创 2016蓝桥杯假期任务之《扶老奶奶过街》

一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。　　五个红领巾各自说话：　　A ：我和E都没有扶老奶奶　　B ：老奶奶是被C和E其中一个扶过大街的　　C ：老奶奶是被我和D其中一个扶过大街的　　D ：B和C都没有扶老奶奶过街　　E ：我没有扶老奶奶　　已知五个红领巾中有且只有２个人说的是真话，请问是谁扶这老

2016-03-06 15:43:54 1328

原创 2016蓝桥杯假期任务之《01背包》

问题描述　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式　　输出1行，包含一个整数，表示最大价值。样例输入3 52 3

2016-03-06 15:24:20 492

原创 2016蓝桥杯假期任务之《周期字串》(90%)

问题描述　　右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。　　我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。　　例如:　　字符串’abcabcabcabc’周期为3，因为它是由4个循环’abc’组成的。它同样是

2016-03-06 14:41:24 1033

原创 2016蓝桥杯假期任务之《买不到的数目》

问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格

2016-03-06 09:14:48 628

原创数据结构课程上机实验题（一）

实验题1.1，设计一个程序exp1-1.cpp,输出所有小于等于n(n为一个大于2的正整数)的素数。要求：（1）每行输出10个素数；（2）尽可能采用较优的算法。代码如下：#include using namespace std;int main(){ int i,j,n,k=0; cin>>n; for(i=2; i<=n; i++) {

2016-03-05 13:48:00 4918

原创 2016蓝桥杯假期任务之《排列数》

问题描述　　0、1、2三个数字的全排列有六种，按照字母序排列如下：　　012、021、102、120、201、210　　输入一个数n　　求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式　　一行，包含一个整数n输出格式　　一行，包含一组10个数字的全排列样例输入1样例输出0123456789数据规模和约定　　0 代

2016-03-05 09:44:59 1008

原创 2016蓝桥杯假期任务之《大数乘法》

当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.输入：　　6

2016-03-02 14:04:36 998

原创分治法求最大子序列和问题

求下面序列的最大子序列和：4 -3 5 2 -1 2 6 -2对于这个例子，最大子序列和可能在三处出现。1.整个出现在输入数据的左半部。2.整个出现在输出数据的右半部。3.跨越输入数据的中部从而位于左右两半部分之中。前两种情况可以递归求解。第三种情况的最大和可以通过求出前半部分（包含前半部分最后一个元素）的最大和以及后半部分

2016-03-01 19:00:57 2414 1

想去海邊