智力趣题几则

古时一位农民被人诬陷,农民据理力争,县官因已经接受别人的贿赂,不肯放人,又找不到理由,就出了个坏主意。叫人拿来十张纸条,对农民说:“这里有十张纸条,其中有九张写的‘死’, 一张写的‘生’,你摸一张,如果是‘生’,立即放你回去,如果是‘死’,就怪你命不好,怨不得别人。”聪明的农民早已猜到纸条上写的都是“死”,无论抓哪一张都一样。于是他想了个巧妙的办法,结果死里逃生了。你知道他想的什么办法吗?

把其中的一张纸条吃下去,再根据排除法,结果就有九张死那么它吃下去的就是“生”


称苹果

  

        有十筐苹果,每筐里有十个,共 100个,每筐里苹果的重量都是一样,其中有九筐每个苹果的重量都是1斤,另一筐中每个苹果的重量都是0.9斤,但是外表完全一样,用眼看或用手摸无法分辨。现在要你用一台普通的大秤一次把这筐重量轻的找出来。

  

 

  

☆ 2.砝码

  

 

  

        用天平称量物体的重量时,总少不了砝码。用一克、二克、四克、八克……的方法设置砝码,一般人都能想到,但这种方法需要的砝码数量太多,实际完全可以用得少一些。请你重新设计一个方案,只用四个砝码就能用天平称量一至四十克的全部整数克的物体的重量。

  

 

  

3. 招侦察员

  

 

  

        某部欲招收一名侦察员,决定先进行考试。考试的方法是:凡是参加报考的人都关在一间条件较好的房间里,每天有人按时送水送饭,门口有专人看守。谁先从房间里出去,考试就算过关。有人说头疼要去医院,守门人请来了医生;有的说母亲病重,要回去照顾,守门人用电话联系母亲正在上班。其他人也提了不少理由,守门人就是不让他们出去。最后有个人对守门人说了一句话,守门人就放他出去了。这个人说的是什么?

  

 

  

☆☆ 4. 称零件

  

 

  

        有13个零件,外表完全一样,但有一个是不合格品,其重量和其它的不同,且轻重不知。请你用天平称3次,把它找出来(此题难度较大,只要能做出来,便说明智力非凡。时间不限)。

  

 

  

5. 清理垃圾

  

 

  

        有一堆垃圾,规定要由张王李三户人家清理。张户因外出没能参加,留下9元钱做代劳费。王户上午起早干了5小时,李户下午接着干了4小时刚好干完。问王户和李户应怎样分配这9元钱?

  

 

  

☆ 6. 最后剩下谁

  

 

  

        1~50 号运动员按顺序排成一排。教练下令:“单数运动员出列!”剩下的运动员重新排队编号。教练又下令:“单数运动员出列!”如此下去,最后只剩下一个人,他是几号运动员?如果教练下的令是“双数运动员出列!”最后剩下的又是谁?

  

 

  

7. 九死一生

  

 

  

        古时一位农民被人诬陷,农民据理力争,县官因已经接受别人的贿赂,不肯放人,又找不到理由,就出了个坏主意。叫人拿来十张纸条,对农民说:“这里有十张纸条,其中有九张写的‘死’, 一张写的‘生’,你摸一张,如果是‘生’,立即放你回去,如果是‘死’,就怪你命不好,怨不得别人。”聪明的农民早已猜到纸条上写的都是“死”,无论抓哪一张都一样。于是他想了个巧妙的办法,结果死里逃生了。你知道他想的什么办法吗?

  

 

  

8. 死刑犯

  

 

  

        一死刑犯就要执行。行刑官对死刑犯说:“你知道我将怎样处决你吗?猜对了,我可以让你死得好受些,给你吃个枪子。要是你猜错了,那就对不起了,请你尝尝上绞刑架的滋味。”行刑官想:“反正我说了算,说你对你就对,说你错你就错”没想到由于死刑犯聪明的回答,使得行刑官无法执行死刑,这个死刑犯绝处逢生。这个死刑犯是怎样回答的?

  

 

  

