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

原创 2016年08月28日 15:21:37

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

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

相关文章推荐

WPF 按钮动画效果制作

概要:本文将通过WPF按钮与Flash按钮的制作流程的对比讲解如何用Xaml实现按钮动画,同时你也还能学习Expression Blend。本文假设你正在制作一套点饮料的系统,现在你要做的就是制作出一...
  • rise51
  • rise51
  • 2011年02月11日 11:47
  • 4279

《自定义控件:选中状态的自定义动画按钮》

《Android 时光轴实现》

2017年爱奇艺校招Java研发笔试编程题(2个)

相似单词变换 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 题目描述: 英文单词有很多非常相似,比如:s...

2017年校招全国统一模拟笔试(第一场)编程题集合——DNA配对

题目要求: https://www.nowcoder.com/questionTerminal/e95337f886f54110b92318f693cd8fad 来源:牛客网DNA分子是以4种脱氧核...

2017年校招全国统一模拟笔试(第一场)编程题集合——好多鱼

牛牛有一个鱼缸。鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察,牛牛发现一条鱼A...

2017年校招全国统一模拟笔试(第一场)编程题集合——序列和

题目要求: https://www.nowcoder.com/questionTerminal/46eb436eb6564a62b9f972160e1699c9 来源:牛客网给出一个正整数N和长度...

2017年校招全国统一模拟笔试(第一场)编程题集合——循环单词

题目要求: 链:https://www.nowcoder.com/questionTerminal/9d5fbe7750a34d0b91c73943f93b2d7d 来源:牛客网如果一个单词通过循环...

2017年校招全国统一模拟笔试(第一场)编程题集合——超级素数幂

题目要求: https://www.nowcoder.com/questionTerminal/fb511c3f1ac447309368d7e5432c6c79 来源:牛客网如果一个数字能表示为p...

2017年腾讯校招笔试编程题:求质数之间的距离

动态规划。

美团点评2017年秋招笔试编程题

美团点评2017年秋招笔试编程
  • fanh2an
  • fanh2an
  • 2017年07月17日 13:13
  • 156
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2017年爱奇艺校招模拟笔试编程
举报原因:
原因补充:

(最多只允许输入30个字)