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

[Java] 蓝桥杯ADV-155 算法提高上帝造题五分钟

问题描述
第一分钟，上帝说：要有题。于是就有了L，Y，M，C
第二分钟，LYC说：要有向量。于是就有了长度为n写满随机整数的向量
第三分钟，YUHCH说：要有查询。于是就有了Q个查询，查询向量的一段区间内元素的最小值
第四分钟，MZC说：要有限。于是就有了数据范围
第五分钟，CS说：要有做题的。说完众神一哄而散，留你来收拾此题
输入格式
第一行两个正整数n和Q，表示向量长度和查询个数
接下来一行n个整数，依次对应向量中元素：a[0]，a[1]，…，a[n-1]
接下来Q行，每行两个正整数lo，hi，表示查询区间[lo, hi]中的最小值，即min(a[lo],a[lo+1],…,a[hi])。
输出格式
共Q行，依次对应每个查询的结果，即向量在对应查询区间中的最小值。
样例输入
7 4
1 -1 -4 8 1 2 -7
0 0
1 3
4 5
0 6
样例输出
1
-4
1
-7
样例说明
第一个查询[0,0]表示求min{a[0]}=min{1}=1
第二个查询[1,3]表示求min{a[1],a[2],a[3]}=min{-1,-4,8}=-4
第三个查询[4,5]表示求min{a[4],a[5]}=min{1,2}=1
第四个查询[0,6]表示查询整个向量，求min{a[0..6]}=min{1,-1,-4,8,1,2,-7}=-7
数据规模和约定
1<=n<=1984，1<=Q<=1988，向量中随机整数的绝对值不超过1,000

Java

package adv155; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] query = new int[n]; int q = in.nextInt(); for (int i = 0; i < n; i++) { query[i] = in.nextInt(); } for (int i = 0; i < q; i++) { System.out.println(partMin(query, in.nextInt(), in.nextInt())); } in.close(); } public static int partMin(int[] query, int start, int end) { int min = query[start]; for(int i = start; i <= end; i++) { if (query[i] < min) { min = query[i]; } } return min; } }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

package adv155;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] query = new int[n];
        int q = in.nextInt();
        for (int i = 0; i < n; i++) {
            query[i] = in.nextInt();
        }

        for (int i = 0; i < q; i++) {
            System.out.println(partMin(query, in.nextInt(), in.nextInt()));
        }
        in.close();
    }

    public static int partMin(int[] query, int start, int end) {
        int min = query[start];
        for(int i = start; i <= end; i++) {
            if (query[i] < min) {
                min = query[i];
            }
        }
        return min;
    }

}

发布于 2018-09-302018-10-01分类 Code

[Java] 蓝桥杯ADV-158 算法提高新建Microsoft Word文档

问题描述
L正在出题，新建了一个word文档，想不好取什么名字，身旁一人惊问：“你出的题目叫《新建Microsoft Word文档》吗？”，L大喜，一拍桌子，说：“好，就叫这个名字了。”
仔细观察，当你新建一个word文档时，会得到一个名为“新建 Microsoft Word 文档.doc”的文件，再新建一个，则名为“新建 Microsoft Word 文档(2).doc”，再新建，便是“新建 Microsoft Word 文档(3).doc”。不断新建，编号不断递增。倘若你现在新建了三个文档，然后删除了“新建 Microsoft Word 文档(2).doc”，再新建就又会得到一个“新建 Microsoft Word 文档(2).doc”。

严格说，Windows在每次新建文档时，都会选取一个与已有文件编号不重复的最小正整数作为新文档的编号。

请编程模拟以上过程，支持以下两种操作
New：新建一个word文档，反馈新建的文档的编号
Delete id：删除一个编号为id的word文档，反馈删除是否成功
初始时一个文件都没有，“新建 Microsoft Word 文档.doc”的编号算作1。
输入格式
第一行一个正整数n表示操作次数，接下来n行，每行表示一个操作。若该行为”New”，则表示新建，为”Delete id”则表示要删除编号为id的文档，其中id为一个正整数。操作按输入顺序依次进行。
输出格式
对于输入的每一行，输出其反馈结果。对于新建操作，输出新建的文档的编号；对于删除操作，反馈删除是否成功：如果删除的文件存在，则删除成功，输出”Successful”，否则输出”Failed”。
样例输入
12
New
New
New
Delete 2
New
Delete 4
Delete 3
Delete 1
New
New
New
Delete 4
样例输出
1
2
3
Successful
2
Failed
Successful
Successful
1
3
4
Successful
数据规模和约定
操作次数（即输入的行数）不超过1481
删除编号的数值不超过2012

