【PAT甲级前导0，排序】1069 The Black Hole of Numbers (20 分) C++ 全部AC

题目

一直循环相减即可，直到结果为6174或者四个数字相同就结束循环

题解 C++

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int cmp1(int a, int b) {return a > b;
}
int cmp2(int a, int b) {return a < b;
}
int main() {int num;cin >> num;//循环计算int cha;do {//分离四位int saveNum = num;int arr[4];for (int i = 0; i < 4; i++) {arr[i] = num % 10;num /= 10;}//是否四位都相同if (arr[0] == arr[1] && arr[1] == arr[2] && arr[2] == arr[3]) {printf("%04d - %04d = %04d", saveNum, saveNum, 0);system("pause");return 0;}//大到小sort(arr, arr + 4, cmp1);int big = arr[0] * 1000 + arr[1] * 100 + arr[2] * 10 + arr[3];//小到大sort(arr, arr + 4, cmp2);int small = arr[0] * 1000 + arr[1] * 100 + arr[2] * 10 + arr[3];cha = big - small;printf("%04d - %04d = %04d\n", big, small, cha);num = cha;} while (cha != 6174);system("pause");
}

【PAT甲级前导0，排序】1069 The Black Hole of Numbers (20 分) C++ 全部AC相关推荐

【PAT甲级大数运算】1065 A+B and C (64bit) (20 分) Python 全部AC
题目初学python,第一次用python刷oj,挑了个简单题试试手. 在大数运算方面,python没有数的大小限制,简直开挂. total = int(input()) for i in rang ...
【PAT甲级删除字符串中重复字母】1084 Broken Keyboard (20 分) Java 全部AC
题目题解 Java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRead ...
15行代码AC——1019 数字黑洞 (20分) 甲级1069. The Black Hole of Numbers (20)（解题报告）
立志用更少的代码做更高效的表达 PAT甲级最优题解-->传送门 Pat乙级最优化代码+题解+分析汇总-->传送门给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非 ...
【PAT甲级链表去重】1097 Deduplication on a Linked List (25 分) C++ 全部AC
题目思路: 先把题目中的链表读进内存创建两个新链表listA, listB 遍历原链表,把重复的放进listB,不重复的放进listA.放的时候,注意处理一下后继next中存的值. 分别打印两个分 ...
【PAT甲级 vector string排序】1047 Student List for Course (25 分) 含别人的做法
题目样例输出 1 4 ANN0 BOB5 JAY9 LOR6 2 7 ANN0 BOB5 FRA8 JAY9 JOE4 KAT3 LOR6 3 1 BOB5 4 7 BOB5 DON2 FRA8 J ...
【PAT甲级火星数字】1100 Mars Numbers (20 分)Java 全部AC
题目提交Java的时候,千万不要写第一行的包名称!!被这个bug折腾了一个小时.. 题解1:Java import java.util.ArrayList; import java.util.Lis ...
【PAT甲级最长公共子串】1007 Maximum Subsequence Sum (25 分) C++ 全部AC
题目读题!读题! 题上让输出最长子串起始位置和终止位置的数字,而不是角标如果每个数都是负数,则输出0 不要看着测试用例去猜题意,要先把题完整看完了再开始码! 如果自己的测试用例全都通过了,题目的测 ...
【PAT甲级 U形打印】1031 Hello World for U (20 分) Java版 6/6通过
题目一开始没看懂"as squared as possible"和那个max不等式到底是什么意思,看了别人的解答才明白: 如果n % 3 == 0,n正好被3整除,直接n1 = ...
【PAT甲级素数判断进制转换】1015 Reversible Primes (20 分) Java版 4/4通过
题目思路: 为了提高效率,判断素数采用打表的方式先计算100000以内的所有素数,然后如果要判断一个数是否为素数的话,直接与表中比对题目中的意思是: 首先,判断一个数N1是否为素数如果N1是素 ...

【PAT甲级前导0，排序】1069 The Black Hole of Numbers (20 分) C++ 全部AC

题目

题解 C++

【PAT甲级前导0，排序】1069 The Black Hole of Numbers (20 分) C++ 全部AC相关推荐

最新文章

热门文章

【PAT甲级 前导0，排序】1069 The Black Hole of Numbers (20 分) C++ 全部AC

题目

题解 C++

【PAT甲级 前导0，排序】1069 The Black Hole of Numbers (20 分) C++ 全部AC相关推荐

最新文章

热门文章

【PAT甲级前导0，排序】1069 The Black Hole of Numbers (20 分) C++ 全部AC

【PAT甲级前导0，排序】1069 The Black Hole of Numbers (20 分) C++ 全部AC相关推荐