PAT甲级1069 The Black Hole of Numbers：[C++题解]模拟、6174

文章目录

题目分析
题目来源

题目分析

来源：acwing

分析: 注意特判 6174这个数：if(n == 6174) printf("7641 - 1467 = 6174\n");

判断n位数各位相同，比如2222.
取出各位数，放入vector。

ac代码

#include<bits/stdc++.h>
using namespace std;//判4位相同
bool check(int n){int t = n %10;n /= 10;int cnt = 0;while(n){if( n %10 ==t) cnt++;n /= 10;}if(cnt == 3) return true;return false;
}
int main(){int n;cin >>n;int tmp = n;int flag =0;if(check(n)) flag = 1;while(!flag && tmp != 6174 ){vector<int> num;int a = 0, b = 0;while(tmp) num.push_back(tmp%10), tmp /= 10;while(num.size() <4) num.push_back(0);sort(num.begin(),num.end());for(int i = 3; i >= 0; i--){cout<< num[i];a  = 10*a +num[i];}cout<<" - ";for(int i = 0; i<4; i++){cout<<num[i]; b = 10*b + num[i];            }  tmp = a -b;cout<<" = ";printf("%04d\n",tmp);}if(n == 6174) printf("7641 - 1467 = 6174\n");if(flag) printf("%04d - %04d = 0000\n",n,n);}

题目来源

PAT甲级1069 The Black Hole of Numbers
https://www.acwing.com/problem/content/1557/

PAT甲级1069 The Black Hole of Numbers：[C++题解]模拟、6174相关推荐

15行代码AC——1019 数字黑洞 (20分) 甲级1069. The Black Hole of Numbers (20)（解题报告）
立志用更少的代码做更高效的表达 PAT甲级最优题解-->传送门 Pat乙级最优化代码+题解+分析汇总-->传送门给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非 ...
PAT甲级1031 Hello World for U：[C++题解]模拟、数学运算
文章目录题目分析题目链接题目分析来源:acwing 分析:n=n1+n2+n3−2,且n1=n3,n = n_1 +n_2 +n_3-2,且n_1=n_3,n=n1+n2+n3−2,且n ...
PAT甲级1055 The World‘s Richest：[C++题解]k路归并
文章目录题目分析题目来源题目分析来源:acwing 分析: 采用二维数组vector[N]来存每个年龄的人(结构体),然后分别从大到小排序.剩下的任务就是从给定的年龄[a ,b]中,k路归并最 ...
PAT甲级1047 Student List for Course：[C++题解] 哈希表
文章目录题目分析题目链接题目分析输入样例: 10 5 ZOE1 2 4 5 ANN0 3 5 2 1 BOB5 5 3 4 2 1 5 JOE4 1 2 JAY9 4 1 2 5 4 FRA8 ...
PAT甲级1072 Gas Station (30 分)：[C++题解]dijkstra算法、最短路
文章目录题目分析题目来源题目分析来源:acwing 分析: 所有的dist[ ]都≤Ds:最小的dist[ ]最大; dist[ ] 总和最大. 由于加油站是字符,为了简单起见,将m个加油站编 ...
PAT甲级1124 Raffle for Weibo Followers ：[C++题解]哈希表、微博转发抽奖
文章目录题目分析题目来源题目分析来源:acwing 分析:开一个哈希表存已经中将的用户,避免重复发奖. 遍历所有m条姓名,从第一个中奖的开始,依次模拟即可. ac代码 #include< ...
PAT甲级1082 Read Number in Chinese：[C++题解]字符串处理
文章目录题目分析题目来源题目分析来源:acwing 分析从后往前,四位数作为1组来处理.每组单位最多是十百千,组间单位是万和亿.以123456789为例,分成三组为1,2345,6789,下 ...
PAT甲级1155 Heap Paths (30 分)：[C++题解]堆、堆的遍历、树的遍历、dfs输出路径、完全二叉树建树
文章目录题目分析题目链接题目分析来源:acwing 分析: 堆首先是完全二叉树,所以先建完全二叉树,由于给定的是层序遍历的数据,所以直接用数组即可,注意数组下标从1开始,这样便满足结点u和左儿 ...
PAT甲级1107 Social Clusters (30 分)：[C++题解]并查集，爱好、人数
文章目录题目分析题目链接题目分析来源:acwing 分析: 凭爱好,分人群.注意点:爱好可传递.什么意思?意思是A和B的有共同爱好1, B和C有共同爱好2,那么认为A和C也是同一群人. 按照爱 ...

PAT甲级1069 The Black Hole of Numbers：[C++题解]模拟、6174

文章目录

题目分析

题目来源

PAT甲级1069 The Black Hole of Numbers：[C++题解]模拟、6174相关推荐

最新文章

热门文章