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

[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

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;
    }
}

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;

}

[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位字符串是否合理

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]);
                }
            }
        }
    }
}

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]);

}

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

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

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();
    }
}

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();

}

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

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

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);
    }
}

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);

}

[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!

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;
    }
}

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;

}

[Java] 蓝桥杯ADV-193 算法提高盾神与条状项链

问题描述
有一天，盾神捡到了好多好多五颜六色的珠子！他心想这些珠子这么漂亮，可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候，土方进来了。
“哇这么恶心的项链你也做得出来！！！”
盾神自知审美不是他的长项，于是他很谦虚地请教土方，怎么才能把项链做得漂亮。
“这个嘛~首先你要在这里加上一个这种颜色的珠子，然后在这里去掉这个珠子，然后……，最后你看看是不是漂亮很多咧~”土方一下子说出了m个修改步骤。
盾神觉得这个用人工做太麻烦了，于是交给了你。
输入格式
第一行两个数，分别为n，m。
第二行n个数，表示盾神一开始的项链。第i个数表示第i颗珠子的颜色。
接下来m行，为以下形式之一：
ADD P Q：表示在颜色为P的珠子前面加上一个颜色为Q的珠子。
DEL P：表示把颜色为P的珠子去掉，如果它不在端点处，则需要把它旁边的两颗珠子连起来。例如某时刻项链状态为1 4 5 8，则执行DEL 4会变成1 5 8，执行DEL 1会变成4 5 8。
输入保证在每次操作之前，项链有颜色为P的珠子，且任意时刻珠子颜色互不相同。
输出格式
第一行为一个数len，为做完所有操作后，项链的长度。
第二行len个数，表示此时项链的状态。第i个数表示第i颗珠子的颜色。
样例输入
10 5
1 2 3 4 5 6 7 8 9 10
DEL 5
ADD 7 5
DEL 10
ADD 4 20
ADD 20 12
样例输出
11
1 2 3 12 20 4 6 5 7 8 9
数据规模和约定
表示颜色的数字不超过10^5的正数，1<=n<=10^4，1<=m<=10^4。

package adv193;

import java.util.LinkedList;
import java.util.List;
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();
        List<String> list = new LinkedList<>();
        for (int i = 0; i < n; i++) {
            list.add(in.next());
        }
        for (int i = 0; i < m; i++) {
            String c = in.next();
            if (c.equals("DEL")) {
                String p = in.next();
                list.remove(p);
            } else if (c.equals("ADD")) {
                String p = in.next();
                String q = in.next();
                
                int site = list.indexOf(p);
                list.add(site, q);
            }
        }
        in.close();
        
        System.out.println(list.size());
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i) + " ");
        }
    }

}

package adv193;

import java.util.LinkedList;

import java.util.List;

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();

List<String> list = new LinkedList<>();

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

list.add(in.next());

}

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

String c = in.next();

if (c.equals("DEL")) {

String p = in.next();

list.remove(p);

} else if (c.equals("ADD")) {

String p = in.next();

String q = in.next();

int site = list.indexOf(p);

list.add(site, q);

}

in.close();

System.out.println(list.size());

for (int i = 0; i < list.size(); i++) {

System.out.print(list.get(i) + " ");

}