兄弟数字

最新推荐文章于 2020-05-13 14:52:31 发布
VIP文章 最新推荐文章于 2020-05-13 14:52:31 发布
阅读量3.1k 收藏
点赞数
分类专栏： 算法与数据结构 程序员笔试面试 文章标签： 兄弟数字
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/doc_sgl/article/details/11352041
版权
给定一个数X，他的兄弟数Y定义为：是由X中的数字组合而成，并且Y是大于X的数中最小的。例如，38276的兄弟数字为38627。给定X，求Y。

分析
当开始想到这个题目的时候就想到和求排列很像，想借用排列的方法，但是发现用这个方法不知道在哪里停止，无法降低O(n^2)的复杂度。
那有没有更好的方法呢？不想对所有情况进行穷举，就要想办法，尽可能缩小要处理的范围，一般的思路，从右边开始，两两交换，查看是否可以找到Y，最开始考虑两位，进而考虑三位，依次类推，那么如何确定，要考虑多少位呢？假设X的形式如下：x1x2x3...xky1y2y3y4，并且其中y1>y2>y3>y4，xk

下面以一个具体例子来说明上述过程：

3 4 7
最低0.47元/天 解锁文章
「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
兄弟7080、7380、7180系列通用维修手册
10-01
打印机维修，技术人员技能提升必备，兄弟7080、7380、7180系列通用维修手册。
兄弟数
amnesia_h的博客
10-14 2372
如果俩个不同的整数，满足两数之和是他们乘积的因子，则称为兄弟数（两数中小的是弟数，大的是兄数）。给定整数n和m,从他们之间找出一对兄弟数，且两数之和最小，如果和一样大，则输出弟数小的那对兄弟数。 #include "iostream" #include"cstdio" #include"cmath" using namespace std; int main() {     in
兄弟数（break的使用）
小陈爱写代码
04-02 841
如果两个不同的正整数，他们的和是他们的积的因子，就称这两个数为兄弟数，小的称为弟数，大的称为兄数。先后输入正整数 n 和 m (n < m) ,请在 n 至 m 这 m-n+1 个数中，找出一对兄弟数。如果找不到，就输出“No Solution.”。如果能找到，就找出和最小的那一对;如果有多对兄弟数和相同且都是最小，就找出弟数最小的那一对。 思路：枚举每一对不同的数，看看是不是兄弟数。用...
C++找“兄弟数”编程例题精讲
weixin_42212753的博客
02-02 948
题目要求：如果两个不同的正整数，他们的和是他们积的因子，则称这两个数为兄弟数，小的成为弟数，大的称为兄数，先后输入正整数n和m，你（n<m）,请在n—m这m-n+1个数中，找出一对兄弟数，如果找不到，就输出“no solution”，如果能找到，就找出和最小的那一对；如果有多对兄弟数和相同且都是最小，就找出弟数最小的那一对 一、我给出的答案是这样的，思路是先用两重for循环取数，取出数字来判...
工业4.0与数字孪生
02-24
随着制造过程变得越来越数字化，数字孪生现在可以触及。...直到最近，由于数字技术功能的局限性以及过高的计算，存储和带宽成本，数字孪生兄弟及其处理的大量数据通常对企业仍然难以捉摸。但是，近年来这些障
兄弟连数据库第4天课程笔记
02-15
number 数字类型 (其它数据有自己的类型写法) varchar(n) 字符串类型 变长字符串 char(n) 定长字符串 date 日期类型 练习: 建立一张订单表 myorder100 字段如下 id number oid char(30) oname varchar...
兄弟7360加粉清零
06-14
1：关闭电源 2：按住菜单键，打开电源，待机器面板上的三个灯全亮 3：按74，出来一串数字，用笔记下，按退出
陈后金数字信号处理课件
10-15
陈后金数字信号处理课件 对学习数字信号处理的兄弟姐们非常有用。
C/C++程序设计与算法第四周：求兄弟数
这个人很懒没有博客标题
05-13 396
要求： 如果两个不同的正整数，他们的和是他们的积的因子，就被成为兄弟数 小的是弟数，大的是兄数。 先后输入正整数 n 和 m (n < m),请在 n 至 m-n+1 个数中，找出一对 兄弟数。如果找不到就输出 No,找得到就和最小的那个，如果和数相等 就输出弟数最小的那一对 首先看一个想的简单了里的程序，有漏洞 #include<iostream> using namespace std; int main(){ int n,m; cout<<"input n,.
兄弟 DCP-7080 7080D 7180DN MFC7380 7480D 7880DN 维修手册
03-22
兄弟 DCP-7080 7080D 7180DN MFC7380 7480D 7880DN 维修手册
中文维修手册-DCP7080_7080D_7180DN_MFC7380_7480D_7880DN-ASC.pdf
10-07
中文维修手册-DCP7080_7080D_7180DN_MFC7380_7480D_7880DN-ASC
内部资料-兄弟 DCP-7080D 7180DN MFC7380 7480D 7880DN 维修手册.rar
04-15
内部资料-兄弟 DCP-7080D 7180DN MFC7380 7480D 7880DN 维修手册
兄弟一体机维修手册
05-24
( 兄弟7055_7060D_MFC7360_7470D_7860DN维修手册.pdf )希望可以给大家帮助。同时需要P205b的维修资料。
兄弟 DCP-7055 7060D MFC-7360 7470D 7860DN 中文维修手册.pdf
09-01
兄弟 DCP-7055 7060D MFC-7360 7470D 7860DN 中文维修手册 联想 M7450F M7650DF M7650DNF M7400 M7600D 打印机维修手册
找兄弟数
weixin_30699463的博客
02-13 183
题目： 如果两个不同的正整数，它们的和是它们积的因子，则称这两个数是兄弟数，小的称弟数，大的称兄数。先后输入 n 和m ，（n<m），在这m-n+1个数中，找兄弟数。没找到的话，输出“No Solution.” 找到的话，判断和最小的一对兄弟数输出。如果，两组兄弟数的和相同，则输出弟数比较小的那一组兄弟数。 方法： 先随便找两个数，作为最后输出的兄弟数，然后根据条件不断优化这些数。（...
Week4
熊孩纸_的博客
01-23 263
Week44.1 break &amp;amp;amp;amp;amp; continue 4.1 break &amp;amp;amp;amp;amp; continue 如果两个不同的正整数，他们的和是他们的积的因子，就称这两个数为兄弟数，小的称为弟数，大的称为兄数。先后输入正整数n和m(n &amp;amp;amp;amp;lt; m) ,请在n至m这m-n+1个数中，找出一对兄弟数。如果找不到，就输出“NoSolution.”。如果能找到，就找出和最小的那一对；如果有多对兄弟
c# 数字数码管 ui 控件
最新发布
07-25
表兄弟姐妹既是亲人，也可以称作为兄弟姐妹。与兄弟姐妹相比，表兄弟姐妹的血缘关系较远一些，他们的亲缘关系是通过父母而间接获得的。 与亲生兄弟姐妹相比，与表兄弟姐妹的亲密程度通常较低。因为双方成长环境的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值