位置: IT常识 - 正文

数字黑洞(数字黑洞有哪些)

编辑:rootadmin
一、4位数的数字黑洞 任意给定一个4位数(不能所有位都相同),比如:3278,重新组合出最大数:8732,再重新组合出最小数:2378,相减,得到新的4位数(如不足则补0),重复这个过程,最后必然得到一个数字:6174。这个现象被称为:数字黑洞。 编写一个程序,验证这个现象。 例如,给出四位数327 ...

推荐整理分享数字黑洞(数字黑洞有哪些),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:数字黑洞是什么意思,数字黑洞的原理,数字黑洞6174原理,数字黑洞一共有多少种,数字黑洞的原理,数字黑洞是什么意思,数字黑洞的原理,数字黑洞6174,内容如对您有帮助,希望把文章链接给更多的朋友!

一、4位数的数字黑洞

任意给定一个4位数(不能所有位都相同),比如:3278,重新组合出最大数:8732,再重新组合出最小数:2378,相减,得到新的4位数(如不足则补0),重复这个过程,最后必然得到一个数字:6174。这个现象被称为:数字黑洞。

编写一个程序,验证这个现象。

例如,给出四位数3278,则有验证过程如下:

8732-2378=6354

6543-3456=3087

8730-378=8352

8532-2358=6174

再如,给出四位数1011,则有验证过程如下:

1110-111=999 (不足4位,补0)

9990-999=8991

9981-1899=8082

8820-288=8532

8532-2358=6174

(1)编程思路。

编写函数void parse(int n,int *max,int *min),该函数的功能求出由整数n的四位数字组合成的最大数和最小数,分别通过形参max和min返回。

数字黑洞(数字黑洞有哪些)

在函数中,定义一个数组int a[4],用于保存整数n的4位数字,然后将数组a按从小到大的顺序排列,之后各数字顺序组成最小数,逆序组成最大数。

(2)源程序。

#include <stdio.h>void parse(int n,int *max,int *min){ int a[4],i,j,t; for (i=0; i<4; i++) { a[3-i] = n%10; n/=10; } for (i=0; i<3; i++) // 将四个数字按从小到大顺序排列 for (j=0; j<3-i; j++) if (a[j]>a[j+1]) { t = a[j+1]; a[j+1] = a[j]; a[j] = t; } t=0; for (i=0; i<4; i++) t = t * 10 + a[i] ; *min=t; t = 0; for (i=3; i>=0; i--) t= t * 10 + a[i]; *max=t;}int main(){ int n,max,min; scanf("%d",&n); do { parse(n,&max,&min); printf("%d-%d=%d\n",max,min,max-min); n=max-min; }while (n!=6174); return 0;}

二、5位数的数字黑洞

任意一个5位数,比如:12345,把它的各位数字打乱,重新排列,可以得到一个最大的数:54321,一个最小的数12345。求这两个数字的差,得:41976,把这个数字再次重复上述过程(如果不足5位,则前边补0)。如此往复,数字会落入某个循环圈(称为数字黑洞)。

例如,刚才的数12345会落入:[82962, 75933, 63954, 61974] 这个循环圈。计算过程如下:

54321 - 12345 = 41976

97641 - 14679 = 82962

98622 - 22689 = 75933

97533 - 33579 = 63954

96543 - 34569 = 61974

97641 - 14679 = 82962

[82962,75933,63954,61974]

再如,整数11211会落入:[74943,62964,71973,83952]这个循环圈。计算过程如下:

21111 - 11112 = 9999 (不足5位,则前边补0)

99990 - 9999 = 89991

99981 - 18999 = 80982

98820 - 2889 = 95931

99531 - 13599 = 85932

98532 - 23589 = 74943

97443 - 34479 = 62964

96642 - 24669 = 71973

97731 - 13779 = 83952

98532 - 23589 = 74943

[74943,62964,71973,83952]

还如,整数50000会落入:[53955,59994]这个循环圈。计算过程如下:

50000 - 5 = 49995

99954 - 45999 = 53955

95553 - 35559 = 59994

99954 - 45999 = 53955

[53955,59994]

编写一个程序,找到5位数所有可能的循环圈,并输出,每个循环圈占1行。其中5位数全都相同则循环圈为 [0],这个可以不考虑。循环圈的输出格式仿照:

[82962, 75933, 63954, 61974] 其中数字的先后顺序可以不考虑。

(1)编程思路。

如同上面4位数的数字黑洞,编写函数int next(int n) ,其功能是求5位整数n的各位数字所组成的最大数与最小数的差值,并将求得的差值作为函数值返回。

为了找出一个整数n的循环圈,编写一个函数void heidong(int n),寻找整数n的循环圈。在函数中,定义一个数组int a[20]用于保存计算过程中的每一个差值。

初始时,置a[0]=n,之后用next()函数求得n的各位数字组成的最大数与最小数的差值,保存到a[1]中,即a[1]=next(a[0]),再求 a[2]=next(a[1]),…,a[i]=next(a[i-1])。

