猿圈网的几个 Java 挑战题评测题分享

本贴最后更新于 2249 天前,其中的信息可能已经时移世异

先不管猿圈网是干什么的,反正我觉得那是一个可以做题,可以敲代码的网站 😆 ,昨天意外发现了这个网站,在上面做了几道 Java 的题,总感觉哪里做的不太对劲,分享出来相互交流一下,帮忙看看我做的到底哪块是不对的。

相关说明:

代码中从注释 //No.1 开始到注释 //end_code 结束是需要自己写代码实现功能的地方,除此部分之外的代码基本都是试题给定的代码。

1. 插入排序

用 java 代码实现插入排序

import java.util.Arrays; // 自己导入

public class InsertSortTest {

	public static void main(String[] args) {
		int[] array = { 49, 38, 65, 97, 76, 13, 27, 14, 10 };
		//No.1
		//开始写代码,用java实现插入排序
		if (array == null || array.length == 0) {	//判断数组不存在或为空
			return;
		}
		 
		int i, j, tmp;
		int len = array.length;
		for (i = 1; i < len; i++) { // 从 1 开始遍历 array
			j = i;
			tmp = array[i];
			while (j > 0 && tmp < array[j - 1]) { // 如果 array[i] < array[i - 1]
				array[j] = array[j - 1]; // array[i] = array[i - 1]
				j--;
			}
			array[j] = tmp; // array[i - 1] = array[i]
		}
		System.out.println(Arrays.toString(array));
		//end_code
	}
}

### 2. ip 转化为整数
> #### `使用 java 代码实现将 IPV4 的 IP 地址转化为对应整数并输出,比如 192.168.199.1 对应整数为 3232286465`
> 
> ``` java
> public class IpToNumber {
> 	public static void main(String[] args) {
> 		IpToNumber ipToNumber = new IpToNumber();
> 		System.out.println("IPV4的IP地址对应的整数为 : " + ipToNumber.ipToLong("192.168.199.1"));
> 	}
> 
> 	public long ipToLong(String ipAddress) {
> 		long result = 0;
> 		String[] ipAddressInArray;
> 		
> 		//No.1
> 		//开始写代码,将IPV4的IP地址转化为相对应的整数
> 		ipAddressInArray = ipAddress.split("\\."); // 将 ip 截为 4 个部分字符串
> 		long[] ipLong = new long[4];
> 		for (int i = 0; i < ipAddressInArray.length; i++) {
> 			ipLong[i] = Long.parseLong(ipAddressInArray[i]); // 分别转为 long 型后存入 ipLong 中
> 		}
> 		result = (ipLong[0] << 24) + (ipLong[1] << 16) + (ipLong[2] << 8) + ipLong[3]; // 进行位移操作
> 		//end_code
> 		return result;
> 	}
> }
> ```

### 3. 找重复数字和未出现数字
> #### `假设 0-10000 数字中有 2 个数字相同,还有 1 个数字没有出现,仅遍历一次数组找出重复数和未出现的数字。`
> 
> ``` java
> public class FindNumberTest {
> 	public static void main(String[] args) {
> 		int number[] = new int[10001];
> 		int numCopy[] = new int[10001]; // 这个变量我没有用到...不知道是用来干嘛的
> 		int repeat = 0, notAppear = 0;
> 		int sumNumber = 0;
> 		int i;
> 
> 		for (i = 0; i < 10001; i++) {//数组初始化
> 			number[i] = i;
> 		}
> 		number[573] = 5236;//设定重复数字5236出现两次,573不出现
> 
> 		//No.1
> 		//开始写代码,仅遍历一次数组找出重复数和未出现的数字。 
> 		for (int j = 0; j < number.length; j++) {
> 			if(j != number[j] && number[j] == number[sumNumber]) {  // 因为数组 number[0] = 0, number[1] = 1... 所以这算不算是投机取巧 :joy: 
> 			  repeat = number[j];
> 			  notAppear = j;
> 			}
> 			sumNumber++;
> 		}		
> 		//end_code
> 		System.out.println("重复数字:"+repeat + " 未出现数字:" + notAppear);
> 	}
> }
> ```

