boshift-优快云博客

原创名字的漂亮度

给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。整数N，后续N个名字 N个字符串，每个表示一个名字输出: 每个名称可能的最大漂亮程度样例输

2015-03-28 16:33:40 443

原创向升序单向链表中插入一个节点

输入一个升序单向链表和一个链表节点，向单向链表中按升序插入这个节点。输入为空指针的情况视为异常，另外不考虑节点值相等的情况。链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 详细描述：接口说明原型： ListNode

2015-03-26 15:25:48 2327

原创兔子产子

从前有一对长寿的兔子，他们每个月生出一对小兔子，第一个月新生产的兔子两个月就长大了，在第三个月初开始生他们的下一代小兔子，这样一代一代的生下去，不考虑兔子的寿命，求第n个月出生多少对小兔子简单示例: 比如输入1，第一个月出生的兔子只有一对，所以输出为1 比如输入2，第二个月出生的兔子只有一对，所以输出为1 比如输出为3，则该月份有两对兔子出生，则输出为2

2015-03-26 11:03:43 843

原创水仙花数

水仙花数又称阿姆斯特朗数。水仙花数是指一个n 位数( n≥3 )，它的每个位上的数字的n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）求输入的数字是否为水仙花数 #include #include "oj.h" #include #include using namespace std; // 功能：判断输入 nValue 是否为水仙花数 /

2015-03-26 10:31:43 932

原创数字统计

#include "OJ.h" #include /* 功能:对输入的整型数组，输出数组元素中的最大值、最大值的个数、最小值和最小值的个数输入:int * pInputInteger：整型数组指针 int * InputNum：数组元素个数输出:int * pMaxValue：数组中最大值 int * pMaxNum：数组中最大值的个数 int * pMi

2015-03-26 10:30:20 561

原创数列求和

题目描述编写程序，输入一个正整数n，求下列算式的值。要求定义和调用函数fact(k)计算k的阶乘。 1+1/2!+ .... +1/n! 计算结果保存在double类型变量中。接口说明原型： void GetResult(int InputNum, double *NumResult); 输入参数： Int InputNum：输入一个正整数，进行表达式计

2015-03-25 11:30:23 806

原创取给定正整数的指定bit位开始的指定长度的数据

接口说明原型： unsigned int GetBitsValue(unsigned int input, unsigned int startbit, unsigned int bitlen) 输入参数： input 输入的整数 startbit 需要获取的开始bit bitlen 需要获取的bit长度

2015-03-24 21:28:00 596

原创二维数组的列排序

给出一个二维数组，请将这个二维数组按第i列(i从1开始)排序，如果第i列相同，则对相同的行按第i+1列的元素排序，如果第i+1列的元素也相同，则继续比较第i+2列，以此类推，直到最后一列。如果第i列到最后一列都相同，则按原序排列。实现以下接口：输入一个m*n 的整数数组，实现按规则排列，返回排列后的数组。调用者会保证：比如输入数组为： 1,2,3 2,3,4 2,3,1

2015-03-24 21:21:39 787

原创求子数组的最大和

输入一个整形数组。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。接口 Int GetSubArraySum（Int* pIntArray，Int nCount）；规格要求时间复杂度为O(n) 举例例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输

2015-03-24 21:13:16 423

原创求圆的面积

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

2015-03-24 11:11:34 2522

原创求某二进制数中1的个数

题目标题：求某二进制数中1的个数。给定一个unsigned int型的正整数，求其二进制表示中“1”的个数，要求算法的执行效率尽可能地高。详细描述：接口说明原型： int GetCount(unsigned int num) 输入参数： num 给定的正整数输出参数（指针指向的内存区域保证有效）：无返回值：

2015-03-23 21:24:02 470

原创求车速

一辆以固定速度行驶的汽车，司机在上午10点看到里程表(里程表有6位)上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的，例如95859公里)。两小时后里程表上出现了一个新的对称数。问该车的速度(公里/小时)是多少？接口说明原型： int CalcSpeedOfCar(int iCurrentMileage, int * piCarSpeed); 输入参数：

