liuchuo – 第44页 – 我不管，反正我最萌～

[Java] 蓝桥杯BASIC-14 基础练习时间转换

问题描述
给定一个以秒为单位的时间t，要求用“::<s>”的格式来表示这个时间。表示时间，表示分钟，而<s>表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。
输入格式
输入只有一行，是一个整数t（0<=t<=86399）。
输出格式
输出只有一行，是以“::<s>”的格式所表示的时间，不包括引号。</s>
样例输入
0
样例输出
0:0:0
样例输入
5436
样例输出
1:30:36

package base14;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner inScanner = new Scanner(System.in);
        //输入秒
        long time = inScanner.nextLong();
        inScanner.close();
        int h = (int) (time / 3600);
        time %= 3600;
        int m = (int) (time / 60);
        int s = (int) (time % 60);
        System.out.println(h + ":" + m + ":" + s);

    }
}

package base14;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner inScanner = new Scanner(System.in);

//输入秒

long time = inScanner.nextLong();

inScanner.close();

int h = (int) (time / 3600);

time %= 3600;

int m = (int) (time / 60);

int s = (int) (time % 60);

System.out.println(h + ":" + m + ":" + s);

}

[Java] 蓝桥杯BASIC-15 基础练习字符串对比

问题描述
给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：
1：两个字符串长度不等。比如 Beijing 和 Hebei
2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing
3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing
4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing
编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。
输入格式
包括两行，每行都是一个字符串
输出格式
仅有一个数字，表明这两个字符串的关系编号
样例输入
BEIjing
beiJing
样例输出
3

package base15;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        char[] a = in.nextLine().toCharArray();
        char[] b = in.nextLine().toCharArray();
        in.close();
        boolean flag = false;
        int i = 0;
        if (a.length == b.length) {
            for (; i < b.length; i++) {
                if (a[i] == b[i]) {
                    continue;
                } else if (Math.abs(a[i] - b[i]) == 32) {
                    flag = true;
                } else {
                    break;
                }
            }
        } else {
            System.out.println(1);
            return;
        }


        if (flag && i == b.length) {
            System.out.println(3);
        } else if (!flag && i == b.length) {
            System.out.println(2);
        } else {
            System.out.println(4);
        }
    }

}

package base15;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

char[] a = in.nextLine().toCharArray();

char[] b = in.nextLine().toCharArray();

in.close();

boolean flag = false;

int i = 0;

if (a.length == b.length) {

for (; i < b.length; i++) {

if (a[i] == b[i]) {

continue;

} else if (Math.abs(a[i] - b[i]) == 32) {

flag = true;

} else {

break;

}

} else {

System.out.println(1);

return;

}

if (flag && i == b.length) {

System.out.println(3);

} else if (!flag && i == b.length) {

System.out.println(2);

} else {

System.out.println(4);

}

[Java] 蓝桥杯BASIC-16 基础练习分解质因数

问题描述
求出区间[a,b]中所有整数的质因数分解。
输入格式
输入两个整数a，b。
输出格式
每行输出一个数的分解，形如k=a1*a2*a3…(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
提示
先筛出所有素数，然后再分解。
数据规模和约定
2<=a<=b<=10000

package base16;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        in.close();

        for (int i = a; i <= b; i++) {
            int temp = i;
            System.out.print(temp + "=");
            boolean flag = false;
            while (temp != 1) {
                //每次从小到大找，找到一个就求除数，然后重新开始找
                for (int j = 2; j <= temp; j++) {
                    if (isPrimer(j) && temp % j == 0) {
                        temp /= j;
                        if (flag) {
                            System.out.print("*");
                        }
                        System.out.print(j);
                        flag = true;
                        //break;
                    }

                }

            }
            System.out.println();
        }
    }

    //判断素数
    private static boolean isPrimer(int j) {
        if (j == 0) {
            return false;
        } else if (j == 2 || j == 3) {
            return true;
        } else {
            for (int i = 2; i < Math.sqrt(j * j); i++) {
                if (j % i == 0) {
                    return false;
                }
            }
        }

        return true;
    }
}

package base16;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int a = in.nextInt();

int b = in.nextInt();

in.close();

