美文网首页
有趣的问题

有趣的问题

作者: ccpjsg | 来源:发表于2018-10-20 23:52 被阅读0次

今天碰到了一个问题。0-9十个数字,分成3个三位数,其中第一个三位数是第二个的一半,是第三个的1/3。求出这三个三位数。
我是在技术有限。想了好久。其实我用python的话,就很方便了搞出来。但是要用C语言。很多东西要自己去搭建。我先是想的把三位数里面百位数,十位数,个位数不重复的先筛选出来。然后用一个三重循环加判断。但是这样做的复杂度有点高。是n的3次方。首先粗略计算,满足条件的三位数有630个,意思是我最多要计算630×630×630=250,047,000次,即2亿5千零4万7千次。我的电脑当然可以计算出来,这个计算量虽然有点分量,但是现在的一般笔记本电脑是没什么压力的。但是,时间复杂度太高了,而且远远超过提交系统的规定的内存与时间限制。
我又想了第二个方法。把这三个三位数的三个数位上的数字进行了限制。效果还不错,起码第一个最小的三位数百位就不能超过3,只能是1,2,3这三个中的一个。因为第三个数是它的3倍,如果第一个数百位是4,那底第三个数至少1200,已经不是三位数了。数位的筛选还行。但是,我写循环的时候,似乎要9层,每三层选出一个三位数。也太复杂了。78968531010=36,288,000。不行,比刚才还多。
第三种,这里就要写上正确的解法。但是还没想出来。想出来了再补上。

相关文章

  • 有趣的问题

    今天碰到了一个问题。0-9十个数字,分成3个三位数,其中第一个三位数是第二个的一半,是第三个的1/3。求出这三个三...

  • 有趣的问题

    问题就是,小白现在也用电脑了吗? 以为是这里的小白,一直绕着走......

  • 有趣的问题

    今天大家一起聚会,Jessie准备了蛮多问题。我很喜欢这些问题的角度,暂时收纳在这里。 非常可贵的是,她每次问出问...

  • 有趣的问题

    今日在北大汇丰听韩水法老师讲《如何理解西方文明的核心因素》课程。 老师讲了几个有趣的问题,供大家思考品玩。 澳大利...

  • 有趣的问题

    1.用过的东西要放回原出,这是习惯。 2.不能打断别人说话,这是尊重。 3.不能说脏话,这是素质。 4.遇到长辈先...

  • 有趣的编码问题

    三只小熊的编码问题 本段是很多年前在 CSDN 上回复过一个很有意思的帖子,帖子楼主问: String input...

  • 有趣的问题链

    我们常常说想要成长,成长是什么?从我的观点来看成长分思维与行动,而作为行动的动力来源是思维力的提高,那么什么...

  • 有趣的问题(1) for 循环

  • 问几个有趣的问题

    有多少每天点赞是为了分钻的? 现在算不算实力派和偶像派的对战?当然我觉得偶像派赢了,起码现在赢了。 简书钻能体现一...

  • 人生中的有趣问题

    通常,很多人喜欢在钱包里放相片,相片上都是我们生命里最重要的那个人。年轻时,钱包里是你的恋人,再后来就是你的爱人,...

网友评论

      本文标题:有趣的问题

      本文链接:https://www.haomeiwen.com/subject/xrsvzftx.html