2015-03-23 10:55:23 1174

原创求M的N次方的最后三位

正整数M 的N次方有可能是一个非常大的数字，我们只求该数字的最后三位例1：比如输入5和3 ，5的3次方为125，则输出为125 例2：比如输入2和10 2的10次方为1024 ，则输出结果为24 例3：比如输入111和5 111的5次方为116850581551，则输出结果为551 #include #include "oj.h" unsigned int

2015-03-23 10:52:42 3374

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

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

2015-03-22 21:37:11 4558

原创奖金提成

奖金提成描述: 简要描述：企业发放的奖金根据利润提成。利润低于或等于100000元的，奖金可提10%；利润高于100000元，低于200000元（100000≤200000）时；低于100000元的部分按10％提成；高于100000元的部分，可提成7.5%； 200000≤400000时，低于200000

2015-03-20 19:50:45 1103

原创查找同构数的数量

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

2015-03-19 15:29:25 1838

原创百分制成绩

简要描述：给出一百分制成绩，要求输出成绩等级‘A’、‘B’、‘C’、‘D’、‘E’。90分以上为A 80-89分为B 70-79分为C 60-69分为D 60分以下为E 输入：一个整数0－100以内输出：一个字符，表示成绩等级例如：输入：90 输出：A #include #include "oj.h" /* 功能: 给出一百分制成绩，要求输出成绩等级‘A’、‘

2015-03-19 15:26:55 1176

原创华为练习题阿姆斯特朗数

/* 功能: 求n(n ≤ 65536)以内的所有阿姆斯特朗数原型： int CalcArmstrongNumber(int n); 输入参数： int n: n ≤ 65536 返回值： n以内的阿姆斯特朗数的数量。 */ #include "OJ.h" /* 功能: 求n(n ≤ 65536)以内的所有阿姆斯特朗数原型： int

2015-03-19 15:26:22 1360

原创华为练习题删除重复字符

题目标题：删除重复字符给定一个字符串，将字符串中所有和前面重复多余的字符删除，其余字符保留，输出处理后的字符串。需要保证字符出现的先后顺序，并且区分大小写。详细描述：接口说明原型： int GetResult(const char *input, char *output) 输入参数： input 输入的字符串输出参数（指针指向的内存区域保证有

2015-03-14 22:59:31 583

原创华为练习题求字符串最后一个单词的长度

使用标准输入、输出例：输入：hello world 输出：5 #include #include #include using namespace std; int main(void) { string input,str; getline(cin,input); istringstream iis(input); while(iis>>str); cout

2015-03-14 21:42:32 534

原创华为练习题在字符串中找出连续最长的数字串，并把这个串的长度返回

在字符串中找出连续最长的数字串，并把这个串的长度返回 #include #include "oj.h" #include #include #include /* 功能：在字符串中找出连续最长的数字串，并把这个串的长度返回函数原型： unsigned int Continumax(char** pOutputstr, char* intputstr) 输入参数：

2015-03-14 13:46:09 880

原创华为练习对象管理器

实现对象管理器功能，其中管理的对象有3个外部关键字，要求实现: 增加对象; 删除对象; 判断对象是否存在; 说明: 对象的三个外部关键字分别以KEY1,KEY2,KEY3表示。对象的3个外部关键字KEY1,KEY2,KEY3, 其取值范围都为:0~65535; 对象总个数小于等于10000;

2015-03-14 13:32:59 423

原创校园招聘-找工作的经验

今年感觉找工作挺顺利的，十一假期结束就签约了，

2014-10-11 15:16:53 609

转载二叉树的遍历-非递归

#include using namespace std; typedef struct node { char data; struct node *lchild; struct node *rchild; }BiNode,*BiTree; typedef struct node1{ BiTree

2014-09-14 21:34:02 459