PAT 乙级 1019. 数字黑洞 (20) Java版
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。
例如,我们从6767开始,将得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...
现给定任意4位正整数,请编写程序演示到达黑洞的过程。
输入格式:
输入给出一个(0, 10000)区间内的正整数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
import java.util.Arrays; import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int number = in.nextInt();in.close();while (true) {int d = desc(number);int i = incr(number);number = i - d;if (number == 0) {System.out.printf("%04d - %04d = %04d\n", i, d, number);break;}if (number == 6174) {System.out.printf("%04d - %04d = %04d\n", i, d, number);break;}System.out.printf("%04d - %04d = %04d\n", i, d, number);}}public static int desc(int number) {char[] array = String.format("%04d", number).toCharArray();Arrays.sort(array);int temp = 0;for (int i = 0; i < 4; i++) {temp = temp * 10 + (array[i] - '0');}return temp;}public static int incr(int number) {char[] array = String.format("%04d", number).toCharArray();Arrays.sort(array);int temp = 0;for (int i = 3; i >= 0; i--) {temp = temp * 10 + (array[i] - '0');}return temp;} }
PAT 乙级 1019. 数字黑洞 (20) Java版相关推荐
- PAT乙级 1019 数字黑洞 (20 分)
题目内容 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有 ...
- PAT 乙级 1048. 数字加密(20) Java版
本题要求实现一种数字加密方法.首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对13取余--这里用J代表10.Q代表11.K代 ...
- C++学习之路 | PTA乙级—— 1019 数字黑洞 (20分)(精简)
1019 数字黑洞 (20分) 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这 ...
- pat 乙级 1019 数字黑洞(C++)
题目 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有&q ...
- [PAT乙级]1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有" ...
- PAT乙级(1019 数字黑洞)
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有" ...
- PAT 乙级1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数 ,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有&quo ...
- PAT乙级 1019 数字黑洞
一.题目描述 给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停 ...
- PAT 乙级 1029. 旧键盘(20) Java版
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现.现在给出应该输入的一段文字.以及实际被输入的文字,请你列出肯定坏掉的那些键. 输入格式: 输入在2行中分别给出应该输入的文字.以及实际 ...
最新文章
- 基础数据结构【四】————环形链表与多项式
- Netflix 开源用于 Spring Boot的 GraphQL 服务框架DGS
- inv(a) matlab,设A为矩阵,b为列向量,则Matlab中运算A\b 和运算inv(A)*b
- python3.6.5下载-Python
- linux 脚本 查找替换,Shell脚本学习指南之查找与替换介绍
- [转载] 如何在Android设备之间共享Google Play应用,音乐等
- 【Linux】学习历程
- iphone pop服务器没有响应,iPhone 6 Plus跳屏或者触摸失灵的解决办法
- 基于arm嵌入式linux毕业设计,本科毕业论文--基于arm的嵌入式系统设计.doc
- Salesforce入门教程(中文)-019 VF创建输入表单
- python3爬虫爬取网页图片简单示例
- 深信服防火墙console波特率_[网络技术]深信服防火墙配置详细步骤 pdf文件[16.26MB]-码姐姐下载...
- 使用远程virt-manager安装虚拟机的步骤
- DPDK支持的硬件:CPU、网卡NIC、加密引擎、基带加速器
- mysql conflicts with_安装MYSQL错误“conflicts with file from package mysql-libs-*” 解决方法-阿里云开发者社区...
- 「找一找」考你眼力的时候到了!
- 淘宝开放平台开发指南之熟悉API族
- Wireshark分析DHCP
- 【最新】Firefox Manifest V3:进展及下一步计划
- BGP在数据中心的应用5——BGP生命周期管理
热门文章
- 借助 OpenGL* ES 2.0 实现动态分辨率渲染
- android 如何实现apk search出现在系统的推荐列表里
- android 音乐播放器----获取专辑封面图片
- 第 72 章 FAQ
- 【500-Lines-or-Less】-【翻译练习】-【chapter-14】-【简单对象模型】-【第三部分】...
- 《中国人工智能学会通讯》——9.2 误差的本质
- Mybatis 别名机制,自动扫描 数据的增删改
- Laravel 5 测试用例 记录
- 我们来判断一个php函数是否被定义
- uva 10816 Travel in Desert(简单的好题~两种方法)