9. 海边案件

  

 

  

        这是发生在海边的案件。

  

        一天早晨,张某的妻子还未起床,忽听一阵急促的敲门声,门外有人喊:“大嫂大嫂,大哥在家吗?”张氏听到喊声,开门一看,是准备同丈夫合伙外出做生意的李某。忙答道:“他昨天晚上就没回来。”然后急忙向附近的派出所报了案。经调查,张某已被人暗害。派出所人员详细询问了事情的经过后,立即将李某逮捕。开始李某极力否认,但最后不得不低头认罪。派出所人员是根据什么认定是李某做的案呢?

  

 

  

10. 上楼

  

 

  

        我上班的办公楼和我居住的家属楼都是6层楼,而我工作和居住的楼层均在3层。于是我想:我每天所爬的台阶数是家住6楼,工作也在6楼的同事的几分之几呢?

  

 

  

11. 幼儿园

  

 

  

        每天早晨,我都看见许多年轻的父母去幼儿园送孩子。可有些人既没抱孩子,又不是幼儿园的工作人员,也去幼儿园,他们去干什么?

  

 

  

12. 找相同点

  

 

  

        善于寻找事物的异同点和内在的联系,善于发现事物的发展规律,是做好任何研究工作应具备的基本素质和条件。请你找找看,下面的两个数有多少相同点?

  

2468 3579

  

 

  

☆ 13. 买烟

  

 

  

       60年代的哈尔滨。一天,一个小商店里来了一位不速之客。他对售货员说:我是南方人到哈尔滨出差,想带哈尔滨特产的“哈尔滨、迎春、葡萄”烟回去给大伙尝一尝。我现在只有3元钱,全都买烟。”当时的价格分别是0.29元、0.27元和0.23元。售货员经计算后,满足了他的要求。这位南方人每种烟买了几盒?

  

 

  

14. 分家产

  

 

  

        从前,有个很有钱的人家。正当全家为新的小生命即将降临而欢喜之际,丈夫突然得了不治之症。临终前留下遗嘱“如果生的是男孩,妻子和儿子各分家产的一半。如果是女孩,女孩分得家产的三分之一,其余归妻子。”丈夫死后不久,妻子就临产了。出乎意料的是,妻子生下一男一女双胞胎!这下妻子为难了:这笔财产该怎样分呢?

  

 

  

15. 一张假币

  

 

  

        一天傍晚,一个体鞋店来了一位顾客,拿出10元钱买一双布鞋。该鞋7元一双,需要找给顾客3元。因为没有零钱,鞋店老板拿着这张10元钱到隔壁小店破成零钱,找给顾客3元,顾客拿着钱和鞋走了。第二天,隔壁小店来人说昨天的钱是假的,老板只好拿出10元钱,叹口气说:今天的损失太大了。请你帮他算一算,他一共损失了多少钱?

  

 

  

16. 搬火柴

  

 

  

        10根火柴排成一排,现在请你把它们每两根放在一起,要求每次搬动火柴时,必须要跨过两根火柴,例如可以把第6根同第9根或第3根放在一起。

  

 

  

17. 火车站

  

 

  

        有两个封闭式的小火车站,每天从甲站开到乙站的车次总是比从乙站开到甲站的车次多,时间长了,火车会不会都集中到乙站呢?

  

 

  

18. 找错误

  

 

  

        你看到的这道题,本身就有两个地方有明显错误,但你可能一时看不出来,需要仔细找一找,找不到别睡觉。

  

 

  

19. 分袜子

  

        两个盲人一起到商店买袜子。每人各买了一双黑的,一双蓝的,当时都放在了一起。虽然他们眼睛看不见,但在分手时每人仍然得到了一双黑的,一双蓝的袜子。已知两个人的脚码和买的袜子都是一样的。想想看,他们是怎样分的。

  

 

  

☆☆ 20. 怪城

  

 

  

        有一个怪城,城里一边住着好人,一边住着坏人,城门左右各有一个人站岗,其中一个是好人,一个是骗子,好人总说实话,骗子总说假话。有个人到了这个城门后,忘记了哪边是好人,如果问错了人,就会走到骗子住的地方,吃亏上当。这可怎么办呢?