每次求得了a[i]后,将a[i]与a[0]~a[i-1]中保存的各数依次比较,若每个a[j]==a[i](0≤j≤i-1),则找到了循环圈 a[j]~a[i-1]。输出这个循环圈。并将这个循环圈中的各个数保存到全局数组b中。

之所以要将循环圈中的数保存到全局数组中,是因为很多5位数会落在同一个循环圈中。例如,整数10000会落在[74943,62964,71973,83952]循环圈中,11112、11121、11211、…这些数同样落在这个循环圈中。这样当计算10000找到了循环圈后,将74943、62964、71973、83952这4个数保存在全局数组b中,当以后计算到11112时,找到了循环圈,由于循环圈中的数74943已在全局数组b中存在,因此这个循环圈是重复的,无需输出。这样,可以用循环

for(i=10000;i<99999;i++) { if (next(i)==0) continue; // 各位数字全部相同,忽略 heidong(i); }

找出所有5位数可能的循环圈。

(2)源程序。

#include<stdio.h>int b[12]={0}, cnt=0; // 保存各循环圈中的数避免重复,cnt为黑洞中数的个数int next(int n) // 整数n各位数字组成的最大数与最小数的差{ int a[5],i,j; for (i=0;i<5;i++) { a[i]=n%10; n/=10; } for (i=0;i<4;i++) for (j=0;j<4-i;j++) if (a[j]>a[j+1]) { int t; t=a[j]; a[j]=a[j+1]; a[j+1]=t; } int max=0,min=0; for (i=0;i<5;i++) { min=min*10+a[i]; max=max*10+a[4-i]; } return max-min;}void heidong(int n){ int a[20],flag=0; a[0]=n; int i,j,k; for (i=1; ;i++) { a[i]=next(a[i-1]); for (j=0;j<i;j++) { if(a[i]==a[j]) // a[j]~a[i-1]之间的数构成循环圈 { for (k=0;k<cnt;k++) // 看当前循环圈中的数是否保存过,本质是查重 { if(a[i]==b[k]) { flag=1; break;} } if (flag!=1) // 输出循环圈中的各数,同时保存到全局数组b中 { printf("[%d",a[j]); b[cnt++]=a[j]; for (k=j+1;k<i;k++) { printf(",%d",a[k]); b[cnt++]=a[k]; } printf("]\n"); flag=1; } } } if (flag==1) break; }}int main(){ int i; for(i=10000;i<99999;i++) { if (next(i)==0) continue; // 各位数字全部相同,忽略 heidong(i); } return 0;}

运行程序可知,所有5位数可能的循环圈有3个,如下。

[74943,62964,71973,83952][63954,61974,82962,75933][53955,59994]

本文链接地址:https://www.jiuchutong.com/zhishi/311832.html 转载请保留说明!

上一篇:织梦在高环境PHP5.4版本上存在的后台系统设置空白问题(织梦系统)

下一篇:电脑学习网教大家如何傻瓜试下载原版纯净Windows11系统,超简单傻瓜教程-OK教程(网上学电脑)

  • 新建文本文档没有txt后缀(新建文本文档没有后缀怎么办)

    新建文本文档没有txt后缀(新建文本文档没有后缀怎么办)

  • 华为p40都是5g版本手机吗(华为p40系列都是5g吗)

    华为p40都是5g版本手机吗(华为p40系列都是5g吗)

  • b站的视频如何保存到本地(b站的视频如何无水印下载)

    b站的视频如何保存到本地(b站的视频如何无水印下载)

  • ppt涂鸦笔在哪里(ppt涂鸦背景图片)

    ppt涂鸦笔在哪里(ppt涂鸦背景图片)

  • 抖音收藏的地址在哪里看(抖音收藏的地址怎么找不到)

    抖音收藏的地址在哪里看(抖音收藏的地址怎么找不到)

  • 苹果8可以升级13.5.1吗(苹果8可以升级17系统吗)

    苹果8可以升级13.5.1吗(苹果8可以升级17系统吗)

  • 拼多多怎么不能用QQ登录了(拼多多怎么不能先用后付了)

    拼多多怎么不能用QQ登录了(拼多多怎么不能先用后付了)

  • 华为手机开发人员选项在哪里打开(华为手机开发人员选项怎么打开和关闭)

    华为手机开发人员选项在哪里打开(华为手机开发人员选项怎么打开和关闭)

  • 突然6plus拍照模糊不清(苹果6s plus拍照突然变得模糊怎么回事)

    突然6plus拍照模糊不清(苹果6s plus拍照突然变得模糊怎么回事)

  • 关机时的未接来电开机后会显示吗(关机时的未接来电开机后 怎么察)

    关机时的未接来电开机后会显示吗(关机时的未接来电开机后 怎么察)

  • 微信怎么开深夜模式(微信怎么开深夜模式小米)

    微信怎么开深夜模式(微信怎么开深夜模式小米)

  • ipad在保修期内坏了怎么办(ipad在保修期内数据线坏了怎么办)

    ipad在保修期内坏了怎么办(ipad在保修期内数据线坏了怎么办)

  • sacd机和cd机不同吗

    sacd机和cd机不同吗

  • vivo恢复出厂设置后,激活需要密码怎么办(vivo恢复出厂设置在哪)

    vivo恢复出厂设置后,激活需要密码怎么办(vivo恢复出厂设置在哪)

  • oled手机有哪些(oled屏手机有哪些)

    oled手机有哪些(oled屏手机有哪些)

  • 笔记本除号键怎么按(笔记本电脑的除号在键盘哪里?)

    笔记本除号键怎么按(笔记本电脑的除号在键盘哪里?)

  • ipad属于pc端吗(ipad属于电脑端还是手机客户端)

    ipad属于pc端吗(ipad属于电脑端还是手机客户端)

  • 手机内存不够怎么办(手机内存不够怎么删)

    手机内存不够怎么办(手机内存不够怎么删)

  • 抖音没有互相关注可以私信吗(抖音没有互相关注的人会有浏览记录吗)

    抖音没有互相关注可以私信吗(抖音没有互相关注的人会有浏览记录吗)

  • 华为荣耀7x能插内存卡吗(华为荣耀7x能插电信卡吗)

    华为荣耀7x能插内存卡吗(华为荣耀7x能插电信卡吗)

  • word中同时打开多个文档,在文档间循环切换的快捷键是

    word中同时打开多个文档,在文档间循环切换的快捷键是

  • 重装系统后鼠标不能用(重装系统后鼠标变得不流畅)

    重装系统后鼠标不能用(重装系统后鼠标变得不流畅)

  • Windows 11上手初体验:任务栏和开始菜单等迎来大改(windows11ie)

    Windows 11上手初体验:任务栏和开始菜单等迎来大改(windows11ie)

  • 印花税都有啥
  • 财产租赁所得怎么交税
  • 现在开票还能用三方协议吗
  • 小规模免收增值税的收入范围
  • 物流公司车子
  • 企业贷款合同签订后多久放款
  • 电子发票怎么入库
  • 金税盘费服务费记入什么科目
  • 个人向个人借款100万交税吗
  • 企业所得税借款费用
  • 小规模增值税做那个费用科目
  • 营业外收入需要计提销项税吗
  • 已抵扣红字发票信息表怎么开
  • 咨询服务费记到什么科目
  • 公司社保公积金最晚缴费时间段
  • 税务局锁了开票系统票已领出还可以开出来吗
  • 年终一次性奖金个税计算
  • 购入生产车间
  • 出口的增值税到底怎么算的
  • 酒店预收款是什么意思
  • 资本化利息支出是什么意思
  • 盘亏的转销金额
  • 网页老是自己跳出来
  • windows怎么禁用网络
  • 国家统计局一套表平台网址
  • 事业单位财政拨款是编制吗
  • scureapp.exe - scureapp是什么进程 有什么用
  • 有限责任公司股东对公司债务承担
  • 购买商品的会计分录贷方能写应付账款
  • 数据模型 excel
  • code .命令
  • 记账凭证的记账符号要打勾吗
  • 融资租赁的利息进项税可以抵扣吗
  • 费用报销重复了怎么写情况说明
  • mongodb replica set 添加删除节点的2种方法
  • 织梦前台数据不能存入中文
  • 股票分红是怎么扣税的
  • 纸质专票红冲
  • 会计核算职能有全面性吗
  • 公司注册资金抽走违法吗
  • 一般餐饮业的固废是什么
  • 去年亏损今年盈利同比怎么算
  • 递延所得税会计处理全过程
  • 生产车间的会计科目
  • 企业收到财政补助收入账务处理
  • 进项发票超过期限不认证怎么办
  • 银行承兑汇票托收凭证
  • 个体户需要报税吗?需要报哪些税?
  • 当期损益包括哪些科目指的
  • mysql建唯一索引
  • winxp电脑显示器亮度怎么调
  • 怎样破解bios密码
  • win10检查文件完整性
  • 启用与禁用的英文
  • 如何去掉macbook开机密码
  • win7系统硬盘安装版
  • mentohust配置
  • vmware workstation15安装ubuntu
  • .ctc文件
  • win8系统怎么打开我的电脑
  • win8系统如何卸载软件
  • 如何解决windows资源管理器已停止工作
  • 安装WIN10系统后怎么调过设置
  • react-redux用法
  • cocos2dx减少内存开销
  • 控制角色一致性的5个方法
  • jQuery ajax的功能实现方法详解
  • 批处理遍历文件输出文件路径
  • unity碰撞抖动怎么解决
  • Node.js中的包管理工具是什么
  • Android自定义控件高级进阶与精彩实例
  • unity的shader在哪儿
  • unity3d赛车游戏毕业设计
  • JavaScript电子时钟倒计时
  • android数据存储与访问方式
  • jQuery插件使用
  • 江苏省财务官网
  • 电子税务局年度申报流程
  • 2021年水资源税征期
  • 四川省成都市地图高清版大图
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设