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

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