### 4. 约瑟夫环问题
> #### `用 java 代码实现约瑟夫环问题,50 个人围成一圈报数,报到 3 的倍数的离开,求最后剩下的那个人原来站的位置`
> ``` java
> // 在主方法中调用
> public static void YueSeFuLoop() { 
> 	LinkedList linkedlist = new LinkedList();
> 	//No.1
> 	//开始写代码,有50人围成一圈报数,报到3的倍数的人离开,求最后剩下的人原来站在第几位,实现removeFromList方法
> 	for (int i = 1; i <= 50; i++) {  
> 		linkedlist.add(i);  
> 	}  
> 	int index = 0;
> 	while(linkedlist.size() > 0) { // 最后一个人离开之前
> 		for (int i = 0; i < (3 - 1); i++) { // 如果不是 3 的倍数
> 			int num = linkedlist.remove(0); // 移除不是 3 的倍数的数,第一次开始为 1
> 			linkedlist.add(num); // 将不是 3 的倍数的数放在最后,第一次开始是把 1 放在 50 之后
> 		}
> 		// 未进入 for 循环,说明是 3 的倍数,则从列表中移除
> 		index = linkedlist.remove(0); 
> 		System.out.println("end : " + linkedlist.size() + " \t index: " + index);
> 	}
> 	// while 循环执行完毕,最后一个人已被移除
> 	System.out.println(index); // 最后一个人开始所站的位置 11
> }
> ```

### 5. 阿姆斯特朗数问题
> #### `例如 153=1^3+5^3+3^3 的数叫做 Armstrong 数,用 java 代码实现输出三位数的 Armstrong 数`
> ``` java
// 同样还是在主方法里调用 :grin: 
> public static void armstrongTest() {
> 	int hundredsDigit,tensDigit,unitsDigit;//hundredsDigit表示数字的百位,tensDigit表示数字的十位,unitsDigit表示数字的个位
> 	System.out.println("寻找Armstrong数:");
> 	for (int i = 100; i <= 999; i++) {
> 		//No.1
> 		//开始写代码,例如153可以满足1^3 + 5^3 + 3^3 = 153,这样的数称为Armstrong数,输出所有三位数中的Armstrong数
> 		hundredsDigit = i / 100; // 获取百位数
> 		tensDigit = (i % 100) / 10; // 十位数
> 		unitsDigit = i % 10; // 个位数
> 		// Math.pow(double a, double b) 返回 a 的 b 次方
> 		if ((Math.pow(hundredsDigit, 3) + Math.pow(tensDigit, 3) + Math.pow(unitsDigit, 3)) == i) // 如果是Armstrong数则输出
> 			System.out.print(i + " ");
> 		//end_code
> 	}
> 	System.out.println();
> }
> ```

### 6. 统计指定类型字符个数
> #### `用 java 代码实现输入一串字符串,统计其中的数字、英文、空格、其他字符个数`
> ``` java
public static void strLength() {
	int digital = 0;//数字个数
	int  character = 0;//英文个数
	int other = 0;//其他字符个数
	int blank = 0;//空格个数
	char[] chars = null;
	System.out.println("这是任意一串字符:");
	String string = "djfiepqo ioghr4 8758495 7123hr37hfjW$@@$@^%!";
	chars = string.toCharArray();
	//No.1
	//开始写代码,计算任意一串字符中的数字个数、英文字母个数、空格个数和其他字符个数
	for (int i = 0; i < chars.length; i++) {
		if(chars[i] >= '0' && chars[i] <= '9') { // 数字
			digital++;
		} else if((chars[i] >= 'a' && chars[i] <='z') || (chars[i] >= 'A' && chars[i] <='Z')) { // 英文字母
			character++;
		} else if(chars[i] == ' ') { // 空格
			blank++;
		} else { // 其他字符
			other++;
		}
	}
	//end_code
	System.out.println("数字个数: " + digital);
	System.out.println("英文字母个数: " + character);
	System.out.println("空格个数: " + blank);
	System.out.println("其他字符个数:" + other);
}
> ```

### 7. 用递归方法计算一个数的阶乘
> #### `给定一个正整数,Java 实现用递归的方法计算它的阶乘`
> ``` java
> public class Test {
> 	public static void main(String[] args) {
> 		int number = 12;
> 		Recursion factorialRecursion = new Recursion();
> 		System.out.println(number + "! = " + factorialRecursion.recursion(number));
> 	}
> }
> //No.1
> //开始写代码,给定一个正整数,用递归的方法计算它的阶乘.main函数已给出,实现Recursion类
> class Recursion {
> 	public int recursion(int number) {
> 		if(number < 0) {
> 			System.out.println("请输入0或正整数!");
> 			return 0;
> 		} else if(number == 1 || number == 0) {
> 			return 1;
> 		} else {
> 			return number * recursion(number - 1);
> 		}
> 	}
> }
> //end_code
> ```
> 
> 艾玛呀,一不小心又到凌晨了....
  • B3log

    B3log 是一个开源组织,名字来源于“Bulletin Board Blog”缩写,目标是将独立博客与论坛结合,形成一种新的网络社区体验,详细请看 B3log 构思。目前 B3log 已经开源了多款产品:SymSoloVditor思源笔记

    1090 引用 • 3467 回帖 • 297 关注
  • 算法
    388 引用 • 254 回帖 • 22 关注
  • 面试

    面试造航母,上班拧螺丝。多面试,少加班。

    324 引用 • 1395 回帖
  • Java

    Java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言,是由 Sun Microsystems 公司于 1995 年 5 月推出的。Java 技术具有卓越的通用性、高效性、平台移植性和安全性。

    3165 引用 • 8206 回帖

