- 博客(38)
- 资源 (6)
- 收藏
- 关注
原创 【华为oj】密码强度等级
问题描述:密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分。 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母 10 分: 全都是小(大)写字母 20 分: 大小写混
2015-06-30 20:38:32 1882 2
原创 【华为oj】放苹果
题目描述:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入每个用例包含二个整数M和N。0样例输入7 3样例输出8/** * 计算放苹果方法数目 * 输入值非法时返回-1 * 1 * @param m 苹果数目 * @p
2015-06-30 19:55:15 1242 1
原创 【华为oj】明明的随机数
问题描述:明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。Input Param n 输入随
2015-06-28 17:50:41 130 1
原创 【华为oj】查找组成一个偶数最接近的两个素数
问题描述:任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对 请实现如下接口 public static class PrimePair { public int primeMin; public int primeMax; } public sta
2015-06-27 17:24:12 786 3
原创 【华为oj】学英语o(>﹏<)o
问题描述:代码:#include #include using namespace std;string NUmberToEnglishString(long int number){ string s; if(number<0) { s="error"; return s; } if(number<20) { switch (number) {
2015-06-27 17:08:55 1352
原创 【华为oj】矩阵乘法
问题描述:如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。述: 如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。原型:voidmatrix_multiply(int *m1,int *m2,int *r, int x, int y, int z);输入参数: in
2015-06-27 16:47:54 1630 1
原创 【华为oj】求解立方根
问题描述:计算一个数字的立方根,不使用库函数详细描述:•接口说明原型:public static double getCubeRoot(double input)输入:double 待求解参数返回值:double 输入参数的立方根 知识点: 循环 题目来源: 内部整理 练习阶段: 初级 运行时间限制: 10Sec 内存限制: 128M
2015-06-22 17:11:31 3118
原创 【华为oj】整型数组合并
问题描述:将两个整型数组按照升序合并,并且过滤掉重复数组元素详细描述:接口说明原型:voidCombineBySort(int* pArray1,intiArray1Num,int* pArray2,intiArray2Num,int* pOutputArray,int* iOutputNum);输入参数: int* pArray1 :整型数组1
2015-06-22 16:28:53 736 1
原创 【华为oj】质数因子
问题描述:功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )详细描述:函数接口说明: public String getResult(long ulDataInput)输入参数: long ulDataInput:输入的正整数返回值: String 知识点: 排序
2015-06-21 21:30:56 1142 2
原创 【华为oj】字符串运用-密码截取
问题描述:Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),Ca
2015-06-21 21:11:33 536 1
原创 【华为oj】输入一行字符,分别统计,英文字符,空格字符,数字字符,和其他字符的个数
问题描述:输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数。 /** * 统计出英文字母字符的个数。 * * @param str 需要输入的字符串 * @return 英文字母的个数 */ public static int getEnglishCharCount(String str)
2015-06-21 20:22:12 2017 1
原创 【华为oj】超长正整数想加
问题描述:请设计一个算法完成两个超长正整数的加法。接口说明 /* 请设计一个算法完成两个超长正整数的加法。 输入参数: String addend:加数 String augend:被加数 返回值:加法结果 */ public String AddLongInteger(String addend, String augend) { /*在这里实
2015-06-21 17:18:39 1360 3
原创 【华为oj】图片整理
问题描述: Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决。知识点: 字符串 题目来源: 内部整理 练习阶段: 初级 运行时间限制: 无限制 内存限制: 无限制 输入: Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或
2015-06-19 21:15:58 1551 1
原创 【华为oj】自守数
问题描述:自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25的平方 = 625,76的平方 = 5776,9376的平方 = 87909376。请求出n以内的自守数的个数接口说明 /* 功能: 求出n以内的自守数的个数 输入参数: intn 返回值: n以内自守数的数量。 */ public static int CalcAutomorphi
2015-06-19 21:09:28 1682 1
原创 【华为oj】进制转换
问题描述: 写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。知识点: 字符串,循环,函数,指针 题目来源: 内部整理 练习阶段: 初级 运行时间限制: 10Sec 内存限制: 128MByte 输入: 输入一个十六进制的数值字符串。输出: 输出该数值的十进制字符串。样例输入: 0xA
2015-06-19 20:47:01 976
原创 【华为oj】统计每个月的兔子总数
问题描述:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? /** * 统计出兔子总数。 * * @param monthCount 第几个月 * @return 兔子总数 */ public static int getTotalCount(in
2015-06-19 16:54:18 901 2
原创 华为【oj】记负均正
问题描述: 首先输入要输入的整数个数n,然后输入n个整数。输出为n个整数中负数的个数,和所有正整数的平均值。知识点: 函数,指针 题目来源: 内部整理 练习阶段: 初级 运行时间限制: 10Sec 内存限制: 128MByte 输入: 首先输入一个正整数n,然后输入n个整数。输出: 输出负数的个数,和所有正整数的平均值。注:输出 当平
2015-06-19 16:23:49 1131 1
原创 【华为oj】汽水瓶
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?知识点: 循环
2015-06-19 16:01:21 1898
原创 【华为oj】成绩排序
问题描述: 查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 例示: jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack
2015-06-19 15:39:39 1876
原创 【华为oj】单词倒排
题目描述:对字符串中的所有单词进行倒排。说明:1、每个单词是以26个大写或小写英文字母构成;2、非构成单词的字符均视为单词间隔符;3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;4、每个单词最长20个字母; 样例输入I am a student样例输入student a am I
2015-06-19 15:07:00 3242 1
原创 【华为oj】提取不重复的整数
问题描述: 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。知识点: 数组 题目来源: 内部整理 练习阶段: 初级 运行时间限制: 10Sec 内存限制: 128MByte 输入: 输入一个int型整数输出: 按照从右向左的阅读顺序,返回一个不含重复数字的新的整数如果返的整数以0开头,去掉0;如 intpu
2015-06-19 14:43:26 1443 1
原创 【华为oj】句子逆序
问题描述:将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符接口说明/** * 反转句子 * *@param sentence 原句子 *@return 反转后的句子 */public String reverse(String sentenc
2015-06-19 14:17:28 2220
原创 【华为oj】等差数列
问题描述: 功能:等差数列 2,5,8,11,14。。。。输入:正整数N >0输出:求等差数列前N项和返回:转换成功返回 0 ,非法输入与异常返回-1知识点: 函数 题目来源: 内部整理 练习阶段: 初级 运行时间限制: 10Sec 内存限制: 128MByte 输入: 输入一个正整数。输出: 输出一个相加后的整数。样例输入:
2015-06-19 11:18:16 1081 1
原创 【华为oj】简单密码破解
问题描述:密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆,他通过一种算法把这个密码变换成YUANzhi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是
2015-06-18 20:47:16 1751 1
原创 【华为oj】字符串分割
问题描述:连续输入字符串(输出次数为N,字符串长度小于100),请按长度为8拆分每个字符串后输出到新的字符串数组,长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。首先输入一个整数,为要输入的字符串个数。例如:输入:2 abc 12345789 输出:abc00000 12345678 900000
2015-06-18 20:34:07 1527 1
原创 【华为oj】计算每个名字最大可能的“漂亮度”
问题描述:给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字,计算每个名字最大可能的“漂亮度”。知识点: 字符串 题目来源: 内部整理 练习阶段: 初级 运行时间限制: 无限制 内存限制: 无限制
2015-06-18 20:08:17 1192 1
原创 STL向量容器vector
向量容器使用动态数组存储、管理对象。因为数组是一个随机访问数据结构,所以可以随机访问向量中的元素。在数组中间或是开始处插入一个元素是费时的,特别是在数组非常大的时候更是如此。然而在数组末端插入元素却很快。实现向量容器的类名是vector(容器是类模板)。包含vector类的头文件名是vector。所以,如果要在程序里使用向量容器,就要在程序中包含下面语句:#include 此外,在定义
2015-06-18 17:09:02 776
原创 【华为】百钱买鸡
问题分析:买鸡的几种方式,要求,用100块,买x只公鸡,y只母鸡,和z只小鸡,其中所有鸡的个数总和是100.所有鸡的花销是100.小鸡z的只数必须是3的倍数。注意1:要求有输入,其实这题完全没有必须需要输入,直接打印输出就可以了。注意2:输出的格式一定要和样例输出一样,每行的三个数,中,有两个空格。#include using namespace std;int main(){
2015-06-16 21:02:45 959 1
原创 【华为oj】挑7
问题分析:把7 的倍数,个位或者十位,百位,千位。。。上含有7的个数统计出来。#include using namespace std;int main(){ int num=0,i=0; long date=0; cin>>date; for(i=1;i<=date;i++) { if((i%7==0)||(i%10==7)||((i/10)%10==7)||((i/10
2015-06-16 21:00:46 1228
原创 【华为OJ】求int型数据在内存中存储时1的个数
问题描述: 输入一个int型数据,计算出该int型数据在内存中存储时1的个数。知识点:字符串,查找输入:输入一个整数(int型)输出:这个数转换成2进制后,输出1的个数。样例输入:5样例输出:2问题分析:数据以其补码形式存储,整数的补码就是本身,复数的补码是其反码+1;( -10 原码是 10001010 取反得 11110101 加一得 11110110)所以,问
2015-06-16 20:22:10 1572
原创 【程序员宝典】递归
引例:给出一个值4267,我们需要依次产生字符‘4’,‘2’,‘6’,和‘7’循环的思想:我们采用的策略是把这个值反复除以10,并打印各个余数。例如,4267除10的余数是7,但是我们不能直接打印这个余数。我们需要打印的是机器字符集中表示数字‘7’的值。在ASCII码中,字符‘7’的值是55,所以我们需要在余数上加上48来获得正确的字符,但是,使用字符常量而不是整型常量可以提高程序的可移植性。
2015-06-16 16:12:14 636 1
原创 【华为OJ】取近似值
问题描述:如果小数点后面的第一个小数位大于或者等于5则向上取整,否则向下取整。问题分析:整数好理解,就是我们常用的四舍五入,用输入的数+0.5然后取整输出就好。关键是负数,这个问题描述的很不清楚,按理来说-5.5向上取整得到的应该是-5,可是,华为oj平台得到的结果是-6才是争取的,所以,如果是复数我们只能这么判断,先将这个数取反(得到正数),然后+0.5,然后用int来截断取整,最后输出
2015-06-09 20:19:21 1019
原创 【华为OJ】输入n个整数,输出其中最小的k个
输入n个整数,输出其中最小的k个。 详细描述:接口说明原型:bool GetMinK(unsignedint uiInputNum, int *pInputArray, unsignedint uiK, int * pOutputArray);输入参数:unsignedint uiInputNum //输入整数个数int * pInputArray //输入整数数组
2015-06-09 18:12:27 1926
原创 【华为OJ】求最小公倍数
正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。知识点: 循环,位运算 题目来源: 内部整理 练习阶段: 初级 运行时间限制: 10Sec 内存限制: 128MByte 输入: 输入两个正整数A和B。输出: 输出A和B的最小公倍数。样例输入: 5 7样例输出: 35分数:
2015-06-06 20:40:08 2032 2
原创 【华为OJ】字符串排序
编写一个程序,将输入字符串中的字符按如下规则排序。规则1:英文字母从A到Z排列,不区分大小写。如,输入:Type 输出:epTy规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。如,输入:BabA 输出:aABb规则3:非英文字母的其它字符保持原来的位置。如,输入:By?e 输出:Be?y样例: 输入: AFamous Saying: Much Ad
2015-06-04 21:37:46 651 2
原创 C语言运算符的优先级
一共有十五个优先级: 1 () [] . ->2 ! ~ -(负号) ++ -- &(取变量地址)* (type)(强制类型) sizeof 3 * / %4 + - 5 >> 6 > >= 7 == != 8 & 9 ^
2015-06-04 16:15:19 653
原创 【华为OJ】小球落地5次
假设一个球从任意高度自由落下,每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时,共经历多少米?第5次反弹多高? /** * 统计出第5次落地时,共经过多少米? * * @param high 球的起始高度 * @return 英文字母的个数 */ public static double getJourney(in
2015-06-03 20:59:48 838 1
原创 【华为OJ】表示数字
描述:将一个字符中所有出现的数字前后加上符号“*”,其他字符保持不变。知识点:字符串题目来源:内部整理练习阶段:初级输入:输出一个字符串输出:字符中所有出现的数字前后加上符号”*“,其他字符保持不变。样例输入:abc123bf45vgd7样例输出:abc*123*bf*45*vgd*7*个人认为难度系数还是很大的,关键是要想到利用循环的思想,和库函数isdi
2015-06-03 20:20:43 930 1
C++程序设计
2017-12-01
混合高斯背景建模程序实现+说明
2014-09-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人