☆ 21.遗嘱

  

 

  

        古时候,一位老者已气息奄奄。临终前,把两个儿子唤到床前,曰:“你们骑马到西山然后回来,谁的马跑得慢,家产就归谁。”两个儿子骑马出去缓缓而行。一路人见状奇怪,问明原因后,对二人说了一句话,二人便快马加鞭,唯恐落后。这位路人说了句什么话 。

  

 

  

☆ 22. 鸡蛋

  

 

  

        一位老太太挎了一筐鸡蛋到市场去卖。路上被一位骑车的人撞倒,鸡蛋全部打破。骑车人搀起老太太说:“你带了多少鸡蛋?我赔你。”老太太说:“总数我也不知道,当初我们从鸡窝里拣鸡蛋时是五个五个拣的,最后又多拣了一个;昨天我老头子查了一遍,他是四个一数的,最后也是多一个;今早我又数了一遍,是三个一数的,也是多一个。”骑车人在心里算了一下,按市场价赔了鸡蛋钱。老太太一共带了多少鸡蛋?
 

  

23. 问题小唱

  

        什么菜煮不熟?什么菜洗不净?
        什么蛋不能吃?什么饼不能吃?
        什么河没有水?什么马不能骑?
        什么牛不耕田?什么火不烧手?
        什么球不能踢?什么珠不能摸?
        什么嘴不讲话?什么药没处买?
        什么刀不能切菜?什么锅不能煮饭?
        什么事人人不愿做都得做?什么衣人人不爱穿都得穿?

  

 

  

☆ 24. 忙碌的鸽子

  

 

  

        哥哥早晨步行去郊外野游。刚走 1个小时,弟弟从电视中得知中午有雨,立即骑车给哥哥送伞。出门时,哥俩养的一只小鸽子同时飞出来。它飞到哥哥的头顶又立即掉头向弟弟飞去,到弟弟头顶又掉头向哥哥飞去,直到弟弟撵上哥哥。已知哥哥步行的速度是每小时4公里,弟弟骑车速度是每小时20公里,鸽子的速度是每小时100公里,若鸽子掉头的时间不计,当弟弟撵上哥哥时,鸽子一共飞了多少公里?

  

 

  

25. 钱哪里去了?

  

 

  

        有两个父亲给了他们的儿子一些钱。其中一个父亲给了儿子150元,另一个父亲给了儿子100元钱。但两个儿子却说他们一共只得了150元。那100元哪里去了呢?

  

26. 分牛

  

 

  

        从前有个农民,一生养了不少牛。去世前留下遗嘱:牛的总数的一半加半头给儿子,剩下牛的一半加半头给妻子,再剩下的一半加半头给女儿,再剩下的一半加半头宰杀犒劳帮忙的乡亲。农民去世后,他们按遗嘱分完后恰好一头不剩。他们各分了多少头牛?

  

 

  

27. 跑马场

  

        跑马场上有三匹马,并排从起跑线上向同一个方向起跑。已知公马十分钟能跑四圈,母马十分钟能跑三圈,小马十分钟能跑两圈,经过多长时间三匹马又能同时回到起跑线上?

  

 

  

28. 问路

  

 

  

        古时一人赴京赶考。来到三岔路口,不知该走哪条路。见一人在石头后面干活,便上前询问。不料此人竟不言语,只把头探出石头上面望着他。赶考者正欲发怒,忽然想到了答案,于是选了一条路继续赶路。你知道他选的是哪条路吗?

  

 

  

29. 小孩

  

 

  

        昨天,我的邻居告诉我,他家才6岁的小孩不小心从5楼的窗台上摔下来了。我吃了一惊,忙问“摔的怎么样?”他说“还好,只是胳膊腿擦破了点皮,没伤着骨头。”我心里的石头落了地:“这孩子的命可真大。”

  

 

  

30. 画家

  

 

  

        古时某地南庄有一位画家,技艺高超,远近名气很大。北庄也有一位画家,对南庄的画家有点不服气,总想找机会会一会。一天,这位画家来到南庄画家院外,向仆人说明要求见他的主人,仆人将他请进院内。只见房门开着,仆人道声“请进!”他用手一掀门帘,立即返身就走,嘴里直喊“我服了,我服了。”他为什么服了?

  

 

  

