zoukankan      html  css  js  c++  java
  • PAT 数字黑洞

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

    例如,我们从 6767 开始,将得到:

    7766 - 6677 = 1089

    9810 - 0189 = 9621

    9621 - 1269 = 8352

    8532 - 2358 = 6174

    7641 - 1467 = 6174

    ... ...

    现给定任意 4 位正整数,请编写程序演示到达黑洞的过程。

    输入格式:

    输入给出一个 (0,104) 区间内的正整数 N。

    输出格式:

    如果 N 的 4 位数字全相等,则在一行内输出 N - N = 0000;否则将计算的每一步在一行内输出,直到 6174 作为差出现,输出格式见样例。注意每个数字按 4 位数格式输出。

    输入样例 1:

    6767

    输出样例 1:

    7766 - 6677 = 1089
    9810 - 0189 = 9621
    9621 - 1269 = 8352
    8532 - 2358 = 6174

    输入样例 2:

    2222

    输出样例 2:

    2222 - 2222 = 0000
    a=int(input())
    f=[]
    if a==1111 or a==3333 or a==2222 or a==4444 or a==5555 or a==6666 or a==7777 or a==8888 or a==9999:
        print('%04d - %04d = 0000'%(a,a))
    elif a==6174:
        print('7641 - 1467 = 6174')
    else:
        while a!=6174:
            b=a%10
            c=a//10%10
            d=a//100%10
            e=a//1000%10
            f.append(b)
            f.append(c)
            f.append(d)
            f.append(e)
            f.sort()
            m=f[3]*1000+f[2]*100+f[1]*10+f[0]
            k=f[0]*1000+f[1]*100+f[2]*10+f[3]
            a=m-k
            print('%04d - %04d = %04d'%(m,k,a))
            f.clear()

    这道题需要注意的就是当输入直接是6174的时候,还是要输出一次运算到达6174的过程,也就是直接输出 7641 - 1467 = 6174

  • 相关阅读:
    JavaScript&DOM
    avalon.js的循环操作在表格中的应用
    merge()
    建立表空间以及用户
    SSI框架下,用jxl实现导出功能
    SQL递归查询实现组织机构树
    vue+webpack实践
    使用canvas绘制一片星空
    在canvas中使用html元素
    CSS3-transform 转换/变换
  • 原文地址:https://www.cnblogs.com/andrew3/p/12636467.html
Copyright © 2011-2022 走看看