
[编程题]1019. 数字黑洞 (20)
发布日期:2021-05-07 23:12:04
浏览次数:24
分类:原创文章
本文共 1006 字,大约阅读时间需要 3 分钟。
关键词:字符串
试题链接:
https://www.nowcoder.com/questionTerminal/2e6a898974064e72ba09d05a60349c9e
问题描述:
思路:
这道题困扰我比较长时间的是关于string字符串的一些函数,比如begin(),end()这种我都不是很熟练,以至于在开始查找这些函数花了比较多的时间,在思路上其实题目描述的已经很清楚了,正常做下去就可以AC。
备注:
题目有一个坑是仅仅输入一个数字3,这个时候不是四位数,需要在后面补0。
解决方案:
#include<iostream>#include<string.h>#include<algorithm>using namespace std;int main(){ string num; int x,y,res; cin>>num; //长度不足4则补0 while(num.length()<4){ num+="0"; } string max=num,min=num; sort(min.begin(),min.end()); sort(max.begin(),max.end()); reverse(max.begin(),max.end()); //结果不是6174就继续循环 do{ //字符数组转int型 x=stoi(min); y=stoi(max); res=y-x; string resstr=to_string(res); if(resstr.size()<4) resstr+="0"; cout<<max<<" - "<<min<<" = "<<resstr<<"\n"; max=min=resstr; sort(min.begin(),min.end()); sort(max.begin(),max.end()); reverse(max.begin(),max.end()); }while(res%1111!=0&&res!=6174); return 0;}
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2025年04月18日 11时53分03秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
评论表聚集索引引起的评论超时问题
2019-03-06
博客园上海俱乐部4月份活动通知邀请函已经发出!
2019-03-06
上周热点回顾(5.24-5.30)
2019-03-06
Internet Explorer 10 专题上线
2019-03-06
云计算之路-阿里云上:0:25~0:40网络存储故障造成网站不能正常访问
2019-03-06
网站故障公告1:使用阿里云RDS之后一个让人欲哭无泪的下午
2019-03-06
上周热点回顾(12.31-1.6)
2019-03-06
上周热点回顾(1.21-1.27)
2019-03-06
上周热点回顾(6.3-6.9)
2019-03-06
上周热点回顾(8.12-8.18)
2019-03-06
【故障公告】升级阿里云 RDS SQL Server 实例故障经过
2019-03-06
蹒跚来迟:新版博客后台上线公测
2019-03-06
上周热点回顾(9.16-9.22)
2019-03-06
上周热点回顾(11.4-11.10)
2019-03-06
[网站公告]11月26日00:00-04:00阿里云RDS升级
2019-03-06
[网站公告]又拍云API故障造成图片无法上传(已恢复)
2019-03-06
上周热点回顾(12.16-12.22)
2019-03-06
云计算之路-阿里云上:对“黑色30秒”问题的猜想
2019-03-06
云计算之路-阿里云上:“黑色30秒”走了,“黑色1秒”来了,真相也许大白了
2019-03-06
云计算之路-阿里云上:奇怪的CPU 100%问题
2019-03-06