31. 火柴拼字

  

 

  

       请你用4根火柴拼成一个“田”字。注意火柴不能折。

  

 

  

32. 井底之蛙

  

 

  

        井深27米。一只蜻蛙从某月1号早晨从井底往上爬。白天能爬3米,夜里又下降2米。照这样,几号能爬到井上?

  

 

  

33. 钓鱼

  

 

  

        有个人喜欢钓鱼。一天钓鱼归来,路上有人问他钓了多少条鱼,他答到:“有6条没头的,9条没尾的,8条半截的。”你知道他钓了多少条鱼吗?

  

 

  

34. A国与B国

  

 

  

        从前有两个相邻的A国和B国,关系很好,货币可以通用。后来两国的关系发生了矛盾。A国国王下令:B国的一百元只能购买A国八十元货物。B国的国王也下令:A国的一百元只能购买B国八十元的货物。结果,有个聪明的人利用这个机会发了一笔大财。他是怎样做的?

  

 

  

35. 啤酒与饮料

  

        小张请小李到家会餐。小张知道小李爱动脑筋,于是就给他出了一道题:我今天买啤酒和饮料共花了9.90元,你猜一猜我买了几瓶啤酒、几瓶饮料?猜对了我自罚一杯白酒,猜错了罚你一杯。小李只用了几分钟时间就算出来了,小张只好自罚一杯。已知啤酒每瓶1.7元,饮料每瓶0.7元,你能算出小张买了几瓶啤酒、几瓶饮料?

  

 

  

☆ 36. 帽子问题 (一)

  

        教师把他最得意的三个学生叫到一起,想测测他们的智力。他先让三个学生前后站成一排,然后拿出三白两黑共五顶帽子,让学生看过后把两顶黑帽子藏起来,把三顶白帽子给他们戴上。三个学生都看不见自己戴的帽子,但后边的能看见前边的,前边的看不见后边的。教师让三个学生说出自己戴的帽子的颜色。经过一段时间的思考后,前边的学生回答说:我戴的是白色的。他是怎样知道的?

  

 

  

☆☆ 37. 帽子问题 (二)

  

        本题同上题相似,只是三个学生是相对站立的,彼此互相能看到。经过一段时间,三个学生异口同声地说自己戴的是白帽子。他们是怎么猜到?

  

 

  

38. 量容积

  

        有一个药瓶,上面有刻度,可以从刻度上看出里面的药水的体积。但是这个刻度并不是从瓶底到瓶顶的,而且瓶子的口处比下面小,怎样能量出瓶子的容积呢?

  

 

  

39. 进口货

  

        爸爸出远门回来,给小明买了许多好东西,桌子都摆满了:游戏机、变形金钢、牛奶巧克力、洋娃娃、芒果、魔方、太空枪、机器人、小汽车……请你帮小明找一找,哪些是进口货。

  

 

  

40. 栽树

  

        果园里有10棵苹果树,栽成5行,每行4棵。你知道是怎样栽的吗?
41. 切西瓜

  

 

  

        把一个西瓜切4刀,最多可以切成多少块?怎样切?

  

42. 花母鸡

  

        东院的花母鸡在西院的鸡窝里下了一个蛋,这个蛋的“产权”应归谁呢?

  

 

  

43. 过河 (一)

  

        一只小船仅能载客6人。一天来了2对夫妇,每对夫妇都带了两个孩子,但船家竟未阻挡,全让他们上了船。船家不怕超载吗?

  

 

  

44. 过河 (二)

  

        一根独木桥,一次只能过一个人。一天来了两个人,一个是南来的,一个是北往的,他们都想过河。他们能过去吗?

  

45. 过河 (三)

  

 

  

        一个人走到桥的中间,对面来了一个小孩儿。由于桥很窄,只能通过一个人,因此他想给小孩儿让路,返身往回走。回头一看,后面又来了一个小孩儿。这可怎么办呢?

  

46. 过河 (四)

  

        某地有一条很宽的河,河上仅有一座桥。解放战争时期,国民党在桥的一头修了一个岗楼,里面有伪军专门看管此桥。河上没有一条船,要过河必须走此桥。通过这座桥至少要 5分钟,伪军 4分钟出来一次,发现桥上有人通过就往回撵,任何人都不让过。我地下党交通员要送一封非常重要的信,必须通过此桥。由于交通员的机智勇敢,他顺利地通过了此桥,完成了组织交给的任务。他是怎样通过的?

  

 

  

