oj 1015 递归

本文主要是介绍oj 1015 递归，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：输入一个字符串s，一个目标值target，求出V,W,X,Y,Z(v,w,x,y,z属于s)使得x-w^2+x^3-y^4+z^5=target(v,w,x,y用字母表中的顺序代替)成立，若有多个成立，输出最大的VWXYZ.

由于要输出最大的VWXYZ,所以要先对s排序。再使用递归。

visited[i]表示s[i]是否已被访问过。

 

import java.util.Scanner;import static java.util.Arrays.sort;public class Main_1015 {static  int[] des;static int[] result;static  boolean[] visited;static boolean success;public static void main(String[] args)  {Scanner in = new Scanner(System.in);while(true){int target = in.nextInt();String  source = in.next();if(target == 0 && source.equals("END")){break;}int len = source.length();des = new int[len];result = new int[5];success = false;visited = new boolean[len];init(source);

这篇关于oj 1015 递归的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---