for (int i = a; i <= b; i++) {

int temp = i;

System.out.print(temp + "=");

boolean flag = false;

while (temp != 1) {

//每次从小到大找，找到一个就求除数，然后重新开始找

for (int j = 2; j <= temp; j++) {

if (isPrimer(j) && temp % j == 0) {

temp /= j;

if (flag) {

System.out.print("*");

}

System.out.print(j);

flag = true;

//break;

}

System.out.println();

}

//判断素数

private static boolean isPrimer(int j) {

if (j == 0) {

return false;

} else if (j == 2 || j == 3) {

return true;

} else {

for (int i = 2; i < Math.sqrt(j * j); i++) {

if (j % i == 0) {

return false;

}

return true;

}

[Java] 蓝桥杯BASIC-17 基础练习矩阵乘法

问题描述
给定一个N阶矩阵A，输出A的M次幂（M是非负整数）
例如：
A =
1 2
3 4
A的2次幂
7 10
15 22
输入格式
第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数
接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值
输出格式
输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开
样例输入
2 2
1 2
3 4
样例输出
7 10
15 22

package base17;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        in.close();
        long[][] a = new long[40][40];
        long[][] b = new long[40][40];
        long[][] t = new long[40][40];
        //输入
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                a[i][j] = in.nextLong();
                t[i][j] = a[i][j];
            }
        }
        //0次幂  输出单位矩阵
        if (m == 0) {
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    if (i == j) {
                        System.out.print(1 + " ");
                    } else {
                        System.out.print(0 + " ");
                    }
                }
                System.out.println();
            }
            return;
        }
        //m次幂
        while (--m > 0) {
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    int k = n;
                    while (k > 0) {
                        b[i][j] += t[i][k - 1] * a[k - 1][j];
                        k--;
                    }
                }
            }
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    t[i][j] = b[i][j];
                    b[i][j] = 0;
                }
            }
        }


        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(t[i][j] + " ");
            }
            System.out.println();
        }
    }
}

package base17;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int m = in.nextInt();

in.close();

long[][] a = new long[40][40];

long[][] b = new long[40][40];

long[][] t = new long[40][40];

//输入

