关闭

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

标签: 爱奇艺编程
318人阅读 评论(0) 收藏 举报
分类:

一、判断某个范围内的水仙花数
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));
    }
}

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:6284次
    • 积分:226
    • 等级:
    • 排名:千里之外
    • 原创:17篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    文章分类
    文章存档
    最新评论