47. 过河 (五)

  

        三名解放军抓到了三个俘虏,准备把他们带回部队审讯。途中遇到一条大河,河上的桥已经被炸毁,岸边只有一只小船,一次只能坐2个人。俘虏是不老实的,他们总是想伺机逃跑。但他们已经被缴了械,回去也是死。只要保证在任何情况下解放军的人数都不少于俘虏,就能保证安全。俘虏中只有一个人会划船,解放军战士都会划船。解放军战士是怎样完成任务的呢?

  

 

  

48. 过河 (六)

  

        一个农民背着一袋米,牵着一只狗,抱着一只大公鸡,来到一条河边。河里有一只小船,农民一次只能带一样东西。农民不在时,狗会吃鸡,鸡也会吃米,但狗是不吃米的。农民怎样才能把它们安全的带过河去呢?

  

 

  

49. 对表

  

        这是发生在50年代的事。老工人张师傅家新买了一台大挂钟,上完弦挂钟就走了起来。但家里一块手表也没有,也没有收音机,没法把表的时间调准,只好到离不远的李师傅家对表。因为挂钟太大,拿起来不方便,张师傅空手到李师傅家坐了一会儿,回来就把表调准了。他是怎样做的呢?

  

 

  

50. 男孩和女孩

  

        游泳池里一群小孩儿在游玩。男孩和女孩戴着不同颜色的游泳帽,男孩戴的是蓝色的,女孩戴的是红色的。一个男孩喊到:“真巧,蓝帽和红帽一般多!”一个女孩立刻接口道:“不对,蓝帽比红帽多一倍呢。”“你们说的都不对。”岸上几位不会游泳的小孩异口同声地说。到底有几个男孩几个女孩呢?

  

 

  

51. 长工

  

        从前,有一个地主顾了一个长工在晚上给他看管仓库。一天早晨,这位长工跟地主说:“我昨天晚上做了一个梦,梦见您家发了大财,您的儿子当了大官。”地主听了很高兴,赏了他一些钱。下午,地主就把长工辞掉了。这是为什么吗?

  

 

  

52. 拼正方形

  

        一块如图所示的木板,你能把它重新拼成一块正方形吗?               

  

               ┌┬┬┐
               ├┼┼┘
               └┴┘

  

 

  

填数字 (一)

        在下边的9个方格里,分别填上1~9,使得左上角4个格、右上角4个格、左下角4个格及右下角4个格里的数字的和都相等。            

  

              ┌┬┬┐    

  

              ├┼┼┤
              ├┼┼┤
              └┴┴┘

  

 

  

54. 填数字 (二)

        在上题的9个方格里,分别填上1~9,使得每一行、每一列,以及2条对角线中的3个数的和都相等。

  

 

  

55. 移动火柴

        用24根火柴可以摆出上题中的方格(称“九宫格”)。如果取走8根,可变成2个正方形。该取走哪8根呢?

  

 

  

56. 谁先到达?

        有2个人从甲地到乙地。其中一人骑自行车,另一人先乘火车走了前一半路程,后一半路程不通火车,改坐马车。火车的速度是自行车的6倍,自行车的速度是马车的2倍。 

        谁能先到达目的地呢?

  

 

  

57. 3个盒子

    在一个有盖儿的盒子里, 分别放着2个红球,2个兰球和1个红球1个兰球。3个盒盖儿上, 分别贴着“2个红球”,“2个兰球”,“1个红球1个兰球”的标牌。由于一时疏忽,3个标牌全贴错了。现在请你只打开一个盒子,摸出一个球,然后把贴错的标牌给调整过来。

  

 

  

58. 水面变化

在一只装有水的盆里, 有一个漂浮在水上的小盒, 盒里放一石块。请你想一想, 如果把石块拿到小盒的外面, 盆里的水面是会升高呢?还是会降低呢?

  

 

  

59. 方中排圆

