网易2017秋招编程题代码

一、回文序列

package 网易编程题;


import java.util.ArrayList;
import java.util.Scanner;
import java.util.*;
public class Main {
ArrayList<Integer> num=new ArrayList<Integer>();


void print (int st,int ed){
int time=0;
while(st<ed){
if(num.get(st)==num.get(ed))
{
st++;
ed--;
}

else if(num.get(st)>num.get(ed)){
num.set(ed-1,num.get(ed)+num.get(ed-1) );


ed--;
time++;
}
else if(num.get(st)<num.get(ed)){
num.set(st+1,num.get(st)+num.get(st+1) );


st++;
time++;
}

}

System.out.println(time);

}
public static void main(String[] args) {
// TODO 自动生成的方法存根
int a;
Main la=new Main();
Scanner sc=new Scanner(System.in);
a=sc.nextInt();
for(int i=0;i<a;i++){
la.num.add(sc.nextInt());
}
la.print(0, a-1);
}


}

二、圆环上的点

package 网易编程题;


import java.util.Scanner;
import java.lang.*;


public class Main1 {


public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner sc=new Scanner(System.in);
int num=0;
int c=sc.nextInt();
double r=Math.sqrt(c);
if(r-Math.floor(r)==0){
num+=4;
}
for(int i=1;i<r;i++){
if(Math.sqrt(c-i*i)-Math.floor(Math.sqrt(c-i*i))==0){
num+=4;
}
}

System.out.println(num);
}


}

三、

package 网易编程题;


import java.util.Scanner;


public class Main2 {


public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int m = sc.nextInt();
int []st=new int [100004];
st[n]=1;

for(int i=n;i<m;i++)
{
if(st[i]>0){
for(int a=2;a<=Math.sqrt(i);a++){
if(i%a==0){
if(st[i+a]==0){
st[i+a]=st[i]+1;
}
else if(st[i+a]>st[i]+1){
st[i+a]=st[i]+1;
}
if(st[i+i/a]==0){
st[i+i/a]=st[i]+1;
}
else if(st[i+i/a]>st[i]+1){
st[i+i/a]=st[i]+1;
}
}
}
}

}
if(st[m]==0){
System.out.println(-1);
}
else
System.out.println(st[m]-1);




}


}

四、package 网易编程题;


import java.util.Scanner;


public class Main4 {


public static void main(String[] args) {
// TODO 自动生成的方法存根
int []a=new int[5];
int []b=new int[5];
int []h=new int[5];
Scanner sc= new Scanner(System.in);
int c=sc.nextInt();
int d=sc.nextInt();
int aweishu=0;
int bweishu=0;
int hweishu=0;
for(int i =c , q=0 ;i!=0;i=i/10,q++){
a[q]=i%10;
aweishu++;
}
for(int i =d , q=0 ;i!=0;i=i/10,q++){
b[q]=i%10;
bweishu++;
}
int asum=0;
int bsum=0;
for(int i =aweishu-1;i>=0;i--){
asum=asum+a[i]*(int)Math.pow(10, aweishu-i-1);
}
for(int i =bweishu-1;i>=0;i--){
bsum=bsum+b[i]*(int)Math.pow(10, bweishu-i-1);
}
int sum=asum+bsum;
for(int i =sum , q=0 ;i!=0;i=i/10,q++){
h[q]=i%10;
hweishu++;
}
int hsum=0;

for(int i =hweishu-1;i>=0;i--){
hsum=hsum+h[i]*(int)Math.pow(10, hweishu-i-1);
}
System.out.println(hsum);
}


}

五、

package 网易编程题;


import java.util.Scanner;


public class Main5 {


public static void main(String[] args) {
// TODO 自动生成的方法存根


       Scanner sc=new Scanner(System.in);
///连续输入方法        ///
       while(sc.hasNext())
       {
           int n=sc.nextInt();
           cal(n);         
       }
       sc.close();
   }
/
   public static void cal(int n)
   {
       if(n==1)
       {
           System.out.println(3);
           return;
       }
       if(n==2)
       {
           System.out.println(9);
           return;
       }
       long s=3,d=6;
       for(int k=3;k<=n;++k)
       {
           long temp=s;
           s=s+d;
           d=2*temp+d;
       }
       System.out.println(s+d);
   }

}



六、

package 网易编程题;


import java.util.Scanner;


public class Main6 {


public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner sc=new Scanner(System.in);
System.out.println(f(sc.nextInt()));
}
public static long f(long  n){
if(n==1)
return 1;
if(n%2!=0){
return f(n-1)+n;
}
else 
return f(n/2)+n*n/4;
}
}