整除15问题

给定一个只包含数字 [0..9] 的字符串，求使用字符串中的某些字符，构造一个能够被15整除的最大整数。注意，字符串中的每个字符最多只能使用一次。 输入：程序从标准输入读入数据，每行数据由一串数字组成，长度为1到1000。 输出：针对每一行输入，输出一个结果，每个结果占一行。如果无法构造出能够被15整除的整数，请输出impossible。

快速排序要求根据给定输入，按照课堂给定的快速排序算法进行排序，输出排序结果和median3的返回值。  注：1,cutoff值为5，不足cutoff使用插入排

要求根据给定输入，按照课堂给定的快速排序算法进行排序，输出排序结果和median3的返回值。  注：1,cutoff值为5，不足cutoff使用插入排序。         2,输入、输出格式参见测试用例0。

矩阵的快速转置算法

输入： 稀疏矩阵的行数、列数、非零元个数(三个数都大于0) 以行为主序输入稀疏矩阵三元组表 输出： 辅助数组num[ ] 辅助数组cpot[ ] 以行为主序输出对应的转置矩阵三元组表

表达式求值（2）选作.cpp

带有变量的中缀表达式是常见的数学表达式。如果规定变量由长度不超过 8 个小写字母组成；end为保留字，表示程序段结束；用？表示输出指定变量的值，则可以设计出比较复杂的表达式（即一个可顺序执行语句序列）。例如，如果有如下语句段： abc=10 def=8 c=abc+def abc=abc+5-c*2 ? c ? abc end 则输出为： c=18 abc=-21 注意：为了简化编程实现，运算符只有＋，－，＊，／ ，%和＾（指数运算），可以处理圆括号（），并假定输入的算术表达式正确。 要求：使用栈结构实现。 输入：表达式序列 输出：全部指定变量的值 表达式中的全部计算结果均为整数。如果在计算过程中出现除数为0的情况，则输出：Divide 0. 特殊情况说明： 在表达式中，如果操作数出现负数（例如-8），则要特别注意。例如： 10加-8表示为：10+-8。 10减-8表示为：10--8。

识别条形码

计算机学院2013级的院草语文难同学是软院院花牟黑黑爱慕的对象，因此牟黑黑经常约楠神去逛街，楠神不喜欢陪牟黑黑逛街，但是不得不从啊。所以在牟黑黑逛街的时候他就无聊的用眼睛识别条形码 。 在生活中，条形码经常用来标志物品的信息。条形码是由黑白相间的条组成的。条的宽度有两种，我们可以认为窄的代表0，宽的代表1。本题中设定宽条的宽度是窄条的两倍。 楠神拥有很强的DIY精神，他决定做一个条形码识别工具。首先他完成了图像识别部分，得到了一系列条的宽度。他希望将这些宽度识别为一个01串。本来这是一个非常简单的任务，可是由于楠神在识别的时候会有误差，使得问题变得没那么简单了。不过楠神认为测量得到的结果最多比真实值大或小5%。请你帮忙完成这个识别程序。已知条形码中至少有一个是宽条，可能没有窄条。 输入第一行为一个数字n（n<20），表示楠神识别出了n个条。 第二行为n个正整数，均不大于10^8。 输出为一个长度为n的01串，宽条对应1，窄条对应0。如果有些条偏差的超过了限制，输出“Bad Barcodes”

高精度实数（带小数点） 加减

给出两个非负实数a和b，求a+b 输入 一组用例，包括两个长度不大于400的非负实数a和b 输出 输出一行为a+b的最简形式，即没有前置0后置0，小数部分为0则省略小数点