模拟——卡布列克圆舞曲

原文链接：https://www.luogu.com.cn/problem/P1532

AC代码：

#include<iostream>
#include<string.h>
#include<vector>
#include<map>
#include<sstream>
#include<algorithm>
using namespace std;
#define ll long long
ll num;
string st;
stringstream ss;
map<string,int> Map;
vector<string> vec;
int cmp(const char &a,const char &b){return a>b;
}
void deal(){ll i,j,k;string s0,s1;Map.clear();vec.clear();while(1){if(Map.find(st)==Map.end()){Map.insert(pair<string,int>(st,1));vec.push_back(st);}else{for(i=0;i<vec.size();i++){if(vec[i]==st) break;}for(;i<vec.size();i++){cout<<vec[i]<<" ";}cout<<endl;return ;}s0=st;sort(s0.begin(),s0.end(),cmp);s1=st;sort(s1.begin(),s1.end());ss<<s0;ss>>i;ss.str("");ss.clear();ss<<s1;ss>>j;ss.str("");ss.clear();k=i-j;ss<<k;ss>>st;ss.str("");ss.clear();if(st.length()<num){for(i=0;i<num-st.length();i++){st.insert(0,0);}}}
}
int main(){int i,j;while(cin>>st){if(st=="-1"){break;}else{num=st.length();deal();}}return 0;
}

模拟——卡布列克圆舞曲相关推荐

算法设计-卡布列克圆舞曲
Problem C. 卡布列克圆舞曲时间限制 1000 ms 内存限制 128 MB 题目描述卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字 ...
vijos卡布列克圆舞曲
卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零,类推下去,最 ...
P1532 卡布列克圆舞曲
为什么写的代码这么瘦呢?总觉得不好看,,这道题就是模拟,然后需要注意的就是longlong,这个应该一眼就能看出来,然后就是纯模拟,想到什么需要用什么就去使用即可 #include <bits/ ...
VIJOS-卡布列克圆舞曲(模拟)-c++
[问题描述] 卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零 ...
c语言验证卡布列克运算,pasca编程验证卡布列克运算
公告: 为响应国家净网行动,部分内容已经删除,感谢读者理解. 话题:pasca编程验证卡布列克运算问题详情:验证卡布列克运算,对给定的四位数的各位数字重新排序,构成一回答:var a:array[1 ...
C语言基础题OJ 验证卡布列克运算
文章目录题目描述题目背景输入输出提示程序运行实例一.解题思路二.题解源代码写在最后题目描述题目背景美国有位数学家叫卡布列克,他整日埋头在数学计算中.一天,他忽然发现一个有趣的数学 ...
java卡布列克运算_求验证卡布列克运算的代码及详解
网络搜索的(Pascal版.C版.C 版):看了一下,根据卡布列克常数的定义,下面的几种程序实现包括输入数.数的各位取出.排序以求最大和最小.求差最后获取该常数. 卡布列克常数验证卡布列克运算. 任 ...
C语言编程验证卡布列克,C趣味程序百例(26)卡布列克常数
83.卡布列克常数验证卡布列克运算.任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律: 1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的的四位数: 2)将组成该四位 ...
c语言验证卡不列克常数,卡布列克数
卡布列克数(Kaprekar number)是具有以下性质的数: 对于某个正整数X {\displaystyle X} 在n进位下存在正整数 A, B 及 m,且0 < B < b n { ...

模拟——卡布列克圆舞曲

模拟——卡布列克圆舞曲相关推荐

最新文章

热门文章