码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 1019 数字黑洞 (坑点说明)


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

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

    1. 7766 - 6677 = 1089
    2. 9810 - 0189 = 9621
    3. 9621 - 1269 = 8352
    4. 8532 - 2358 = 6174
    5. 7641 - 1467 = 6174
    6. ... ...

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

    输入格式:

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

    输出格式:

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

    输入样例 1:

    6767
    

    输出样例 1:

    1. 7766 - 6677 = 1089
    2. 9810 - 0189 = 9621
    3. 9621 - 1269 = 8352
    4. 8532 - 2358 = 6174

    输入样例 2:

    输出样例 2:

    2222 - 2222 = 0000

    坑点说明 :

    1. 6174 本身输入,输出为 7641 - 1467 = 6174

    2.“补零输入”,如输入1等价输入1000,需补充0致4位数 

    3.max-min的结果如果不是4位数也需要补零

    1. #include
    2. using namespace std;
    3. int main()
    4. {
    5. vector<int> num;
    6. int N,max,min;
    7. cin >> N;
    8. do{
    9. while (N<1000) N*=10; // 注意添加0
    10. while (N){
    11. num.push_back(N%10);
    12. N/=10;
    13. }
    14. sort(num.begin(),num.end());
    15. min = num[0]*1000+num[1]*100+num[2]*10+num[3];
    16. max = num[3]*1000+num[2]*100+num[1]*10+num[0];
    17. N = max - min;
    18. printf("%04d - %04d = %04d\n",max,min,N);
    19. if(num[0]==num[1] && num[0]==num[2] && num[0]==num[3]) break;
    20. num.clear();
    21. } while (N!=6174);
    22. return 0;
    23. }

  • 相关阅读:
    nextTick 使用场景
    Android Studio实现内容丰富的安卓校园新闻浏览平台
    【CKS】考试之 kube-bench CIS 基准测试
    第十六章 Redies
    【Java】多线程-单例模式/volatile-指令重排序
    以软件定义物联网芯片,以技术融合推动LPWAN2.0泛在物联
    2022年9月改名字这件事的流程亲历和体会
    Golang 自定义函数库(个人笔记)
    共谋工业3D视觉发展,深眸科技以自研解决方案拓宽场景应用边界
    Jsp-九大内置对象
  • 原文地址:https://blog.csdn.net/daybreak_alonely/article/details/126069369
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号