首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

数字黑洞

数字黑洞简介: 黑洞数又称陷阱数,是类具有奇特转换特性的整数。任何一个数字不全相同整数,经有限“重排求差”操作,总会得某一个或一些数,这些数即为黑洞数。...“重排求差”操作即把组成该数的数字重排后得到的最大数减去重排后得到的最小数。—《互动百科》 下面看《算法笔记》上一个关于给定四位不完全相同的数字,演示到达:“数字黑洞的过程”。...题目描述: 给定一个各位数字完全不相同的四位正整数,如果先把四个数字按照非递排序(递增),再按照非递减排序(递增),然后用第一个数字减去第二个数字将得到一个重复的数字。...一直重复怎样做,很快会停在有数字黑洞之称的6174,这个神奇的数字也叫Kaprekar常数。...0189 = 9621 9621 - 1268 = 8352 8543 - 2358 = 6174 7641 - 1467 = 6174 … 现在给定任意四位正整数,请编写程序演示到达数字黑洞的过程

58110

试题 算法提高 数字黑洞

资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述   任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律:   1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数...;   2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位);   3)求两个数的差,得到一个新的四位数(高位零保留)。   ...比如:4312 3087 8352 6174,经过三次变换,得到6174 输入格式   一个四位整数,输入保证四位数字不全相同 输出格式   一个整数,表示这个数字经过多少次变换能得到6174 样例输入...import java.util.*; public class shuziheidong { /** * @param args * 试题 算法提高 数字黑洞 */ public static

68320
您找到你想要的搜索结果了吗?
是的
没有找到

【PAT乙级】数字黑洞

4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。...一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。...现给定任意 4 位正整数,请编写程序演示到达黑洞的过程。 输入格式: 输入给出一个 (0,10​4​​) 区间内的正整数 N。...9621 - 1269 = 8352 8532 - 2358 = 6174 输入样例 2: 2222 输出样例 2: 2222 - 2222 = 0000 解题思路: 这题和【蓝桥杯】ADV-170 数字黑洞...分三步走吧,第一步:将输入的数字按照各十百千位拆分成四个数字,将这个数字放入一个数组中;第二步:将数组中的数字升序排列、降序排列分别组合成最小的数字和最大的数字;第三步:用最大的数字减去最小的数字,然后重复第二步直到得到

51610

1019 数字黑洞 (20 分)

1019 数字黑洞 (20 分) 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。...一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。...现给定任意 4 位正整数,请编写程序演示到达黑洞的过程。 输入格式: 输入给出一个 (0,104) 区间内的正整数 N。...输出格式: 如果 N 的 4 位数字全相等,则在一行内输出 N - N = 0000;否则将计算的每一步在一行内输出,直到 6174 作为差出现,输出格式见样例。注意每个数字按 4 位数格式输出。...9621 - 1269 = 8352 8532 - 2358 = 6174 输入样例 2: 2222 输出样例 2: 2222 - 2222 = 0000 我的代码在第一个测试点超时了 // 1019 数字黑洞

1.1K20

【蓝桥杯】ADV-170 数字黑洞

就有这样的规律: 1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数; 2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0...比如:4312 3087 8352 6174,经过三次变换,得到6174 输入格式: 一个四位整数,输入保证四位数字不全相同。...输出格式: 一个整数,表示这个数字经过多少次变换能得到6174。...输入样例: 4312 输出样例: 3 解题思路: 这道题跟【PAT乙级】数字黑洞和【PAT甲级】The Black Hole of Numbers类似。...假设输入的数字经过cnt次变换后能得到6174,先将输入的那个四位整数拆成4个数字放入一个数组中,然后用这4个数字升序排列、降序排列分别组成最小的数字和最大的数字,用大数减去小数可以得到一个新的数字,如果新的数字

37810

PAT (Basic Level) Practice (中文)1019 数字黑洞

1019 数字黑洞 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。...一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。...0189 = 9621 9621 - 1269 = 8352 8532 - 2358 =6174 7641 - 1467 = 6174 … … 现给定任意 4 位正整数,请编写程序演示到达黑洞的过程...输出格式: 如果 N 的 4 位数字全相等,则在一行内输出 N - N = 0000;否则将计算的每一步在一行内输出,直到 6174 作为差出现,输出格式见样例。注意每个数字按 4 位数格式输出。

30330

PAT (Basic Level) Practice (中文)1019 数字黑洞 (20 分)

1019 数字黑洞 (20 分) 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。...一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。...现给定任意 4 位正整数,请编写程序演示到达黑洞的过程。 输入格式: 输入给出一个 (0,10​4​​) 区间内的正整数 N。...输出格式: 如果 N 的 4 位数字全相等,则在一行内输出 N - N = 0000;否则将计算的每一步在一行内输出,直到 6174 作为差出现,输出格式见样例。注意每个数字按 4 位数格式输出。

28330

PAT (Basic Level) Practice (中文)--1019 数字黑洞 (20 分)

1019 数字黑洞 (20 分) 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。...一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。...0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641 - 1467 = 6174 … … 现给定任意 4 位正整数,请编写程序演示到达黑洞的过程...输出格式: 如果 N 的 4 位数字全相等,则在一行内输出 N - N = 0000;否则将计算的每一步在一行内输出,直到 6174 作为差出现,输出格式见样例。注意每个数字按 4 位数格式输出。...s0 = "000" + s0; //cout<<"s0 === "<<s0<<endl; } } return 0; } 法二:看了别的大佬的code,我们其实可以开一个数组存这几个<em>数字</em>

28310

警惕IT黑洞

警惕IT黑洞 什么是IT黑洞 IT黑洞是指企业在利用信息技术进行经营管理时,巨额的软硬件或软件投资并不能给企业带来预期的管理效率,企业在这方面的投资好像陷入一个“黑洞”的现象。...产生IT黑洞原因是,运维管理层没有能力解决生产中遇到的问题,害怕承担责任,从而将风险转嫁给第三方。试图说服企业,上了这些硬件就能保证生产安全稳定。...我曾经写过一个段子调侃一下IT黑洞: 要是咱做首席架构师 一定要的选Java 选最好的五星级机房 万兆骨干以太网直接接入 至少百十来个机柜吧 什么防火墙,路由器,交换机,负载均衡呀 能给他接的全给他接上...IT黑洞产生的原因分析 人的因素 企业重管理,轻技术。趋向于管理层把人管好,而不是充分授权技术人员,重视技术研发。...组织层次过多,各部门按专业职能划分,组织机构臃肿,助长官僚作风 这些都是出现IT黑洞的主要原因。各部门只关心本部门的工作,并以达到上级部门满意为准,缺乏合作与服务意识。

1.3K70

黑洞信息悖论:进入黑洞的信息去了哪里

在霍金之前,黑洞并不是自相矛盾的,如果你扔一本书到黑洞,你将再无法阅读到这本书。这是因为外界无法触及从黑洞视界(event horizon)穿过的东西。...黑洞则不是这样的,当看到结果时你会发现任何形式的黑洞都没有什么区别,最后你得到的只有热辐射,也就是“霍金辐射”,这是一个悖论:黑洞蒸发是一个不可逆的过程。...因为量子引力的强度取决于时空的曲率,但是黑洞视界的曲率则与黑洞的质量成反比,也就是黑洞质量越大,视界上的量子引力效应就越小。...但在那之前,任意大量的信息都可能会被封闭在黑洞中,这取决于黑洞本身的构成。并且如果黑洞只剩下普朗克质量,我们很难用如此少量的能量去编码如此大量的信息。...在这种情况下,信息会待在黑洞里直到量子引力效应变强,即黑洞达到普朗克质量时。那时,信息要么随着剩余的能量被释放,要么被永远锁在黑洞的残余里面。

65440

最大黑洞合并事件被发现,新黑洞约为太阳80倍大

策划&撰写:Lynn 据报道,一个国际科学家团队最近通过分析高新激光干涉仪引力波天文台(Advanced LIGO)获得的观测数据,发现了迄今最大的黑洞合并事件和另外三起黑洞合并事件产生的引力波,这次黑洞合并成了一个约为太阳...80倍大小的新黑洞,也是迄今距离地球最远的黑洞合并。...对此,斯科特说:“在所有观察到的黑洞合并中,此次的黑洞旋转速度最快,距离地球也最远。” 黑洞是恒星的终极结局,恒星质量巨大。随着恒星物质向内挤压,产生的高温和高压足以引发核聚变。...如果离得过近,中子星和黑洞就会吸收彼此的物质(也许还有附近的其它天体,如白矮星)。这可以使中子星获得足够的质量、向黑洞转化,或让已经形成的黑洞进一步增大。...值得一提的是,首段提到的“另外三起黑洞合并事件”均发生在2017年8月9日至23日期间,与地球的距离为30亿至60亿光年,产生黑洞的大小为太阳的56倍至66倍。

81720
领券