交换两个整型

题目描述

输入

输入待交换的两个整型数字，以空格分隔

输出

输出交换后的两个整型数字，以空格分隔

样例输入

1 2

样例输出

2 1

代码实现

package momo;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Integer a = sc.nextInt();
        Integer b = sc.nextInt();
        a = a ^ b;
        b = a ^ b;
        a = a ^ b;
        System.out.println(a + " " + b);
    }
}

字符串排列

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

输入

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

输出

对应每组数据,按字典序输出所有排列。

样例输入

abc

样例输出

abc
acb
bac
bca
cab
cba

代码实现

package momo;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        ArrayList list = Permutation(str);
        for (String s :
                list) {
            System.out.println(s);
        }
    }

    public static ArrayList Permutation(String str) {
        ArrayList list = new ArrayList<>();
        char[] ch = str.toCharArray();
        Permu(ch, 0, list);
        Collections.sort(list);
        return list;
    }

    public static void Permu(char[] str, int i, ArrayList list) {
        if (str == null) {
            return;
        }
        if (i == str.length - 1) {
            if (list.contains(String.valueOf(str))) {
                return;
            }
            list.add(String.valueOf(str));
        } else {
            for (int j = i; j 

第一行 整数n （1

返回乘积

3
7 4 7 
2 50

49

package momo;

import java.util.Scanner;

public class Main3 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i = Math.max(i - m, 0); p--) {
                    maxProduct[i][j] = Math.max(maxProduct[i][j],
                            maxProduct[p][j - 1] * arr[i]);
                    maxProduct[i][j] = Math.max(maxProduct[i][j],
                            minProduct[p][j - 1] * arr[i]);
                    minProduct[i][j] = Math.min(minProduct[i][j],
                            minProduct[p][j - 1] * arr[i]);
                    minProduct[i][j] = Math.min(minProduct[i][j],
                            maxProduct[p][j - 1] * arr[i]);
                }
            }
            max = Math.max(max, maxProduct[i][k - 1]);
        }
        System.out.println(max);
    }
}