Java

package adv158; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); boolean[] doc = new boolean[n+1]; for (int i = 0; i < n; i++) { String str = in.next(); if (str.equals("New")) { int index = firstEmptyDoc(doc); doc[index] = true; System.out.println(index); } else { int index = in.nextInt(); if (doc[index] == false) { System.out.println("Failed"); } else { System.out.println("Successful"); doc[index] = false; } } } in.close(); } public static int firstEmptyDoc(boolean[] doc) { for (int i = 1; i < doc.length; i++) { if (doc[i] == false) { return i; } } return doc.length; } }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

package adv158;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        boolean[] doc = new boolean[n+1];

        for (int i = 0; i < n; i++) {
            String str = in.next();

            if (str.equals("New")) {
                int index = firstEmptyDoc(doc);
                doc[index] = true;
                System.out.println(index);
            } else {
                int index = in.nextInt();
                if (doc[index] == false) {
                    System.out.println("Failed");
                } else {
                    System.out.println("Successful");
                    doc[index] = false;
                }
            }
        }
        in.close();
    }

    public static int firstEmptyDoc(boolean[] doc) {

        for (int i = 1; i < doc.length; i++) {
            if (doc[i] == false) {
                return i;
            }
        }

        return doc.length;
    }
}

发布于 2018-09-302018-10-01分类 Code

[Java] 蓝桥杯ADV-171 算法提高身份证号码升级

问题描述
从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为：
1、把15位身份证号码中的年份由2位(7,8位)改为四位。
2、最后添加一位验证码。验证码的计算方案：
将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加，然后除以 11 取余数，0-10 分别对应 1 0 x 9 8 7 6 5 4 3 2。
请编写一个程序，用户输入15位身份证号码，程序生成18位身份证号码。假设所有要升级的身份证的四位年份都是19××年
输入格式
一个15位的数字串，作为身份证号码
输出格式
一个18位的字符串，作为升级后的身份证号码
样例输入
110105491231002
样例输出
11010519491231002x
数据规模和约定
不用判断输入的15位字符串是否合理

Java

package adv171; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String id = in.nextLine(); in.close(); int[] idNums = new int[18]; idNums[6] = 1; idNums[7] = 9; for (int i = 0; i < id.length(); i++) { if (i < 6) { idNums[i] = id.charAt(i) - '0'; } else { idNums[i + 2] = id.charAt(i) - '0'; } } int mod = (idNums[0] * 7 + idNums[1] * 9 + idNums[2] * 10 + idNums[3] * 5 + idNums[4] * 8 + idNums[5] * 4 + idNums[6] * 2 + idNums[7] * 1 + idNums[8] * 6 + idNums[9] * 3 + idNums[10] * 7 + idNums[11] * 9 + idNums[12] * 10 + idNums[13] * 5 + idNums[14] * 8 + idNums[15] * 4 + idNums[16] * 2) % 11; switch (mod) { case 0: idNums[17] = 1; break; case 1: idNums[17] = 0; break; case 2: idNums[17] = -1; break; case 3: idNums[17] = 9; break; case 4: idNums[17] = 8; break; case 5: idNums[17] = 7; break; case 6: idNums[17] = 6; break; case 7: idNums[17] = 5; break; case 8: idNums[17] = 4; break; case 9: idNums[17] = 3; break; case 10: idNums[17] = 2; break; } for (int i = 0; i <= 17; i++) { if (i != 17) { System.out.print(idNums[i]); } else { if (idNums[17] == -1) { System.out.print("x"); } else { System.out.print(idNums[17]); } } } } }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77

package adv171;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String id = in.nextLine();
        in.close();
        int[] idNums = new int[18];
        idNums[6] = 1;
        idNums[7] = 9;
        for (int i = 0; i < id.length(); i++) {
            if (i < 6) {
                idNums[i] = id.charAt(i) - '0';
            } else {
                idNums[i + 2] = id.charAt(i) - '0';
            }
        }

        int mod = (idNums[0] * 7 + idNums[1] * 9 + idNums[2] * 10 + idNums[3] * 5 + idNums[4] * 8 + idNums[5] * 4
                + idNums[6] * 2 + idNums[7] * 1 + idNums[8] * 6 + idNums[9] * 3 + idNums[10] * 7 + idNums[11] * 9
                + idNums[12] * 10 + idNums[13] * 5 + idNums[14] * 8 + idNums[15] * 4 + idNums[16] * 2) % 11;

        switch (mod) {
        case 0:
            idNums[17] = 1;
            break;
        case 1:
            idNums[17] = 0;
            break;
        case 2:
            idNums[17] = -1;
            break;
        case 3:
            idNums[17] = 9;
            break;
        case 4:
            idNums[17] = 8;
            break;
        case 5:
            idNums[17] = 7;
            break;
        case 6:
            idNums[17] = 6;
            break;
        case 7:
            idNums[17] = 5;
            break;
        case 8:
            idNums[17] = 4;
            break;
        case 9:
            idNums[17] = 3;
            break;
        case 10:
            idNums[17] = 2;
            break;

        }

        for (int i = 0; i <= 17; i++) {
            if (i != 17) {
                System.out.print(idNums[i]);

            } else {
                if (idNums[17] == -1) {
                    System.out.print("x");
                } else {
                    System.out.print(idNums[17]);
                }
            }
        }
    }
}

