
华为在线编程
文章平均质量分 79
LZDCQU
这个作者很懒,什么都没留下…
展开
-
华为在线练习(1)
假设一个球从任意高度自由落下,每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时,共经历多少米?第5次反弹多高? #include "stdio.h" #include #include #include #include #include using namespace std; int my_fun(int n); double my_fun2(int n,int原创 2016-07-27 15:27:52 · 361 阅读 · 0 评论 -
华为OJ训练题——最长递增子序列问题
1、题目描述 Redraiment是走梅花桩的高手。Redraiment总是起点不限,从前到后,往高的桩子走,但走的步数最多,不知道为什么?你能替Redraiment研究他最多走的步数吗? 样例输入 6 2 5 1 5 4 5 样例输出 3 2、题目描述 计算最少出列多少位同学,使得剩下的同学排成合唱队形 说明: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使原创 2016-08-31 17:32:44 · 857 阅读 · 0 评论 -
华为笔试题 计算下一秒
按格式给定当前时间,输出该时间的下一秒时间,注意年份考虑平年和闰年 比如: 输入:2015/12/31 23:59:59 输入为:2016/01/01 00:00:00 输入:2016/02/29 23:59:59 输出:2016/03/01 00:00:00 #include #include #include #include #include using namespace st原创 2016-09-10 22:42:42 · 700 阅读 · 0 评论 -
华为在线训练(8)
1、计票统计 第一行输入候选人的人数,第二行输入候选人的名字,第三行输入投票人的人数,第四行输入投票。 每行输出候选人的名字和得票数量,以及投票总数与候选人得票总数之差。 输入例子: 4 A B C D 8 A B C D E F G H 输出例子: A : 1 B : 1 C : 1 D : 1 Invalid : 4 思路:在投票数中寻找每一个候选人出现的次数即可。原创 2016-08-15 16:57:51 · 419 阅读 · 0 评论 -
华为在线训练(9)
1、编程实现strcmp库函数 //返回1: src>dst //返回-1: src //返回0: src=dst int mystrcmp(char *src,char *dst) { int ret=0,i=0; while(i<strlen(src)&&i<strlen(dst)) { if(src[i]>dst[i]) { re原创 2016-08-16 14:23:27 · 358 阅读 · 0 评论 -
华为在线训练(10)
1、求0~n的自守数。 自守数:如果某个数的平方的末尾几位数等于这个数,那么就称这个数为自守数 如0^2=0 1^1=1 5^2=25; 76^2=5776 #include #include #include #include #include using namespace std; bool solve(int num) { char str1[20]; char原创 2016-08-16 14:29:30 · 416 阅读 · 0 评论 -
华为在线训练(6)
一、编程查找两个字符串的最大公共子串 #include #include #include using namespace std; char *commonstring(char *str1,char *str2) { int i,j; char *shortstr,*longstr; char *substr; if(str1==NULL||str2==NULL)//判断str1与s原创 2016-08-11 22:15:21 · 455 阅读 · 0 评论 -
问题描述:求两个字符串str1、str2的最长公共子序列。
首先明白两个区别: 1、最长公共子串:子串是串的一个连续的部分,在原字符串中位置是连续的 2、最长公共子序:不改变序列的顺序,从序列中去掉任意的元素而获得新的序列,也就是说子序在原字符串中位置可以不连续。 递推方程: 步骤:1序列str1和序列str2 ·长度分别为m和n; ·创建1个二维数组L[m.n]; ·初始化L数组内容为0 ·m和n分别从0开原创 2016-08-10 11:26:48 · 3313 阅读 · 1 评论 -
华为在线训练(5)
1、题目描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字,计算每个名字最大可能的“漂亮度”。 输入描述:整数N,后续N个名字 输出描述:每个名称可能的最大漂亮程度 //思路:不知道字符的漂亮度,把出现次数的字符定义为原创 2016-07-29 19:18:29 · 499 阅读 · 0 评论 -
华为在线训练(4)
1、题目描述 将应为语句一单词为单位逆序排放。例如:I am a boy,逆序后为 boy a am I。将所有单词呢之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符 //思路:先把每一个单词翻转,然后再把整个字符串翻转 #include #include #include #include #include //使用了翻转函数reverse(),包含头文件 int main()原创 2016-07-28 21:00:38 · 345 阅读 · 0 评论 -
华为在线训练(3)
1、题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param n原创 2016-07-28 09:50:54 · 347 阅读 · 0 评论 -
华为在线训练(2)
#include "stdio.h" #include #include #include #include #include using namespace std; int main() { string str; while(getline(cin,str)) { vector s; vector in;//找出空格的位置,放在in中 for(int i=0;i<str.原创 2016-07-27 15:49:56 · 334 阅读 · 0 评论 -
2017年华为大牛专场(软件类)校招笔试回忆版
题目不难,对算法要求不高,但要仔细考虑一些特殊的测试用例。 1、十进制转十二进制 十进制:1,2,3,4,5,6,7,8,9,10,11 分别对应十二进制1,2,3,4,5,6,7,8,9,A,B 比如输入:34 输出 2A 注意考虑输入:0时应该输出:0,同时可能需要考虑负数的情况(但测试用例好像都是正数,所以单考虑正数也通过了)。 2、缘分匹配度 题目太长了,只记得大概的意思:原创 2016-09-07 19:22:11 · 2234 阅读 · 0 评论