P1532 卡布列克圆舞曲

为什么写的代码这么瘦呢？总觉得不好看，，这道题就是模拟，然后需要注意的就是longlong，这个应该一眼就能看出来，然后就是纯模拟，想到什么需要用什么就去使用即可

#include <bits/stdc++.h>#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end()using namespace std;typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;int main() {ll n;while (cin >> n) {map<ll, int> mp;vector<ll> vec;vec.pb(n);int cnt = 0;ll num;while (1) {if (mp.find(n) != mp.end()) { num = n; break; }mp[n] = 1;vi v, vv;while (n) {v.pb(n % 10);n /= 10;}sort(all(v));vv = v;reverse(all(vv));ll a = 0, b = 0;for (int i = 0; i < sz(vv); i++) {a = a * 10 + vv[i];b = b * 10 + v[i];}n = a - b;vec.pb(n);cnt++;}int ok = 0;for (int i = 0; i < cnt; i++) {if (vec[i] == num) ok = 1;if (ok) cout << vec[i] << " ";}cout << endl;}return 0;
}

P1532 卡布列克圆舞曲相关推荐

算法设计-卡布列克圆舞曲
Problem C. 卡布列克圆舞曲时间限制 1000 ms 内存限制 128 MB 题目描述卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字 ...
vijos卡布列克圆舞曲
卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零,类推下去,最 ...
模拟——卡布列克圆舞曲
原文链接:https://www.luogu.com.cn/problem/P1532 AC代码: #include<iostream> #include<string.h> ...
c语言验证卡布列克运算,pasca编程验证卡布列克运算
公告: 为响应国家净网行动,部分内容已经删除,感谢读者理解. 话题:pasca编程验证卡布列克运算问题详情:验证卡布列克运算,对给定的四位数的各位数字重新排序,构成一回答:var a:array[1 ...
VIJOS-卡布列克圆舞曲(模拟)-c++
[问题描述] 卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零 ...
java卡布列克运算_求验证卡布列克运算的代码及详解
网络搜索的(Pascal版.C版.C 版):看了一下,根据卡布列克常数的定义,下面的几种程序实现包括输入数.数的各位取出.排序以求最大和最小.求差最后获取该常数. 卡布列克常数验证卡布列克运算. 任 ...
C语言编程验证卡布列克,C趣味程序百例(26)卡布列克常数
83.卡布列克常数验证卡布列克运算.任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律: 1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的的四位数: 2)将组成该四位 ...
c语言验证卡不列克常数,卡布列克数
卡布列克数(Kaprekar number)是具有以下性质的数: 对于某个正整数X {\displaystyle X} 在n进位下存在正整数 A, B 及 m,且0 < B < b n { ...
Python笔记 | 卡布列克常数
文章目录 0x00 前言 0x01 问题分析 0x02 代码设计 0x03 代码流程 0x04 完整代码 0x05 运行效果 0x06 参考文献 0x07 总结 0x00 前言任意一个不是由完全相同 ...

P1532 卡布列克圆舞曲

P1532 卡布列克圆舞曲相关推荐

最新文章

热门文章