滴滴笔试题——又见~

题目1：给定两个数R和n，输出R的n次方，其中0.0<R<99.999, 0<n<=25

输入描述:多组测试用例，请参考例题的输入处理 输入每行一个浮点数 R 其中0.0 < R <99.999， 一个整数 n 其中0 < n <=25

输出描述:输出R的n次方

示例1

输入：95.123 12 0.1 1

输出：548815620517731830194541.899025343415715973535967221869852721 0.1

代码：

import java.math.BigDecimal;
import java.util.Scanner;
 
public class Main {
    public static void main(String [] args) {
        String r;
        int n;
        String s;
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            r = sc.next();//用String来存储，因为double和float都是不能准确的表示小数的，都是以概述来表示的
            n = sc.nextInt();
            BigDecimal d = new BigDecimal(r);
            BigDecimal ans = new BigDecimal(r);
            for(int i =1;i<n;i++) {
                ans = ans.multiply(d);
            }
            s = ans.stripTrailingZeros().toPlainString();//去除不必要的零，转换为字符串，防止科学计数法
            System.out.println(s);
        }
    }
}

题目2：

给定一个m行n列的二维地图, 初始化每个单元都是水.

操作addLand 把单元格(row,col)变成陆地.

岛屿定义为一系列相连的被水单元包围的陆地单元, 横向或纵向相邻的陆地称为相连(斜对角不算).

在一系列addLand的操作过程中, 给出每次addLand操作后岛屿的个数.

二维地图的每条边界外侧假定都是水.

输入描述:

多组测试数据，请参考例题处理 每组数据k+3行, k表示addLand操作次数 第一行:表示行数m 第二行:表示列数n 第三行:表示addLand操作次数k 第4~k+3行:row col 表示addLand的坐标。注意超过边界的坐标是无效的。
输出描述:

一行,k个整数, 表示每次addLand操作后岛屿的个数, 用空格隔开，结尾无空格
输入例子1:

3
3
4
0 0
0 1
1 2
2 1
输出例子1:

1 1 2 3

代码：

import java.util.*;
public class Main {
    public static void main(String [] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            int m = sc.nextInt();
            int n = sc.nextInt();
            int k = sc.nextInt();
            int count = 0;
            int[][] island= new int[m][n];//整个区域
            int[][] num = new int[k][2];//出现断点的地方
            ArrayList<Integer> list = new ArrayList();
            for(int i=0;i<k;i++) {//存储可能出现岛屿的地方
                num[i][0] = sc.nextInt();
                num[i][1] = sc.nextInt();
            }
            for(int i =0;i<k;i++) {
                int a = num[i][0];
                int b = num[i][1];
                if(a<0||b<0||a>=m||b>=n) {//判断是否越界
                    list.add(count);//若越界，则岛屿数不变
                    continue;//跳出本次for循环，到下一次循环
                }
                if(island[a][b]==1) {//判断新的点之前已经变为岛屿
                    list.add(count);
                    continue;
                }
                island[a][b] =1;//若未越界，且是一个新的点，则将其置1
                if(a-1>=0&&island[a-1][b]==1) {
                    if(count!=0)count--;//若该新点为桥，则将岛屿减一
                }
                if(a+1<m&&island[a+1][b]==1) {
                    if(count!=0)count--;
                }
                if(b-1>=0&&island[a][b-1]==1) {
                    if(count!=0)count--;//若该新点为桥，则将岛屿减一
                }
                if(b+1<m&&island[a][b+1]==1) {
                    if(count!=0)count--;
                }
                count++;//上述操作判断其不是桥，故岛屿数加一；
                list.add(count);
            }
            for(int i=0;i<list.size();i++) {
                System.out.print(list.get(i)+" ");//输出岛屿
            }
            //System.out.println();//此处的作用为下一次输入的时候另起一行             
        }
    }
}