for (int i = 0; i < n; i++) {

for (int j = 0; j < n; j++) {

a[i][j] = in.nextLong();

t[i][j] = a[i][j];

}

//0次幂输出单位矩阵

if (m == 0) {

for (int i = 0; i < n; i++) {

for (int j = 0; j < n; j++) {

if (i == j) {

System.out.print(1 + " ");

} else {

System.out.print(0 + " ");

}

System.out.println();

}

return;

}

//m次幂

while (--m > 0) {

for (int i = 0; i < n; i++) {

for (int j = 0; j < n; j++) {

int k = n;

while (k > 0) {

b[i][j] += t[i][k - 1] * a[k - 1][j];

k--;

}

for (int i = 0; i < n; i++) {

for (int j = 0; j < n; j++) {

t[i][j] = b[i][j];

b[i][j] = 0;

}

for (int i = 0; i < n; i++) {

for (int j = 0; j < n; j++) {

System.out.print(t[i][j] + " ");

}

System.out.println();

}

[Java] 蓝桥杯BASIC-18 基础练习矩形面积交

问题描述
平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。
输入格式
输入仅包含两行，每行描述一个矩形。
在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
输出仅包含一个实数，为交的面积，保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00

package base18;

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        double x1, y1, x2, y2, x3, y3, x4, y4;
        double temp;
        Scanner in = new Scanner(System.in);
        x1 = in.nextDouble();
        y1 = in.nextDouble();
        x2 = in.nextDouble();
        y2 = in.nextDouble();
        x3 = in.nextDouble();
        y3 = in.nextDouble();
        x4 = in.nextDouble();
        y4 = in.nextDouble();
        in.close();
        if (x1 > x2) {
            temp = x1;
            x1 = x2;
            x2 = temp;
        }
        if (y1 > y2) {
            temp = x1;
            x1 = x2;
            x2 = temp;
        }
        if (x3 > x4) {
            temp = x3;
            x3 = x4;
            x4 = temp;
        }
        if (y3 > y4) {
            temp = y3;
            y3 = y4;
            y4 = temp;
        }
        if ((x2 < x3 && x1 < x3) || (y2 < y3 && y1 < y3) || (x4 < x1 && x3 > x1) || (y4 < y1 && y3 < y1)) {
            System.out.println(0.00);
            return;
        }
        double a[] = {x1, x2, x3, x4};
        double b[] = {y1, y2, y3, y4};
        Arrays.sort(a);
        Arrays.sort(b);
        double area = (a[2] - a[1]) * (b[2] - b[1]);
        System.out.printf("%.2f", area);
    }
}

package base18;

import java.util.Arrays;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

double x1, y1, x2, y2, x3, y3, x4, y4;

double temp;

Scanner in = new Scanner(System.in);

x1 = in.nextDouble();

y1 = in.nextDouble();

x2 = in.nextDouble();

y2 = in.nextDouble();

x3 = in.nextDouble();

y3 = in.nextDouble();

x4 = in.nextDouble();

y4 = in.nextDouble();

in.close();

if (x1 > x2) {

temp = x1;

x1 = x2;

x2 = temp;

}

if (y1 > y2) {

temp = x1;

x1 = x2;

x2 = temp;

}

if (x3 > x4) {

temp = x3;

x3 = x4;

x4 = temp;

}

if (y3 > y4) {

temp = y3;

y3 = y4;

y4 = temp;

}

if ((x2 < x3 && x1 < x3) || (y2 < y3 && y1 < y3) || (x4 < x1 && x3 > x1) || (y4 < y1 && y3 < y1)) {

System.out.println(0.00);

return;

}

double a[] = {x1, x2, x3, x4};

double b[] = {y1, y2, y3, y4};

Arrays.sort(a);

Arrays.sort(b);

double area = (a[2] - a[1]) * (b[2] - b[1]);

System.out.printf("%.2f", area);

}

[Java] 蓝桥杯BASIC-19 基础练习完美的代价

问题描述
回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。
交换的定义是：交换两个相邻的字符
例如mamad
第一次交换 ad : mamda
第二次交换 md : madma
第三次交换 ma : madam (回文！完美！)
输入格式
第一行是一个整数N，表示接下来的字符串的长度(N <= 8000)
第二行是一个字符串，长度为N.只包含小写字母
输出格式
如果可能，输出最少的交换次数。
否则输出Impossible
样例输入
5
mamad
样例输出
3

package base19;

import java.util.Scanner;

public class Main {
    static char[] s;

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.nextLine();
        s = in.nextLine().toCharArray();
        in.close();
        int count = 0;
        int j = n - 1;
        boolean flag = false;
        for (int i = 0; i < n; i++) {
            for (int k = j; k >= i; k--) {
                if (k == i) {//第i个字符为奇数个
                    if (n % 2 == 0 || flag) {//不能构成回文的两种情况
                        System.out.println("Impossible");
                        return;
                    }
                    flag = true;//遇到第一个奇数的字符,如果存在两个奇数的字符而且n为奇数不能构成回文
                    count += n / 2 - i;
                } else if (s[i] == s[k]) {
                    for (int l = k; l < j; l++) {
                        swap(l, l + 1);//把s[k]换到s[j]处
                        print();
                        count++;//统计交换次数
                    }
                    j--;
                    break;
                }
            }
        }
        System.out.println(count);
    }

    private static void print() {
        for (char c : s) {
            System.out.print(c);
        }
        System.out.println();
    }

    private static void swap(int c, int d) {
        char temp = s[c];
        s[c] = s[d];
        s[d] = temp;

    }
}

package base19;

import java.util.Scanner;

public class Main {

static char[] s;

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

in.nextLine();

s = in.nextLine().toCharArray();

in.close();

int count = 0;

int j = n - 1;

boolean flag = false;

for (int i = 0; i < n; i++) {

for (int k = j; k >= i; k--) {

if (k == i) {//第i个字符为奇数个

if (n % 2 == 0 || flag) {//不能构成回文的两种情况

System.out.println("Impossible");

return;

}

flag = true;//遇到第一个奇数的字符,如果存在两个奇数的字符而且n为奇数不能构成回文

count += n / 2 - i;

} else if (s[i] == s[k]) {

for (int l = k; l < j; l++) {

swap(l, l + 1);//把s[k]换到s[j]处

print();

count++;//统计交换次数

}

j--;

break;

}

System.out.println(count);

}

private static void print() {

for (char c : s) {

System.out.print(c);

}

System.out.println();

}

private static void swap(int c, int d) {

char temp = s[c];

s[c] = s[d];

s[d] = temp;

}