发布于 2018-09-30分类 Code

[Java] 蓝桥杯ADV-175 算法提高三个整数的排序

问题描述
输入三个数，比较其大小，并从大到小输出。
输入格式
一行三个整数。
输出格式
一行三个整数，从大到小排序。
样例输入
33 88 77
样例输出
88 77 33

Java

package adv175; import java.util.Arrays; import java.util.Scanner; public class Main { public static <T> void main(String[] args) { Scanner in = new Scanner(System.in); int[] array = new int[3]; array[0] = in.nextInt(); array[1] = in.nextInt(); array[2] = in.nextInt(); Arrays.sort(array); for (int i = 2; i >= 0; --i) { System.out.print(array[i] + " "); } in.close(); } }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

package adv175;

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

public class Main {
    public static <T> void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int[] array = new int[3];
        array[0] = in.nextInt();
        array[1] = in.nextInt();
        array[2] = in.nextInt();

        Arrays.sort(array);
        for (int i = 2; i >= 0; --i) {
            System.out.print(array[i] + " ");
        }
        in.close();
    }
}

发布于 2018-09-30分类 Code

[Java] 蓝桥杯ADV-178 算法提高简单加法

问题描述
小于10的自然数中有四个数字能除尽3或5（3， 5， 6， 9），它们的和为23。
请计算所有小于1000的自然数中能除尽3或5的数字的合。然后使用标准输出cout，输出你的结果。
输入格式
无。
输出格式
一行一个整数，表示你的结果。

Java

package adv178; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int sum = 0; for (int i = 1; i < 1000; i++) { if (i % 3 == 0 || i % 5 == 0) { sum += i; } } in.close(); System.out.println(sum); } }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

package adv178;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int sum = 0;
        for (int i = 1; i < 1000; i++) {
            if (i % 3 == 0 || i % 5 == 0) {
                sum += i;
            }
        }
        in.close();

        System.out.println(sum);
    }
}

发布于 2018-09-30分类 Code

[Java] 蓝桥杯ADV-188 算法提高排列数

问题描述
0、1、2三个数字的全排列有六种，按照字母序排列如下：
012、021、102、120、201、210
输入一个数n
求0~9十个数的全排列中的第n个（第1个为0123456789）。
输入格式
一行，包含一个整数n
输出格式
一行，包含一组10个数字的全排列
样例输入
1
样例输出
0123456789
数据规模和约定
0 < n <= 10!

Java

package adv188; import java.util.Scanner; public class Main { public static final boolean[] isVisit = new boolean[10]; public static final int[] num = new int[10]; public static int cnt = 0; public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); dfs(0, n); in.close(); } public static boolean dfs(int step, int n) { if (step == 10) { cnt++; if (cnt == n) { for (int i = 0; i < 10; i++) { System.out.print(num[i]); } return true; } } for (int i = 0; i < 10; i++) { if (!isVisit[i]) { isVisit[i] = true; num[step] = i; if (dfs(step+1, n) ) { return true; } isVisit[i]= false; } } return false; } }

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43

package adv188;

import java.util.Scanner;

public class Main {

    public static final boolean[] isVisit = new boolean[10];
    public static final int[] num = new int[10];
    public static int cnt = 0;

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        dfs(0, n);
        in.close();
    }

    public static boolean dfs(int step, int n) {
        if (step == 10) {
            cnt++;

            if (cnt == n) {
                for (int i = 0; i < 10; i++) {
                    System.out.print(num[i]);
                }

                return true;
            }
        }

        for (int i = 0; i < 10; i++) {
            if (!isVisit[i]) {
                isVisit[i] = true;
                num[step] = i;
                if (dfs(step+1, n) ) {
                    return true;
                }
                isVisit[i]= false;
            }
        }
        return false;
    }
}

发布于 2018-09-30分类 Code

文章导航

上一页页 1 … 页 51 页 52 页 53 … 页 279 下一页