无论是参加面试还是笔试,数组都是常考的内容,并且考察数组的知识往往结合着比较有意思的算法。在这里参照网上的资料和平时看过的相关书籍总结一下,作为自己的面试复习材料吧。我知道这个总结肯定有遗漏或者是 ...
题目描述 Hanks 博士是BT Bio Tech,生物技术 领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数c 和c 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个 求公约数 和 求公倍数 之类问题的 逆问题 ,这个问题是这样的:已知正整数a ,a ,b ...
2012-09-07 23:33 6 2038 推荐指数:
无论是参加面试还是笔试,数组都是常考的内容,并且考察数组的知识往往结合着比较有意思的算法。在这里参照网上的资料和平时看过的相关书籍总结一下,作为自己的面试复习材料吧。我知道这个总结肯定有遗漏或者是 ...
过了好几天,今天继续上一篇:数组中的趣味题(一)。文章的内容主要来自本人看过的书籍和其他相关博文,文章内容已经对网上查到的相关资料进行了部分修改,全当作为自己的复习资料吧。当然了,文中难免出现错误,希望大家能帮忙指出来,本人一直希望网友能一起探讨问题,一起指出文中的问题,改正过来,这样看到文章 ...
1.在排序数组中,找出某整数出现的次数 问题定义:给定一个整数数组arr,数组中元素的个数是n,数组arr已经排好序,要在arr中找到某个某个整数x出现的次数,比如arr[] = {1,2,2, ...
传送门 1.铺地毯 d1t1 模拟 View Code 2.矩阵取数游戏 要命的高精。。太久没写高精写了大半晚上。。还写残了加个读优才卡过。。 ...
什么题目都不会做于是开始做搜索题。 然而我搜索题也不会做了。 铁定没戏的蒟蒻。 1.NOIP2004 虫食算 “对于给定的N进制加法算式,求出N个不同的字母分别代表的数字,使得该加法算式成立。输入数据保证有且仅有一组解”。 大概就是给你一堆(n个)字母让你求出n进制下的一个 ...
前言:最近把历年的NOIP真题肝了一遍(还有3个紫题先咕掉了),主要是到1998年的提高组的题。把题目的做题简要思路搁在这儿,一个是为了考前翻一翻,想想自己的哪些思路要梳理的什么什么的,反正怎么说呢,就是一个备忘吧。目前整理到2013年了,再往前面的一些题思路不是很清晰(题意就tm不清晰怪我喽 ...
描述:Julius Caesar 生活在充满危险和阴谋的年代。为了生存,他首次发明了密码,用于军队的消息传递。假设你是Caesar 军团中的一名军官,需要把Caesar 发送的消息破译出来、并提供给你 ...
答案:阶梯数为119。 note:该题的答案,只有119,即程序中的 i 的限定值放大至无限大,最终只有当 i = 16,即 x = 7*(16+1) = 119时,才是正确答案。有兴趣的同学可以自己亲测一下。 ...