- 博客(24)
- 资源 (5)
- 收藏
- 关注
原创 名字的漂亮度
给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字,计算每个名字最大可能的“漂亮度”。整数N,后续N个名字N个字符串,每个表示一个名字 输出: 每个名称可能的最大漂亮程度 样例输
2015-03-28 16:33:40
408
原创 向升序单向链表中插入一个节点
输入一个升序单向链表和一个链表节点,向单向链表中按升序插入这个节点。输入为空指针的情况视为异常,另外不考虑节点值相等的情况。链表结点定义如下:struct ListNode{ int m_nKey; ListNode* m_pNext;};详细描述:接口说明原型:ListNode
2015-03-26 15:25:48
2281
原创 兔子产子
从前有一对长寿的兔子,他们每个月生出一对小兔子,第一个月新生产的兔子两个月就长大了,在第三个月初开始生他们的下一代小兔子,这样一代一代的生下去,不考虑兔子的寿命,求第n个月出生多少对小兔子 简单示例:比如输入1,第一个月出生的兔子只有一对,所以输出为1比如输入2,第二个月出生的兔子只有一对,所以输出为1比如输出为3,则该月份有两对兔子出生,则输出为2
2015-03-26 11:03:43
799
原创 水仙花数
水仙花数又称阿姆斯特朗数。水仙花数是指一个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
872
原创 数字统计
#include "OJ.h"#include /*功能:对输入的整型数组,输出数组元素中的最大值、最大值的个数、最小值和最小值的个数 输入:int * pInputInteger:整型数组指针 int * InputNum:数组元素个数 输出:int * pMaxValue:数组中最大值 int * pMaxNum:数组中最大值的个数 int * pMi
2015-03-26 10:30:20
522
原创 数列求和
题目描述 编写程序,输入一个正整数n,求下列算式的值。要求定义和调用函数fact(k)计算k的阶乘。1+1/2!+ .... +1/n!计算结果保存在double类型变量中。接口说明原型:void GetResult(int InputNum, double *NumResult);输入参数: Int InputNum:输入一个正整数,进行表达式计
2015-03-25 11:30:23
751
原创 取给定正整数的指定bit位开始的指定长度的数据
接口说明原型:unsigned int GetBitsValue(unsigned int input, unsigned int startbit, unsigned int bitlen)输入参数: input 输入的整数 startbit 需要获取的开始bit bitlen 需要获取的bit长度
2015-03-24 21:28:00
550
原创 二维数组的列排序
给出一个二维数组,请将这个二维数组按第i列(i从1开始)排序,如果第i列相同,则对相同的行按第i+1列的元素排序,如果第i+1列的元素也相同,则继续比较第i+2列,以此类推,直到最后一列。如果第i列到最后一列都相同,则按原序排列。 实现以下接口:输入一个m*n 的整数数组,实现按规则排列,返回排列后的数组。调用者会保证:比如输入数组为: 1,2,32,3,42,3,1
2015-03-24 21:21:39
733
原创 求子数组的最大和
输入一个整形数组。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。接口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
393
原创 求圆的面积
题目背景计算半径为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
2422
原创 求某二进制数中1的个数
题目标题:求某二进制数中1的个数。给定一个unsigned int型的正整数,求其二进制表示中“1”的个数,要求算法的执行效率尽可能地高。详细描述:接口说明原型:int GetCount(unsigned int num)输入参数: num 给定的正整数输出参数(指针指向的内存区域保证有效): 无返回值:
2015-03-23 21:24:02
434
原创 求车速
一辆以固定速度行驶的汽车,司机在上午10点看到里程表(里程表有6位)上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的,例如95859公里)。两小时后里程表上出现了一个新的对称数。问该车的速度(公里/小时)是多少? 接口说明原型: int CalcSpeedOfCar(int iCurrentMileage, int * piCarSpeed);输入参数:
2015-03-23 10:55:23
1049
原创 求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
3293
1
原创 判断任意两台计算机的IP地址是否属于同一子网络
子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后,如果得出的结果是相同的,则说明这两台计算机是处于同一个子网络上的,可以进行直接的通讯。就这么简单。请看以下示例:运算演示之一:IP地址:192.168.0.1子网掩码:255.255.255.0AND运算转化为二进制进行运算:IP
2015-03-22 21:37:11
4463
1
原创 奖金提成
奖金提成 描述: 简要描述:企业发放的奖金根据利润提成。利润低于或等于100000元的,奖金可提10%;利润高于100000元,低于200000元(100000≤200000)时;低于100000元的部分按10%提成;高于100000元的部分,可提成7.5%;200000≤400000时,低于200000
2015-03-20 19:50:45
1056
原创 查找同构数的数量
找出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
1731
原创 百分制成绩
简要描述:给出一百分制成绩,要求输出成绩等级‘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
1084
原创 华为练习题 阿姆斯特朗数
/*功能: 求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
1319
原创 华为练习题 删除重复字符
题目标题:删除重复字符 给定一个字符串,将字符串中所有和前面重复多余的字符删除,其余字符保留,输出处理后的字符串。需要保证字符出现的先后顺序,并且区分大小写。详细描述:接口说明原型:int GetResult(const char *input, char *output)输入参数: input 输入的字符串输出参数(指针指向的内存区域保证有
2015-03-14 22:59:31
523
原创 华为练习题 求字符串最后一个单词的长度
使用标准输入、输出例:输入: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
496
原创 华为练习题 在字符串中找出连续最长的数字串,并把这个串的长度返回
在字符串中找出连续最长的数字串,并把这个串的长度返回#include #include "oj.h"#include #include #include /* 功能:在字符串中找出连续最长的数字串,并把这个串的长度返回函数原型: unsigned int Continumax(char** pOutputstr, char* intputstr)输入参数:
2015-03-14 13:46:09
837
原创 华为练习 对象管理器
实现对象管理器功能,其中管理的对象有3个外部关键字,要求实现: 增加对象; 删除对象; 判断对象是否存在;说明: 对象的三个外部关键字分别以KEY1,KEY2,KEY3表示。对象的3个外部关键字KEY1,KEY2,KEY3, 其取值范围都为:0~65535; 对象总个数小于等于10000;
2015-03-14 13:32:59
380
转载 二叉树的遍历-非递归
#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
417
软件调试的艺术
2014-07-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人