文档章节

记录:C#编程魔法数字6174

secondriver
 secondriver
发布于 2015/09/17 09:11
字数 804
阅读 15
收藏 0


一个四位数的魔法数字。

  描述:

  第一步:一个四位数拆分每一位,成四个数字;

  第二步: 用第一步拆分的四个数子组成一个最大四位数和一个最小四位数;

  第三步:用第二步中的最大数减去最小数,之差等于6174则第一步原始四位数是魔法数字;否则将差进行第一步操作,依次循环,当循环15次之后不再循环。

 代码:


/*
 * Created by SharpDevelop.
 * User: Ajax
 * Date: 2013/7/27 星期六
 * Time: 23:41
 *
 * 下面代码是用来判断一个四位数是否满足数学上的6174特性数字
 */
using System;
namespace Demo2
{
    class Program
    {
        public static void Main(string[] args)
        {
           //检测通过的数字有{5643,5140}
           //检测未通过的数字有{1111,9999}
           int startNumber=5643;
           int initNumber = startNumber;
           int[] number = new int[4];
                                                      
           int maxNumber = 0;
           int minNumber = 0;
           //count用来统计循环的次数,为了保证不出现死循环
           int count=15;
           int tempCount=count;
           //因为count次有可能并不能检测出来数子是6174数字,
           //所以用来表示如果是进行了count次跳出循环的打印输出"进行count检测仍然不能判断是6174数字"
           bool flag=true;
            do
            {
                tempCount--;
                if(tempCount<0){
                    flag=false;
                    break;
                }
                //每次进入循环体,这两个值回到初始值
                maxNumber = 0;
                minNumber = 0;
                                                           
                int index = 0;
                int initNumberTemp=initNumber;
                while (initNumberTemp > 0)
                {
                    int temp = initNumberTemp % 10;
                    initNumberTemp /= 10;
                    number[index] = temp;
                    Console.Write(number[index]+" ");
                    index++;
                }
                Console.WriteLine();
                Console.WriteLine("第一步:拆分数字="+initNumber+"=完成");
                                                         
                //将数组中的数字从大到小排序(效率较低的冒泡排序)
                for (int i = 0; i < number.Length-1; i++)
                {
                    for (int j = i+1; j < number.Length; j++)
                    {
                            if (number[i] < number[j])
                            {
                                int temp = number[i];
                                number[i] = number[j];
                                number[j] = temp;
                            }
                    }
                }
                //打印输出从大到小排序后的数字顺序
                Console.Write("第二步:打印从大到小排序的数字顺序");
                for (int j = 0; j < number.Length; j++)
                {
                    Console.Write(number[j]+" ");
                }
                Console.WriteLine();
                                                           
                                                           
                //合并排序后的最大数字
                Console.Write("第三步:排序后的最大数字值");
                for (int i = 0; i < number.Length; i++)
                {
                    maxNumber = maxNumber * 10 + number[i];
                                               
                }
                Console.WriteLine(maxNumber);
                                                           
                //将数组中的数字从小到大排序(本质是交换,依赖上面第二步的排序)
                for (int i = 0; i < number.Length / 2; i++)
                {
                    int temp = number[i];
                    number[i] = number[number.Length - 1 - i];
                    number[number.Length - 1 - i] = temp;
                }
                //打印输出从小到大排序后的数字顺序
                Console.Write("第四步:打印从小到大排序的数字顺序");
                for (int j = 0; j < number.Length; j++)
                {
                    Console.Write(number[j]+" ");
                }
                Console.WriteLine();
                                                           
                                                           
                //合并排序后的最小数字
                Console.Write("第五步:排序后的最小数字值");
                for (int i = 0; i < number.Length; i++)
                {
                     minNumber = minNumber * 10 + number[i];
                                               
                }
                Console.WriteLine(minNumber);
            }while((initNumber=maxNumber-minNumber)!=6174);
                                                       
            //结果判断,进行结论输出
            if(flag)
            {
                 Console.WriteLine("{0}是6174数字",startNumber);
            }else{
                 Console.WriteLine("进行{0}检测仍然不能判断{1}是6174数字",count,startNumber);
            }
            Console.ReadKey();
        }
    }
}

运行结果图:

   事实上如果四位数的每一位的数字都一样是无法构成魔法特性数字。因为其构成的最大数和最小数之差永远等于0。

不过这是人为的干扰得出这样的判断,如果通过计算机来运算,我们只能给运算次数添加一个阀值,不然只有进入死循环了。


本文出自 “野马红尘” 博客,谢绝转载!

© 著作权归作者所有

secondriver
粉丝 10
博文 229
码字总数 233821
作品 0
广州
程序员
私信 提问
ADV-170 算法提高 数字黑洞

#include include using namespace std;int num[4] = {0};int fun(int n){for(int i=0;i<4;i++){num[i] = n % 10;n /= 10;}sort(num,num+4);int max = 1, min = 1;for(int i=0;i<4;i++){min ......

xnh_565175944
2018/05/01
0
0
PAT 1019. 数字黑洞 (20)

给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑...

xnh_565175944
2017/11/28
0
0
PAT B1019. 数字黑洞 (20)

数字黑洞 (20) https://www.patest.cn/contests/pat-b-practise/1019 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定任一个各位数字不完全相...

阿豪boy
2017/03/01
46
0
C# Plugin Framework Demos

Implementing a Plug-In Architecture in C# C# Plug-In Architecture Articles The Simple Plugins Framework for .Net Creating a simple plugin mechanism Plugin-Framework ASP.NET MVC ......

东风125
2016/01/07
141
0
精研3道简单的网易2018校招编程题

我自己总结的Java学习的系统知识点以及面试问题,目前已经开源,会一直完善下去,欢迎建议和指导欢迎Star: https://github.com/Snailclimb/Java-Guide 下面三道编程题来自网易2018校招编程题...

Amsour丶
2018/07/09
0
0

没有更多内容

加载失败,请刷新页面

加载更多

mysql-connector-java升级到8.0后保存时间到数据库出现了时差

在一个新项目中用到了新版的mysql jdbc 驱动 <dependency>     <groupId>mysql</groupId>     <artifactId>mysql-connector-java</artifactId>     <version>8.0.18</version> ......

ValSong
今天
5
0
Spring Boot 如何部署到 Linux 中的服务

打包完成后的 Spring Boot 程序如何部署到 Linux 上的服务? 你可以参考官方的有关部署 Spring Boot 为 Linux 服务的文档。 文档链接如下: https://docs.ossez.com/spring-boot-docs/docs/r...

honeymoose
今天
6
0
Spring Boot 2 实战:使用 Spring Boot Admin 监控你的应用

1. 前言 生产上对 Web 应用 的监控是十分必要的。我们可以近乎实时来对应用的健康、性能等其他指标进行监控来及时应对一些突发情况。避免一些故障的发生。对于 Spring Boot 应用来说我们可以...

码农小胖哥
今天
9
0
ZetCode 教程翻译计划正式启动 | ApacheCN

原文:ZetCode 协议:CC BY-NC-SA 4.0 欢迎任何人参与和完善:一个人可以走的很快,但是一群人却可以走的更远。 ApacheCN 学习资源 贡献指南 本项目需要校对,欢迎大家提交 Pull Request。 ...

ApacheCN_飞龙
今天
5
0
CSS定位

CSS定位 relative相对定位 absolute绝对定位 fixed和sticky及zIndex relative相对定位 position特性:css position属性用于指定一个元素在文档中的定位方式。top、right、bottom、left属性则...

studywin
今天
9
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部