文档章节

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

secondriver
 secondriver
发布于 2015/09/17 09:24
字数 804
阅读 12
收藏 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
0
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
120
0
精研3道简单的网易2018校招编程题

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

Amsour丶
2018/07/09
0
0

没有更多内容

加载失败,请刷新页面

加载更多

https://www.jianshu.com/p/dbffae16ba0b

https://www.jianshu.com/p/dbffae16ba0b

张宏亮1982
1分钟前
0
0
linux基本命令

linux常用shell命令=命令+选项+参数 cd (change directory)切换目录 cd #root根目录 cd / #系统根目录 cd ../../ #返回上上一层目录 ls/dir (list)列出目录下文件 ls -a (--all) #列出所...

陈刚生
6分钟前
0
0
30分钟学会如何使用Shiro

本篇内容大多总结自张开涛的《跟我学Shiro》原文地址:http://jinnianshilongnian.iteye.com/blog/2018936 我并没有全部看完,只是选择了一部分对我来说急需在项目中使用的知识加以学习。并且...

群星纪元
8分钟前
0
0
常用算法之快速排序python&php

python(快速排序): # -*- UTF-8 -*- def quicksort(arr): if (len(arr)) < 2: return arr; mark = arr[0] #递归条件 #第一种方式 # left = [i for i in arr[1:] if i < mark]; # right = [i ......

山人有妙计
11分钟前
0
0
synchronized关键字

synchronized关键字可分为对象锁和类锁,修饰对象可分为代码块和方法 。 修饰代码块: 1.对象锁:synchronized (this) 或 synchronized (object) : 如果是同一个实例,则代码块的执行有先后;...

某只小强
12分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部