华为 OJ
青密
这个作者很懒,什么都没留下…
展开
-
【华为 OJ 】查找组成一个偶数最接近的两个素数
题目描述任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对 输入描述:输入一个偶数输出描述:输出两个素数输入例子:20输出例子:713#include using namespace std;bool isprime(int a){ for (int i原创 2016-08-10 16:33:55 · 473 阅读 · 0 评论 -
【华为 OJ】 字符串分割
题目:连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入:abc 123456789输出:abc00000 12345678 90000000#include #include void putstr(char i原创 2016-08-02 17:55:25 · 1122 阅读 · 0 评论 -
【华为 OJ】 明明的随机数
题目:明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param n原创 2016-08-02 17:51:38 · 1788 阅读 · 0 评论 -
【华为 OJ】 计算字符个数
题目:写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。#include #include #include int main(){ int len, i, j = 0; char s; char arr[5000]; gets(arr); scanf("%s", &s原创 2016-08-02 17:49:47 · 286 阅读 · 0 评论 -
【华为 OJ】 计算字符串最后一个单词的长度,单词以空格隔开
题目:计算字符串最后一个单词的长度,单词以空格隔开。#include #include int main(){ int len, i = 0, n; char arr[5000]; char* new_a[5000]; char* p; gets(arr); p = strtok(arr, " "); while (p != NUL原创 2016-08-02 17:48:17 · 280 阅读 · 0 评论 -
【华为 OJ】最大差值
题目:有一个长为n的数组A,求满足0≤a≤b给定数组A及它的大小n,请返回最大差值。测试样例:[10,5],2返回:0class LongestDistance {public: int getDis(vector A, int n) { // write code here int i,j,k,temp=0;原创 2016-08-02 17:45:48 · 323 阅读 · 0 评论 -
【华为 OJ 】杨辉三角的变形
1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数,左上角数到右上角的数,3个数之和(如果不存在某个数,认为该数就是0)。求第n行第一个偶数出现的位置。如果没原创 2016-08-05 14:30:07 · 395 阅读 · 0 评论 -
【华为 OJ 】整数与IP地址间的转换
原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数。举例:一个ip地址为10.0.3.193每段数字 相对应的二进制数10 000010100 000000003 00原创 2016-08-05 14:27:22 · 565 阅读 · 0 评论 -
【华为 OJ 】字符串加解密
1、对输入的字符串进行加解密,并输出。2加密方法为:当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a;当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0;其他字符不做变化。3、解密方法为加密的逆过程。 接口描述: 实现接口,每个接口实现1个基本操作:原创 2016-08-05 14:24:22 · 335 阅读 · 0 评论 -
【华为 OJ 】单词倒排
对字符串中的所有单词进行倒排。说明:1、每个单词是以26个大写或小写英文字母构成;2、非构成单词的字符均视为单词间隔符;3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符;4、每个单词最长20个字母;输入描述:输入一行以空格来分隔的句子输出描述:输出句子的原创 2016-08-05 14:23:11 · 380 阅读 · 0 评论 -
【华为 OJ 】自守数
自守数是指一个数的平方的尾数等于该数自身的自然数。例如:252 = 625,762 = 5776,93762 = 87909376。请求出n以内的自守数的个数 接口说明 /* 功能: 求出n以内的自守数的个数 输入参数: int n 返回值: n以内自守数的数量。 */ public static int C原创 2016-08-05 14:19:22 · 751 阅读 · 0 评论 -
【华为 OJ 】尼克彻斯定理
验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。例如:1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 接口说明原型: /* 功能: 验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。 原型: int GetSequeOddNu原创 2016-08-05 14:17:49 · 924 阅读 · 0 评论 -
【华为 OJ 】计算日期到天数的转换
根据输入的日期,计算是这一年的第几天。。详细描述:输入某年某月某日,判断这一天是这一年的第几天?。 接口设计及说明: /***************************************************************************** Description : 数据转换 Input Param原创 2016-08-05 14:16:13 · 1314 阅读 · 0 评论 -
【华为 OJ 】进制转换
题目:写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )#include #include #include int main(){ int m; while (scanf("%x",&m) != EOF) printf("%d\n",m); //system("pause"); retu原创 2016-08-02 17:57:00 · 598 阅读 · 0 评论 -
【华为 OJ】 质数因子
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )#include #include int main(){ int m,i; scanf("%d",&m); for (i=2; i<=m; i++) { while (m%i==0) {原创 2016-08-02 17:58:30 · 324 阅读 · 0 评论 -
【华为OJ 】 取近似值
接受一个浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。7.5 变为 87.2 变为 7#include #include int main(){ /*float num,temp; scanf("%f",&num); temp = num - (int)num; if (temp >= 0.5原创 2016-08-02 18:00:35 · 265 阅读 · 0 评论 -
【华为 OJ 】成绩排序
查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 例示: jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96原创 2016-08-10 15:59:09 · 1794 阅读 · 0 评论 -
【华为 OJ 】合法IP
题目描述现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如10.137.17.1,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。现在需要你用程序来判断IP是否合法。输入描述:输入一个ip地址输出描述原创 2016-08-08 18:11:47 · 757 阅读 · 0 评论 -
【华为 OJ 】求小球落地5次后所经历的路程和第5次反弹的高度
题目描述假设一个球从任意高度自由落下,每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时,共经历多少米?第5次反弹多高? /** * 统计出第5次落地时,共经过多少米? * * @param high 球的起始高度 * @return 英文字母的个数 */ public stat原创 2016-08-08 15:46:30 · 576 阅读 · 0 评论 -
【华为 OJ 】字符串加密
题目描述有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如TRAILBLAZERS。如果单词中包含有重复的字母,只保留第1个,其余几个丢弃。现在,修改过的那个单词死于字母表的下面,如下所示:A B C D E F G H I J K L M N O P Q R S T U V W X Y ZT R A I L B原创 2016-08-08 14:24:25 · 929 阅读 · 0 评论 -
【华为 OJ 】字符串排序
编写一个程序,将输入字符串中的字符按如下规则排序。规则1:英文字母从A到Z排列,不区分大小写。 如,输入:Type 输出:epTy规则2:同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入:BabA 输出:aABb规则3:非英文字母的其它字符保持原来的位置。 如,输入:By?e 输出:Be?y样例:原创 2016-08-08 14:19:27 · 548 阅读 · 0 评论 -
【华为 OJ 】 字符串合并处理
按照指定规则对输入的字符串进行处理。详细描述:将输入的两个字符串合并。对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排训后的字符串进行操作,如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’,则对他们所代表的16进制的数进行BIT倒序的操作,并转换为相应的大写字符。如字符原创 2016-08-08 14:16:26 · 455 阅读 · 0 评论 -
【华为 OJ 】完全数计算
完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 返回n以内完全数的原创 2016-08-08 14:15:06 · 1049 阅读 · 0 评论 -
【华为 OJ 】密码强度等级
密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分。 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母 10 分: 全都是小(大)写字母 2原创 2016-08-08 14:13:30 · 949 阅读 · 0 评论 -
【华为 OJ 】 字符串匹配
题目标题:判断短字符串中的所有字符是否在长字符串中全部出现输入描述:输入两个字符串。第一个为短字符,第二个为长字符。输出描述:返回值:输入例子:bcabc输出例子:true#include #include using namespace std;int main(){ strin原创 2016-08-03 12:57:31 · 320 阅读 · 0 评论 -
【华为 OJ模拟】将3x3二维数组的右上半元素全部置为0
本地测试通过:void main(){ int a[3][3]; int i, j; for (i = 0; i < 3; i++) { for (j = 0; j < 3; j++) cin >> a[i][j]; } for (i = 0; i < 3; i++) { for (j = 0; j < 3; j++) { if (i == 0)原创 2016-08-17 16:55:12 · 4088 阅读 · 1 评论 -
【华为 OJ】 整型数组合并
题目描述题目标题:将两个整型数组按照升序合并,并且过滤掉重复数组元素输入描述:输入说明,按下列顺序输入:1 输入第一个数组的个数2 输入第一个数组的数值3 输入第二个数组的个数4 输入第二个数组的数值输出描述:输出合并之后的数组输入例子:31 2 54-1 0 3 2输出例子:-原创 2016-08-02 19:52:03 · 459 阅读 · 0 评论 -
【华为 OJ 】字符个数统计
编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述:输入N个字符,字符在ACSII码范围内(0~127)。输出描述:输出字符的个数。输入例子:abc输出例子:3#include #include #include int main(){原创 2016-08-02 18:04:32 · 917 阅读 · 0 评论 -
【华为 OJ 】百钱买百鸡
公元前五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?详细描述:接口说明原型:int GetResult(vector &list)输入参数: 无输出参数(指针指向的内存区域保证有效): list 鸡翁、鸡母、鸡雏组合原创 2016-08-05 14:14:53 · 409 阅读 · 0 评论 -
【华为 OJ 】(练习用)挑7
输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37...70,71,72,73...)的个数输入描述:一个正整数N。(N不大于30000)输出描述:不大于N的与7有关的数字个数,例如输入20,与7有关的数字包括7,14,17.输入例子:20输出例子:3#include using namespa原创 2016-08-05 14:13:22 · 331 阅读 · 0 评论 -
【华为 OJ 】表示数字
将一个字符中所有出现的数字前后加上符号“*”,其他字符保持不变 public static String MarkNum(String pInStr) { return null; }输入描述:输入一个字符串输出描述:字符中所有出现的数字前后加上符号“*”,其他字符保持不变输入例子:Jkdi234klowe90原创 2016-08-05 14:12:00 · 316 阅读 · 0 评论 -
【华为 OJ】找出字符串中第一个只出现一次的字符
输入描述:输入一串字符输出描述:输出一个字符输入例子:asdfasdfo输出例子:o#include #include using namespace std;int main(){ string str; while(getline(cin,str)) {//getline(cin,str);原创 2016-08-04 14:13:55 · 269 阅读 · 0 评论 -
【华为 OJ 】统计大写字母个数
输入描述:输入一个String数据输出描述:输出string中大写字母的个数输入例子:add123#$%#%#O输出例子:1#include #include using namespace std;int main(){ string str; while(getline(cin,str)) {原创 2016-08-04 14:12:09 · 1064 阅读 · 0 评论 -
【华为 OJ】输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数。
输入描述:输入一行字符串,可以有空格输出描述:统计其中英文字符,空格字符,数字字符,其他字符的个数输入例子:1qazxsw23 edcvfr45tgbn hy67uj m,ki89ol.\\/;p0-=\\][输出例子:2631012#include #include using namespace std;int main()原创 2016-08-04 14:10:33 · 788 阅读 · 0 评论 -
【华为 OJ】汽水瓶
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?输入原创 2016-08-04 14:08:46 · 220 阅读 · 0 评论 -
【华为 OJ 】删除字符串中出现次数最少的字符
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。输入描述:字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。输入例子:abcdd输出例子:dd#in原创 2016-08-04 14:06:48 · 765 阅读 · 0 评论 -
【华为 OJ】简单密码
密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。 假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆,他通过一种算法把这个密码变换成YUANzhi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。 他原创 2016-08-04 14:04:13 · 534 阅读 · 0 评论 -
【华为 OJ】 放苹果
题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入每个用例包含二个整数M和N。0 样例输入7 3 样例输出8 /** * 计算放苹果方法数目 * 输入值非法时返回-原创 2016-08-04 14:02:57 · 457 阅读 · 0 评论 -
【华为 OJ】字串的连接最长路径查找
给定n个字符串,请对n个字符串按照字典序排列。 输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行,输出结果为按照字典序排列的字符串。输入例子:9captocatcardtwotooupboatboot输出例子:boat原创 2016-08-04 13:54:31 · 442 阅读 · 0 评论 -
【华为 OJ 】求int型数据在内存中存储时1的个数
输入一个int型数据,计算出该int型数据在内存中存储时1的个数。输入描述: 输入一个整数(int类型)输出描述: 这个数转换成2进制后,输出1的个数输入例子:5输出例子:2#include #include using namespace std;int main(){ int num, n,c原创 2016-08-04 13:52:02 · 286 阅读 · 0 评论