蓝桥杯（java）Day2

1. Excel地址转换

Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如：第12行第4列表示为：“D12”，第5行第255列表示为“IU5”。

事实上，Excel提供了两种地址表示方法，还有一种表示法叫做RC格式地址。

第12行第4列表示为：“R12C4”，第5行第255列表示为“R5C255”。

你的任务是：编写程序，实现从RC地址格式到常规地址格式的转换。

【输入、输出格式要求】

用户先输入一个整数n（n<100），表示接下来有n行输入数据。

接着输入的n行数据是RC格式的Excel单元格地址表示法。

程序则输出n行数据，每行是转换后的常规地址表示法。

例如：用户输入：

2

R12C4

R5C255

则程序应该输出：

D12

import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        scanner.nextLine();
        while(n>0){
            String s=scanner.nextLine();
            String ss[]=s.split("C");
            ss[0]=ss[0].substring(1,ss[0].length());
            int hangshu=Integer.parseInt(ss[0]),lieshu=Integer.parseInt(ss[1]);
            //列数变化
            Stack stack=new Stack<>();
            while(lieshu>0){
                if(lieshu%26==0){
                    stack.push('Z');
                    lieshu=lieshu/26-1;
                }
                else{
                    stack.push((char)('A'-1+lieshu%26));
                    lieshu=lieshu/26;
                }
            }
            while(!stack.isEmpty()){
                System.out.print(stack.pop());
            }
            System.out.println(hangshu);
            n--;
        }
    }
}

2. 手机尾号评分

30年的改革开放，给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品！给手机选个好听又好记的号码可能是许多人的心愿。

但号源有限，只能辅以有偿选号的方法了。

这个程序的目的就是：根据给定的手机尾号（4位），按照一定的规则来打分。其规则如下：

如果出现连号，不管升序还是降序，都加5分。例如：5678,4321都满足加分标准。

前三个数字相同，或后三个数字相同，都加3分。例如：4888,6665,7777都满足加分的标准。

注意：7777因为满足这条标准两次，所以这条规则给它加了6分。

符合AABB或者ABAB模式的加1分。例如：2255,3939,7777都符合这个模式，所以都被加分。

注意：7777因为满足这条标准两次，所以这条标准给它加了2分。

含有：6，8，9中任何一个数字，每出现一次加1分。例如4326,6875,9918都符合加分标准。其中，6875被加2分；9918被加3分。

尾号最终得分就是每条标准的加分总和！

要求程序从标准输入接收数据，在标准输出上输出结果。

输入格式为：第一行是一个整数n（<100），表示下边有多少输入行，接下来是n行4位一组的数据，就是等待计算加分的手机尾号。

例如，输入：

14

3045

….

……

6789

8866

则输出：

0

0

….

…

8

5

*/

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n= scanner.nextInt();
        scanner.nextLine();
        while((n--)>0) {//循环n次
            int sum=0;
            String telephone = scanner.nextLine();
            if ((telephone.charAt(0) - telephone.charAt(1)) == 1) {
                int index = 0;
                char ch = telephone.charAt(0);
                while (index < 4 && ch == telephone.charAt(index)) {
                    ch--;
                    index++;
                }
                if (index >= 4)
                    sum += 5;
            }//降序的情况
            if ((telephone.charAt(0) - telephone.charAt(1)) == -1) {
                int index = 0;
                char ch = telephone.charAt(0);
                while (index < 4 && ch == telephone.charAt(index)) {
                    ch++;
                    index++;
                }
                if (index >= 4)
                    sum += 5;
            }//升序的情况
            if (telephone.charAt(0) == telephone.charAt(1) && telephone.charAt(1) == telephone.charAt(2)) {
                sum += 3;
            }
            if (telephone.charAt(1) == telephone.charAt(2) && telephone.charAt(2) == telephone.charAt(3)) {
                sum += 3;
            }
            if (telephone.charAt(0) == telephone.charAt(1) && telephone.charAt(2) == telephone.charAt(3)) {
                sum += 1;
            }
            if (telephone.charAt(0) == telephone.charAt(2) && telephone.charAt(1) == telephone.charAt(3)) {
                sum += 1;
            }
            for (int i = 0; i < 4; i++) {
                if (telephone.charAt(i) == '6' || telephone.charAt(i) == '8' || telephone.charAt(i) == '9')
                    sum += 1;
            }
            System.out.println(sum);
        }
    }
}

3. 括号问题

下面的代码用于判断一个串中的括号是否匹配所谓匹配是指不同类型的括号必须左右呼应，可以相互包含，但不能交叉

例如：

…(…[…]…)… 是允许的

…(…[…)…]… 是禁止的

对于 main 方法中的测试用例，应该输出：

false

true

false

false

import java.util.Stack;

public class Main {
    private static boolean isright(String input){
        Stack s=new Stack<>();//利用栈的特性判断括号是否成对出现
        for(int i=0;i<input.length();i++){
            char c=input.charAt(i);
            if(c=='(')
                s.push(')');
            if(c=='[')
                s.push(']');
            if(c=='{')
                s.push('}');
            if(c==')'||c==']'||c=='}'){
                if(s.size()==0)
                    return false;
                char ss=(char)s.pop();
                if(ss!=c)
                    return false;
            }
        }
        if (s.size()!=0)
            return false;
        return true;
    }
    public static void main(String[] args) {
        System.out.println(isright("…(…[.)…].{.(…).}…"));
        System.out.println(isright("…(…[…].(.).).{.(…).}…"));
        System.out.println(isright("…[…].(.).){.(…).}…"));
        System.out.println(isright("…(…[…].(.).){.(…)…"));
    }
}