相关帖子

欢迎来到这里!

我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。

注册 关于
请输入回帖内容 ...
  • liweiwei

    挺有意思的。

  • 其他回帖
  • someone

    也是哈,当初做完直接就发出来了 😂 ,不过我总觉得我这种做法是有问题的
    哈哈哈

  • someone
    1. 把不是 3 的倍数的数从第一个位置移除,放在最后一个位置,那第一个数就是 3 的倍数,跳出循环后将第一个数(即为 3 的倍数的数)移除;
    2. 泛型的限制对于不同的 JDK 版本有所不同,泛型只在编译阶段起作用,你反编译 class 文件看看。
  • someone

    ─=≡Σ(((つ•̀ω•́)つ 这块皮肤做的真不错

  • 查看全部回帖
iTanken
飘风不终朝,骤雨不终日。 北京

推荐标签 标签

  • NetBeans

    NetBeans 是一个始于 1997 年的 Xelfi 计划,本身是捷克布拉格查理大学的数学及物理学院的学生计划。此计划延伸而成立了一家公司进而发展这个商用版本的 NetBeans IDE,直到 1999 年 Sun 买下此公司。Sun 于次年(2000 年)六月将 NetBeans IDE 开源,直到现在 NetBeans 的社群依然持续增长。

    78 引用 • 102 回帖 • 636 关注
  • FFmpeg

    FFmpeg 是一套可以用来记录、转换数字音频、视频,并能将其转化为流的开源计算机程序。

    22 引用 • 31 回帖 • 13 关注
  • 以太坊

    以太坊(Ethereum)并不是一个机构,而是一款能够在区块链上实现智能合约、开源的底层系统。以太坊是一个平台和一种编程语言 Solidity,使开发人员能够建立和发布下一代去中心化应用。 以太坊可以用来编程、分散、担保和交易任何事物:投票、域名、金融交易所、众筹、公司管理、合同和知识产权等等。

    34 引用 • 367 回帖 • 2 关注
  • 思源笔记

    思源笔记是一款隐私优先的个人知识管理系统,支持完全离线使用,同时也支持端到端加密同步。

    融合块、大纲和双向链接,重构你的思维。

    18138 引用 • 66929 回帖
  • golang

    Go 语言是 Google 推出的一种全新的编程语言,可以在不损失应用程序性能的情况下降低代码的复杂性。谷歌首席软件工程师罗布派克(Rob Pike)说:我们之所以开发 Go,是因为过去 10 多年间软件开发的难度令人沮丧。Go 是谷歌 2009 发布的第二款编程语言。

    491 引用 • 1383 回帖 • 370 关注
  • 微信

    腾讯公司 2011 年 1 月 21 日推出的一款手机通讯软件。用户可以通过摇一摇、搜索号码、扫描二维码等添加好友和关注公众平台,同时可以将自己看到的精彩内容分享到微信朋友圈。

    129 引用 • 793 回帖
  • 资讯

    资讯是用户因为及时地获得它并利用它而能够在相对短的时间内给自己带来价值的信息,资讯有时效性和地域性。

    53 引用 • 85 回帖 • 3 关注
  • Kotlin

    Kotlin 是一种在 Java 虚拟机上运行的静态类型编程语言,由 JetBrains 设计开发并开源。Kotlin 可以编译成 Java 字节码,也可以编译成 JavaScript,方便在没有 JVM 的设备上运行。在 Google I/O 2017 中,Google 宣布 Kotlin 成为 Android 官方开发语言。

    19 引用 • 33 回帖 • 22 关注
  • JWT

    JWT(JSON Web Token)是一种用于双方之间传递信息的简洁的、安全的表述性声明规范。JWT 作为一个开放的标准(RFC 7519),定义了一种简洁的,自包含的方法用于通信双方之间以 JSON 的形式安全的传递信息。

    20 引用 • 15 回帖 • 18 关注
  • Sphinx

    Sphinx 是一个基于 SQL 的全文检索引擎,可以结合 MySQL、PostgreSQL 做全文搜索,它可以提供比数据库本身更专业的搜索功能,使得应用程序更容易实现专业化的全文检索。

    1 引用 • 170 关注
  • 运维

    互联网运维工作,以服务为中心,以稳定、安全、高效为三个基本点,确保公司的互联网业务能够 7×24 小时为用户提供高质量的服务。

    148 引用 • 257 回帖 • 3 关注
  • Docker

    Docker 是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的容器中,然后发布到任何流行的操作系统上。容器完全使用沙箱机制,几乎没有性能开销,可以很容易地在机器和数据中心中运行。

    475 引用 • 899 回帖 • 1 关注
  • 996
    13 引用 • 200 回帖 • 8 关注
  • GitHub

    GitHub 于 2008 年上线,目前,除了 Git 代码仓库托管及基本的 Web 管理界面以外,还提供了订阅、讨论组、文本渲染、在线文件编辑器、协作图谱(报表)、代码片段分享(Gist)等功能。正因为这些功能所提供的便利,又经过长期的积累,GitHub 的用户活跃度很高,在开源世界里享有深远的声望,并形成了社交化编程文化(Social Coding)。

    207 引用 • 2031 回帖
  • Angular

    AngularAngularJS 的新版本。

    26 引用 • 66 回帖 • 498 关注
  • Love2D

    Love2D 是一个开源的, 跨平台的 2D 游戏引擎。使用纯 Lua 脚本来进行游戏开发。目前支持的平台有 Windows, Mac OS X, Linux, Android 和 iOS。

    14 引用 • 53 回帖 • 506 关注
  • Wide

    Wide 是一款基于 Web 的 Go 语言 IDE。通过浏览器就可以进行 Go 开发,并有代码自动完成、查看表达式、编译反馈、Lint、实时结果输出等功能。

    欢迎访问我们运维的实例: https://wide.b3log.org

    30 引用 • 218 回帖 • 594 关注
  • Facebook

    Facebook 是一个联系朋友的社交工具。大家可以通过它和朋友、同事、同学以及周围的人保持互动交流,分享无限上传的图片,发布链接和视频,更可以增进对朋友的了解。

    4 引用 • 15 回帖 • 448 关注
  • 旅游

    希望你我能在旅途中找到人生的下一站。

    83 引用 • 894 回帖
  • RESTful

    一种软件架构设计风格而不是标准,提供了一组设计原则和约束条件,主要用于客户端和服务器交互类的软件。基于这个风格设计的软件可以更简洁,更有层次,更易于实现缓存等机制。

    30 引用 • 114 回帖 • 8 关注
  • Kubernetes

    Kubernetes 是 Google 开源的一个容器编排引擎,它支持自动化部署、大规模可伸缩、应用容器化管理。

    108 引用 • 54 回帖
  • Pipe

    Pipe 是一款小而美的开源博客平台。Pipe 有着非常活跃的社区,可将文章作为帖子推送到社区,来自社区的回帖将作为博客评论进行联动(具体细节请浏览 B3log 构思 - 分布式社区网络)。

    这是一种全新的网络社区体验,让热爱记录和分享的你不再感到孤单!

    131 引用 • 1114 回帖 • 153 关注
  • 持续集成

    持续集成(Continuous Integration)是一种软件开发实践,即团队开发成员经常集成他们的工作,通过每个成员每天至少集成一次,也就意味着每天可能会发生多次集成。每次集成都通过自动化的构建(包括编译,发布,自动化测试)来验证,从而尽早地发现集成错误。

    14 引用 • 7 回帖
  • 前端

    前端技术一般分为前端设计和前端开发,前端设计可以理解为网站的视觉设计,前端开发则是网站的前台代码实现,包括 HTML、CSS 以及 JavaScript 等。

    247 引用 • 1347 回帖
  • uTools

    uTools 是一个极简、插件化、跨平台的现代桌面软件。通过自由选配丰富的插件,打造你得心应手的工具集合。

    5 引用 • 13 回帖
  • CodeMirror
    1 引用 • 2 回帖 • 109 关注
  • Bug

    Bug 本意是指臭虫、缺陷、损坏、犯贫、窃听器、小虫等。现在人们把在程序中一些缺陷或问题统称为 bug(漏洞)。

    76 引用 • 1738 回帖 • 2 关注