有一个边长为10厘米的正方形匣子,里面排满了直径为1厘米的圆球。你知道最多可以排多少只球? 应该怎样排列,才能装得最多?

  

 

  

60. 红球与白球

将25个红球和25个白球混合后再分成数量相等的两堆,左边一堆里的红球与右边一堆里的白球哪个多?

  

填 数

    请在下边的8个方格中填入1~8 八个数, 使得它们每一横行和竖行的和都相等。这是小学一年级数学课本上的题。你不要小看了, 30分钟能分析出规律就算不错了。

      
      
      
     

  

62. 怪岛

    在一个极偏僻的地方有个极怪的小岛。岛上所有的男人都和我们一样,总是讲真话。但女人却非常特别:她们从不连续讲2句真话,也从不连续讲2句假话,即使这2句话相隔很长时间也如此。

    有位好奇的旅行家听说此事后,历尽千辛万苦来到该岛。刚一上岛,碰到了一对夫妇领着一个漂亮的小孩儿迎面而来。旅行家好奇地问小孩: “你是男孩还是女孩?”小孩回答了一句,旅行家没听清。于是小孩的母亲说:“宝宝说谎了”。这个小孩是男孩还是女孩?

  

 

  

仓库失盗

    一天傍晚,两名驾驶员和仓库保管员一起乘车到仓库领东西。其中一名驾驶员与保管员到库里取东西,另一名驾驶员在门外看车。第二天中午,保管员又到库里付货,发现库里的东西被盗了许多,于是马上报了案。公安人员赶到现场时发现:门窗、房顶,均完好无损。检查挂在门上的锁也没有被撬的痕迹,也没有被调换。但是公安人员询问了当时的情况后,立即判断出做案者。你知道做案的人是谁吗?

  

 

  

猜名次

     在一次数学竞赛中,甲、乙、丙、丁、戊5位同学得了前5名。他们想知道每个同学的具体名次,于是一起去问老师。老师说:“别急,你们先猜猜看。但每人只能猜2个人的名次。”5位同学猜的结果是:
甲说:“乙第三,丙第五。”
乙说:“丁第二,戊第四。”
丙说:“甲第一,戊第四。”
丁说:“丙第一,乙第二。”
戊说:“丁第二,甲第三。”
同学们猜完后,老师笑着说:“你们答题的能力很强,猜题的能力却不行。你们每个人只猜对了一半。”老师说完后,同学们稍加分析就知道了结果。你现在知道结果了吗?

  

 

  

65. 花仙

    从前,有一位青年在上山采药时,从狼爪下救出一位漂亮的姑娘。青年把姑娘领到家里,给她敷了药。天色渐晚,姑娘正准备回去,突然下起了大雨,直到天快亮时才停。姑娘临走时给青年留下地址,让他去找她父亲求婚。
    青年吃完早饭就到姑娘家并说明来意,姑娘的父亲领他到院里,指着七朵花儿对他说:“我有七个女儿,她们都在这里,你如果能找到,就把她带回去。” 

     青年仔细看了看,毫不犹豫地把其中的一朵摘了下来,昨天那位姑娘立刻出现在他面前。这七朵花长得一模一样,他是怎样看出来的?

  

智力趣题几则

时间: 2024-08-11 03:35:21

智力趣题几则的相关文章

8.4 智力趣题(1)

8-13 hanoi1.c 1 #include <stdio.h> 2 long count; //全局变量, 记录移动的次数 3 void hanoi(int n,char a,char b,char c) //a移到b,用c作临时柱 4 { 5 if(n==1) 6 { 7 printf("第%d次,%c棒-->%c棒\n",++count,a,c); 8 } 9 else 10 { 11 hanoi(n-1,a,c,b); //递归调用本函数,移动a到c,用b

8.4 智力趣题(2)

8-18 knight2.c 1 #include <stdio.h> 2 typedef struct coord 3 { 4 int x; 5 int y; 6 }Coordinate; //棋盘上的坐标 7 int chessboard[8][8] = { 0 }; //初始化棋盘各单元格状态 8 int curstep; //马跳的步骤序号 9 Coordinate move[8] = { {-2, 1}, {-1, 2}, {1, 2}, {2, 1}, 10 {2, -1}, {1

