解题
文章平均质量分 76
wang_dong001
这个作者很懒,什么都没留下…
展开
-
程序帮我解答了一道无法很有说服力用手算证明的题目
今天在逛网页的时候,无意中看到了一道比较有趣的题目。首先来介绍该题吧, 在上图中,从任意的白点出发,寻找一天通过每一个白点一次的路径,要求不能经过黑点,路径经过所有的白点,且在一个白点时,只能从它上下左右有白点的位置经过,不能斜着走。当时看到这个题目的时候,自己还傻傻的在那画了很久,结果发现不管怎么画也画不出来,自己还分析出,左上角第一个点,必定是路径的一个端点,这样来画出了好几原创 2016-06-17 21:50:54 · 399 阅读 · 0 评论 -
华为OJ上挑7的练习题解决过程
挑7练习题的介绍,输入一个整数N,给定了整数N范围是1到30000,要求统计出从1到N范围内所有与7相关数字的个数,与7相关的数字定义为,是7的倍数或者数字中含有7,比如17和71均含有‘7’。 看到该题目上的很多提交程序者,都很疑惑为什么提交的程序会是结果错误。在第一次提交的时候,我也出现了类似的错误,原因是对于7相关的数字进行逻辑判断划分不正确,导致了某些不该被统计的数字,错误的当做原创 2016-09-11 21:42:04 · 1240 阅读 · 0 评论 -
合唱队问题的求解——华为OJ题目
一、问题的描述 以下是原题目描述。要求计算最少出列多少位同学,使得剩下的同学排成合唱队形 说明: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1Ti+1>......>TK。 你的任务是,已原创 2016-12-08 21:08:38 · 5551 阅读 · 1 评论 -
公共字符串长度问题求解——华为OJ题目
一、问题描述 以下是题目的描述 题目标题: 计算两个字符串的最大公共字串的长度,字符不区分大小写 详细描述: 接口说明 原型: int getCommonStrLength(char * pFirstStr, char * pSecondStr); 输入参数: char * pFirstStr //第一个字符串 char * pSecondStr//第二个字原创 2016-12-09 11:04:42 · 449 阅读 · 0 评论 -
名字的漂亮度问题求解——华为OJ题目
一、问题描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字,计算每个名字最大可能的“漂亮度”。 输入:整数N,后续N个名字N个字符串,每个表示一个名字 输出:每个名称可能的最大漂亮程度 二、解题思路 由于该题是原创 2016-12-09 11:33:15 · 814 阅读 · 0 评论 -
BAT某公司招聘在线编程题目的两种解法
日前参加了某知名互联网公司的实习生招聘,做到了在线编程题,题目大意是这样的,实现一个源编码的解压或则压缩工作,编码的完整格式为24位01代码,每六位之间用“:”间隔,如“000111:111111:111101:000000”,对于该编码实现压缩后为“111:111111:111101:”,对于编码“::11:1”, 解压后的结果为“000000:000000:000011:000001”,需要写原创 2017-04-28 21:43:57 · 993 阅读 · 0 评论