南大高级算法作业之数字重组整除问题

最新推荐文章于 2021-01-03 13:18:51 发布

fumonster

最新推荐文章于 2021-01-03 13:18:51 发布

阅读量393

点赞数

本文链接：https://blog.csdn.net/fumonster/article/details/102845207

版权

这篇博客探讨了南大高级算法作业中关于数字重组整除问题的解决方案。作者通过递归生成全排列，然后判断这些排列是否能被17整除并大于前一个结果。文中提到在实现过程中需要注意变量result的存储方式，避免因递归重置导致的问题，并指出代码有优化空间。

摘要由CSDN通过智能技术生成

input：

output：

Not Possible

先利用递归求出全排列，然后对全排列进行转为字符串操作，判断是否被17整除以及是否比上一个result值大，最后得到最大的值，有一个细节是每次存放结果时，如果用int类型的result就不可以，可能是每次调用递归都会重新初始化result，想改的话设置为全局变量就行，也没有必要有返回值，反正代码可改进空间很大。

代码：

import java.util.*;

public class Main
{		
	public static int[] rearrange(String str[],int pos,int result[]){
		
		//arrage finish
		if(pos == str.length-1){
			
			StringBuffer sb = new StringBuffer();

			for(int i = 0; i < str.length;i++){

			  sb.append(str[i]);

			}

			String s = sb.toString();
			
			if(Integer.parseInt(s)%17 == 0 && Integer.parseInt(s) > result[0]){
				
				result[0] = Integer.parseInt(s);
				
			}
			
		}else{
			
			//include self	
			for(int i=pos;i < str.length;i ++){