序列相关的趣题 之四

(8) 给定一个英文单词,消除其中重复的字母,只能删掉字母,不能交换字母顺序,最后原单词中每个字母只出现一次,求字典序最小的结果. 这是toj一个题,百度面试也问过,原题见 http://acm.tju.edu.cn/toj/showp3257.html 此题我非常喜欢,巧妙之处是其算法是O(n)的-- .我们一个字母一个字母加入序列,一旦来了一个比较"小"的字母,因为我们需要字典顺序最小,我们希望它尽可能靠前.所以我们试图"冒泡"似的把小的往前面送,经过尾部那些较

序列相关的趣题 之二

(4)数组中找到两个数和的绝对值最小 像不像2-SUM? 不多解释,主要是绝对值大的动就行,两头扫的方法真好!当然要先排序,出去排序就是O(n),算上排序的话退化到O(nlogn) 这也是codility上的问题,还没来得及整理. 上个代码: // you can also use includes, for example: // #include <algorithm> #include <algorithm> int ab(int x) { return (x >= 0

uyhip 趣题 拉灯问题总有解吗?

这是一个让我纠结许久,又不甘放弃的puzzle.在一个意志力极度薄弱的下午,对不起,我看了答案...所以,这又是一篇马后炮文章.但不是所有马后炮都一文不值.如果在讲解一个解答的时候,我们不能把思考背后的动机讲清楚,于他人和自己的价值就会小很多.每一步推理的过程,每一个构造的细节,不是无迹可寻的.我希望去揭示背后的东西. 一个解答背后包含了大量的探索.解谜高手对于如何避免无效的思考,摸清靠谱的思路,总是有一套自己的办法.遗憾的是,好些同学由于各种原因,没有公开自己的方法.例如,高斯同学,他认为数学

趣题[0]

趣题[0] 来源 17级老学长的作业题 题面 \(n\) 个物品,有两种值\(a[i]\)和\(b[i]\),给定\(k\).从中选出一些物品,使得 \(\sum{a[i]} = k * \sum{b[i]}\),并且 \(\sum{a[i]}\) 尽量大,求满足条件的最大的 \(\sum{a[i]}\). \(1 <= n.a[i].b[i] <= 100\) \(1 <= k <= 10\) 题解 做差值之后分正负做背包,然后扫一遍即可. 复杂度 \(O(100 * k * n

趣题[1]

趣题[1] 来源 http://www.csie.ntnu.edu.tw/~u91029/Sequence3.html UVA - 12192 介绍 引入 \(n*m\)的矩阵,每行从左到右递增,每列从上到下递增,在矩阵中找数\(x\)出现过的位置. 具体做法可以在这个链接ctrl+F[Search in Sorted Matrix: Saddleback Search],复杂度\(O(n+m)\) 想法 现在我们知道了,从这样的矩阵的右上角走下来可以把矩阵分成两个部分,左上部分小于\(x\),

算法趣题之回文数

题目:求用十进制.二进制.八进制表示都是回文数的所有数字中,大于十进制数10的最小值. 啥叫回文数:如果把某个十进制数按相反的顺序排列,得到的数和原来的数相同,则这个数就是"回文数".例如12321就是一个回文数. 这个题目拿Ruby.JavaScript.python.Java都很容易实现,因为这些语言都提供了字符串逆序处理的接口,或者相关其他接口,而C语言没有提供直接转换的接口,所以下面用C语言解题,其中设计的封装在工作中也会经常碰到,故记录并分享,如有错误或者有更好的算法,欢迎留

趣题——“1”的个数

题目:编写一个函数,确定一个整数的计算机内部表示中有多少个"1". 方法一: 思路: 这个问题看上去是一个简单的转换题,即将一个十进制转换为二进制.但事实上,任何一个数字在计算机中已经是二进制表示了.因此,不再需要显式地使用程序将其转换.对于一个二进制,有多少个1,可以从低位开始数.即每次右移一位,并判断移除的这一位是否为1,直到右移结果为0为止. 例如: 在100101 中, 1. 将其与000001 做与运算,得到最后一位,为1; 2. 右移一位,得到10010; 3. 重复步骤1