2017年爱奇艺校招模拟笔试编程

一、判断某个范围内的水仙花数
Time Limit: 2000/2000 MS (Others/C,C++) Memory Limit: 32768/32768 K (Others/C,C++)
Problem Description:
春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：
“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。
现在要求输出所有在m和n范围内的水仙花数。
输入
输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。
输出
对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;
如果给定的范围内不存在水仙花数，则输出no;
每个测试实例的输出占一行。

样例输入
100 120
300 380
样例输出
no
370 371

代码如下：

import java.util.*;

public class Main{
  public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int m = in.nextInt();
            int n = in.nextInt();
            getSxhNum(m,n);
        }
  }

   private static void getSxhNum(int x, int y){

         ArrayList<Integer> arr = new ArrayList<>();

         for(int i=x; i<y+1; i++){
           if(getCub(i)==i){
              arr.add(i);
           }
         }
         if(arr.isEmpty())
         {
             System.out.println("no");
         }else{
             System.out.print(arr.get(0));
             for(int j=1; j<arr.size(); j++){
                 System.out.print(" " + arr.get(j));
             }
             System.out.println();
         }
   }

   private static int getCub(int k){
         int[] a = new int[3];
         a[0] = k/100;
         a[1] = (k-100*a[0])/10;
         a[2] = k%10; 
         int cub = (int) (Math.pow(a[0], 3) + Math.pow(a[1], 3) + Math.pow(a[2], 3));
         return cub;
   } 

}

总结：这里面的逻辑不复杂，没什么难的。但是就是乘方运算，一开始用成异或的符号（^）。怎么讲，还得多熟悉熟悉吧。

二、求数列的和
Time Limit: 2000/2000 MS (Others/C,C++) Memory Limit: 32768/32768 K (Others/C,C++)
Problem Description:
数列的定义如下：
数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。
输入
输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。
输出
对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。

样例输入
81 4
2 2
样例输出
94.73
3.41

import java.util.*;
import java.text.DecimalFormat;
public class Main{

      public static void main(String[] args){
            Scanner in = new Scanner(System.in);
            while(in.hasNext())
            {
                  int n = in.nextInt();
                  int m = in.nextInt();
                  getAddSum(n,m);
            }

      }

      private static void getAddSum(int x, int y){
        double sum = 0;
        double sk = x;
        for(int i=0; i<y; i++){         
            sum = sum + sk;
            sk = Math.sqrt(sk);
        }
        DecimalFormat df = new DecimalFormat("0.00");
        System.out.println(df.format(sum));
    }
}

总结：因为需要的存储单元大小不确定，所以不能选用数组来存储。另外一个就是最后结果显示格式的问题，注意一下就行了。