请教一道笔试题的算法

2005-12-12 02:02:06 419 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

public_void_killHim 墨衍会员 · AI 创作全网分发关注 + 加入社区

Idea Plugin 开发历程 - day 1 一、按照idea官网的资料，clone一个 my-firset-idea-plugin 项目二、按照官网资料和其它资料，创建一个自己的demo项目阅读详情

比较两个数a和b。
如果a的个位大于b的个位，那么a>b。
如果a的个位小于b的个位，那么a<b。
如果a的个位和b的个位相等，比较十位。
都没有十位a=b。如果a的十位和b的十位相等，继续向上比较。
例如：a=102，b=13，则a<b.

总是在相等的问题上考虑不好该怎么比，越想越乱。

...全文

IDEA2020使用Axis2服务 IDEA2020使用Axis2服务一.引言二.下载相关三.安装tomcat以及Axis2四.创建Web服务端1.打开IDEA2020，创建Java项目2.创建Web Server3.生成wsdl文件4.配置5.上传到服务器五.创建Web客户端1.创建web client2.创建一个客户端类3.修改代码六.使用结束一.引言最近在学SOA，做实验需要使用ecplise+Axis2，由于本人电脑上没有Ecplise且本人很懒，不想去再重装Ecplise，因此决定使用IDEA2020.2完成实验。但是网上资料都阅读详情

public_void_killHim

非技术区 23,404 成员 70,506 内容

+ 关注 + 加入社区

切换为时间正序

public_void_killHim 2005-12-12

打赏
举报

OK，明白了，结贴，每位都有分。

public_void_killHim 2005-12-12

打赏
举报

yuzl32(Hello！) 的做法好象也是对的，我怎么就没想到直接比较下a==b呢。

yuzl32 2005-12-12

打赏
举报

问题是要有个通用的算法啊，把两个数反过来比？也想过，但是有很多细节不知道该怎么实现，比如两个数的位数不一样的时候怎么办，后面补零吗？该怎么补？
--------------
不需要补零,用字符串比较是逐个比较的.刚好符合要求

public_void_killHim 2005-12-12

打赏
举报

dreamover(梦醒了) 是的，我最开始就是那样做的，相等时候比较有问题。

public_void_killHim 2005-12-12

打赏
举报

treeroot(旗鲁特)的做法太强了，或许这是最简洁的做法了吧。

greenteanet 2005-12-12

打赏
举报

int ridiculousCompare(int a,int b){

String s1=new StringBuffer(String.valueOf(a)).reverse().toString();
String s2=new StringBuffer(String.valueOf(b)).reverse().toString();
return s1.compareTo(s2);

}

dreamover 2005-12-12

打赏
举报

我的有问题,两个数相等时,结束不了循环.

yuzl32 2005-12-12

打赏
举报

运行结果:
F:\>javac Test.java

F:\>java Test
-1

即:102 < 13

dreamover 2005-12-12

打赏
举报

boolean compare(int x,int y){
if(x%10==y%10){
compare(x/10,y/10);
}else{
return x%10<y%10;
}
}
int a=102,b=13;
if(compareab(a,b)){
System.out.println("a<b"));
}else{
System.out.println("a>b"));
}

自己试试这样可不可以,我这儿调试不了

yuzl32 2005-12-12

打赏
举报

public class Test
{
public static void main(String[] args)
{
System.out.println(compare(102,13));
}

public static int compare(int a ,int b)
{
//如果a的个位大于b的个位，那么a>b。
//如果a的个位小于b的个位，那么a<b。
//如果a的个位和b的个位相等，比较十位。
//都没有十位a=b。如果a的十位和b的十位相等，继续向上比较。
//例如：a=102，b=13，则a<b.

if ((a % 10) > (b % 10))
return 1;
else if ((a % 10) < (b % 10))
return -1;
else if (a == b)
return 0;
else
return compare(a/10,b/10);
}
}

public_void_killHim 2005-12-12

打赏
举报

问题是要有个通用的算法啊，把两个数反过来比？也想过，但是有很多细节不知道该怎么实现，比如两个数的位数不一样的时候怎么办，后面补零吗？该怎么补？

treeroot 2005-12-12

打赏
举报

masse 2005-12-12

打赏
举报

可能我理解有错，但是你可以按照这个思路来写代码

public_void_killHim 2005-12-12

打赏
举报

1和2比较的话，都不用比较十位了，就是1<2。只有个位不等的时候才比较十位。

masse 2005-12-12

打赏
举报

又比如
1234和234，
截断：234，234
反过来：432，432，
则这两个数相等

masse 2005-12-12

打赏
举报

我觉得，你的意思是，从个位往高位比，对吧？

如果是这么理解的话，可以下面这样，

两个数，a，b，位数分别为m，n，
然后把它们截断为min(m,n)

比如102和13，最小的位数是2，所以min为2，然后截断为02，13
然后逆序
也就是20，31，于是a<b

我们的比较都是先比较高位，你这个题目的是反过来了，所以，你也可以把数反过来
没有必要直接这样算

masse 2005-12-12

打赏
举报

都没有十位a=b
这个什么意思？

比如，1和2
都没有十位，难道1＝2吗？

请教一道笔试题的算法

相关推荐