2015年12月_思翊

原创找零钱

描述: 我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。比如4元，能用4张1元、2张1元和1张2元、2张2元，三种表示方法。题目类别: 循环难度: 初级运行时间限制:10Sec内存

2015-12-28 11:31:26 2041

原创坐标移动

描述: 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A;

2015-12-28 10:35:21 969

原创尼科彻斯定理

描述: 验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 题目类别: 循环难度: 初级运行时间限制:无限制内存限制:无限制阶段:

2015-12-27 11:21:51 1218

原创合唱队

描述: 计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1Ti+1>......>TK。你的任务是，已知所有N位同

2015-12-26 11:06:59 679

原创购物结算系统

描述: 1 总体说明考生需要模拟实现一个简单的购物结算系统，实现挑选和删除商品、按照最佳优惠方案进行结算、查询购物车订单信息及购物卡余额和积分的功能。系统初始化时购物卡中有3000元余额和150积分，可以输入命令来初始化系统。1.1 购物活动细则只要购物卡余额足够，可以进行多次购买，每次购买活动可以包含如下活动：1、多次挑选商品，每次挑选形成购物

2015-12-25 22:07:14 1926

原创判断任意两台计算机的IP地址是否属于同一子网络

描述: 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后，如果得出的结果是相同的，则说明这两台计算机是处于同一个子网络上的，可以进行直接的通讯。就这么简单。请看以下示例：运算演示之一：IP地址:192.168.0.1子网掩码:255.255.255.0AND运算转化为二进制进

2015-12-25 16:55:42 2055

原创英文金曲大赛

描述: 题目描述我们在“渊子数”的题目中已经了解了渊子是个什么样的人了，他在大一的时候参加过工商学院的“英语聚乐部”。告诉你个秘密，这个俱乐部是个好地方，不但活动精彩而且有MM。这不，英语俱乐部举办了一个叫做“英文金曲大赛”的节目。这个节目有好多人参加，这不，成绩出来了，渊子当是很勇敢，自告奋勇接下了算出大家的总得分的任务。当时有7个评委，每个评委都要给选手打分，现在要求去掉一个最

2015-12-25 16:32:41 1161

原创配置文件恢复

描述: 有6条配置命令，它们执行的结果分别是：命令执行 reset reset what reset board board fault board add where to add board delet no board at all reboot backplane impossible backpl

2015-12-25 16:13:21 700

原创在字符串中找出连续最长的数字串

描述: 题目描述请一个在字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串；注意：数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，则返回空字符串（“”）而不是NULL！样例输入abcd12345ed125ss123058

2015-12-25 15:43:09 631

原创查找同构数的数量

描述: 找出1至n之间同构数的个数。同构数是这样一组数：它出现在平方数的右边。例如：5是25右边的数，25是625右边的数，5和25都是同构数。详细描述：接口说明原型：intSearchSameConstructNum(int n);输入参数： int n：查找1至n之间的全部同构数返回值：

2015-12-25 15:24:34 1126

原创 Home+work

题目描述临近开学了，小C才想起来数学老师布置了暑假作业。暑假作业是很多张试卷，每张试卷所需的时间和获取的价值已知，请你帮他安排一下，用他仅剩的一点时间来做最有价值的作业。接口说明原型：int GetMaxValue(int nPapers, int nRemain, int paper[][2], double* pMaxValue) 输入参数：

2015-12-25 15:11:20 781

原创 Arrange an Array to Form a Smallest Digit

描述: Question: Input an array of positive integers, arrange the integers to form new digits, and output the smallest digit among all the new ones. Input Example 1: {2, 1}Output Examp

2015-12-24 11:17:22 490

原创求圆的面积

描述: 题目背景计算半径为1到10的圆的面积，若面积在40到90之间请输出接口int OutPutRotundityArea（float* pResultArray，int &ArrayCount）float* pResultArray ：float型数组Int ArrayCount：数组长度规格要求时间复杂度

2015-12-23 20:35:15 2111

原创 Fibonacci数列的计算和转换

描述: 介绍：一、Fibonacci数列：1,1,2,3,5,8,13,15,28，…它们有这样的规律：第1和第2的数字都是1，第3个数字是前2个数字之和，第4个数字是第2，第3个数字之和。即Fn = F(n-1) + F(n-2). 二、扩展Fibonacci数列：扩展Fibonacci数列，前2个数字可以任意输入，例如前2个数

2015-12-23 20:16:59 894

原创矩阵相乘2

描述: 题目描述：矩阵相乘输入：两个N*N阶矩阵相乘输出：结果矩阵样例输入：{1, 2, 3}, {4, 5, 6}, {7, 8, 9}{1, 2, 3}, {4, 5, 6}, {7, 8, 9}样例输出：{30, 36, 42}, {66, 81, 96}, {102, 126, 150} 接口说明：原型：int

2015-12-23 19:50:45 985

原创一元多项式化简

描述: 背景:编程实现如下功能：对输入的一元多项式，进行同类项合并，并按指数降序排序，输出处理后的一元多项式。说明： l 多项式由若干个单项式组成，单项式之间为加、减（+,-）关系。l 单项式指数字与字母幂的乘积构成的代数式。对一元多项式，字母只有一种。l 同类项合并指将多项式中指数相同的单项式，系数经过加减求和，合并为一个单项式。按指数降序指多项

2015-12-23 19:26:01 1835

原创查找兄弟单词

描述: 题目描述

2015-12-23 12:36:50 438

原创 IP地址判断有效性

描述: 题目标题：判断输入的字符串是不是一个有效的IP地址详细描述：请实现如下接口boolisIPAddressValid(constchar* pszIPAddr)输入：pszIPAddr 字符串输出：true 有效的IP地址，false，无效的IP地址约束输入IP为XXX.XXX.XXX.X

2015-12-23 10:45:25 1781

原创可怕的阶乘

题目标题：· 计算阶乘n!是一件可怕的事情，因为当n并不是很大时，n!将是一个很大的值。例如13! = 6227020800，已经超过了我们常用的unsigned int类型的取值范围。请设计一个程序，使其可以计算100以内的数的阶乘，结果用字符串的形式输出详细描述：· 接口说明原型：void CalcNN(int n, char *pOut)输

2015-12-22 11:37:40 358

原创 24点游戏算法

问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利输入： 4个1-10的数字。[数字允许重复，测试用例保证无异常数字]输出： True or False评分标准：功能实现，测试用例全部通过(Oj上AC），占80%；代码规范、简洁明晰，应用设计模式，程序扩展性强，占20%。代码：/****************************

2015-12-22 10:43:01 824

原创二叉树遍历

描述: 二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。

2015-12-21 15:31:00 318

原创整数排序

描述: 实现输入一组大于等于0的整数，根据从小到大的顺序排序后输出，排序后有连续数时，只输出连续数中最小和最大的两个数。题目类别: 排序难度: 高级运行时间限制:10Sec内存限制:128MByte阶段: 入职前练习输入:

2015-12-21 14:53:21 357

原创周期串问题

题目描述如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也可以6和12为周期,结果取最小周期3）。字符串的长度小于等于100，由调用者保证。详细描述：接口说明原型： int GetMinPeriod(char *inputstring);

2015-12-21 11:35:02 543

灯火阑珊处