2013华为编程大赛初赛出试题

题目描述 由实部和虚部组成，形如(a,bi)这样的数，称为复数。通信系统中，通常用32bit数来表示复数（高16bit表示实部，低16bit表示虚部），如整数524295（16进制为0x00080007）所代表的复数，实部为0x0008，虚部为0x0007。 有别于实数运算，复数加、减、乘、除运算定义如下： 复数加公式：(a,bi) + (c,di) = (a + c),(b + d)i 复数减公式：(a,bi) + (c,di) = (a - c),(b - d)i 复数乘公式：(a,bi) * (c,di) = (ac - bd),(ad + bc)i 复数除公式：(a,bi) / N = (a/N),(b/N)i 题目要求，输入N个复数，计算这个N个复数的平均值，复数Avg = (复数1*复数2 + 复数3*复数4 + … + 复数N-1*复数N) / N。 复数加、复数减、复数乘、复数除的结果仍然为复数，实部和虚部均为16bit有符号数，计算过程中，当结果大于32767（0x7fff）时，输出32767；当计算结果小于-32768（0x8000）时，输出-32768。
输入
输入共计两行 有别于实数运算，复数加减乘除运算定义如下第一行包含1个整数，表示输入复数个数N（N为偶数，N不大于1000） 第一行包含1个整数，表示输入复数个数N（N为偶数，N不大于1000）
输出 经计算得到的复数的平均值。
样例输入 4 262149,393223,524297,655371
样例输出 -458693
package com.huawei.test;


import java.math.BigInteger;
import java.util.Stack;


public class SecondApp {


/**
* @param args
*/
public static void main(String[] args) {
String str="262149,393223,524297,655371";
   int result=getresult(4,str);

      System.out.println(result);
}
    public static int getresult(int num,String str){
    int result=0;
    int realsum=0;
    int imagsum=0;
    Stack<String> hexnum=new Stack<String>();
    String[] array=str.split(",");
    for(int i=0;i<num;i++){
    int temp=Integer.parseInt(array[i]);
    String hex=Integer.toHexString(temp);
    while(hex.length()<8){
    hex="0"+hex;
    }
    hexnum.push(hex);
    }
    while(!hexnum.empty()){
    String hex1=hexnum.pop();
    String hex1real1=hex1.substring(0, 4);
    String hex1imag1=hex1.substring(4);
    BigInteger bi1=new BigInteger(hex1real1,16);
    int real1=bi1.intValue();
    BigInteger bi2=new BigInteger(hex1imag1,16);
    int imag1=bi2.intValue();
    String hex2=hexnum.pop();
    String hex1real2=hex2.substring(0, 4);
    String hex1imag2=hex2.substring(4);
    BigInteger bi3=new BigInteger(hex1real2,16);
    int real2=bi3.intValue();
    BigInteger bi4=new BigInteger(hex1imag2,16);
    int imag2=bi4.intValue();
    int temp1=real2*real1;
    int temp2=imag2*imag1;
    int temp3=real2*imag1;
    int temp4=imag2*real1;
   
    if(temp1>32767){
    temp1=32767;
    }
    if(temp1<-32768){
    temp1=-32768;
    }
   
    if(temp2>32767){
    temp2=32767;
    }
    if(temp2<-32768){
    temp2=-32768;
    }
   
    if(temp3>32767){
    temp3=32767;
    }
    if(temp3<-32768){
    temp3=-32768;
    }
   
    if(temp4>32767){
    temp4=32767;
    }
    if(temp4<-32768){
    temp4=-32768;
    }
   
    realsum+=(temp1-temp2);
    imagsum+=(temp3+temp4);
    }
   
    int realavg=realsum/num;
    int imagavg=imagsum/num;
   
    String realhexavg=Integer.toHexString(realavg);
    while(realhexavg.length()<4){
    realhexavg="0"+realhexavg;
    }
    String imaghexavg=Integer.toHexString(imagavg);
    while(imaghexavg.length()<4){
    imaghexavg="0"+imaghexavg;
    }
    String hexavg=realhexavg+imaghexavg;
    BigInteger bi=new BigInteger(hexavg,16);
    result=bi.intValue();
    return result;
    }
}