(网易2018校招笔试)[编程题]合集

* 1，小易准备去魔法王国采购魔法神器，购买魔法神器需要使用魔法币，但是小易现在一枚魔法币都没有，但是小易有两台魔法机器可以通过投入X（X可以为0 ）个魔法币产生更多的魔法币1：如果投入X个魔法币，魔法机器会将其变为2×1个魔法币魔法机器2：如果投入X个魔法币，魔法机器会将其变为2×2 +个魔法币小易采购魔法神器总共需要个人魔法币，所以小易只能通过两台魔法机器产生恰好个人魔法币，小易需要你帮他设计一个投入方案让他最后恰好拥有个人魔法币*

输入包括一行,包括一个正整数n(1 ≤ n ≤ 10^9),表示小易需要的魔法币数量。

输出一个字符串,每个字符表示该次小易选取投入的魔法机器。其中只包含字符'1'和'2'。

输入：

10

输出：

122

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int a=n;
        String s=new String();
        while(a>0){
            if(a%2==0){
                a=(a-2)/2;
                s+='2';
            }
            else{
                a=(a-1)/2;
                s+='1';
            }
        }
        StringBuilder b=new StringBuilder(s);
        s=b.reverse().toString();
        System.out.println(s);
    }
}

2，为了得到一个数的”相反数”,我们将这个数的数字顺序颠倒,然后再加上原先的数得到”相反数”。例如,为了得到1325的”相反数”,首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 颠倒之后是1.

输入包括一个整数n,(1 ≤ n ≤ 10^5)

输出一个整数,表示n的相反数

输入：1325
输出：6556

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        char[] nums={'0','1','2','3','4','5','6','7','8','9'};
        String s=new String();
        int temp=0;
        int m=n;
        while(m>0){
            temp=m%10;
            s+=nums[temp];
            m/=10;
        }
        int result=0;
        int l=s.length();
        for(int i=0;i<l;i++){
            temp=s.charAt(i)-'0';
            result=result*10+temp;
        }
        result+=n;
        System.out.println(result);
    }
}

3，一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,”aaabbaaac”是由下面碎片组成的:’aaa’,’bb’,’c’。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。

输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('a'-'z')

输出一个整数,表示所有碎片的平均长度,四舍五入保留两位小数。

如样例所示: s = "aaabbaaac"
所有碎片的平均长度 = (3 + 2 + 3 + 1) / 4 = 2.25

输入：aaabbaaac
输出：2.25

import java.util.*;
import java.text.DecimalFormat;
public class Main{
    public static float avg(String s){
        if(s==null||s.length()==0)
            return 0.0f;
        int length=s.length();
        char p=s.charAt(0);
        int num=1;
        for(int i=1;i<length;i++){
            if(s.charAt(i)!=p&&s.charAt(i)!='\0'){
                num++;
                p=s.charAt(i);
            }
        }
        float avge=(float)(length)/num;

        return avge;
    }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String s=sc.next();
        float result=avg(s);
        DecimalFormat df = new DecimalFormat("#.00");

        System.out.println(df.format(result));

    }
}

关于四舍五入的方法：http://www.cnblogs.com/nayitian/p/3214178.html