笔试题练习（一）

最新推荐文章于 2019-08-02 12:00:58 发布

最新推荐文章于 2019-08-02 12:00:58 发布 · 93 阅读

本文介绍了一种不使用条件语句比较两数大小的宏定义方法，演示了如何利用预处理器输出源文件信息，并提供了实现任意精度加法及乘法的算法示例。

1,请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句

答：

#defineMAX(a,b)((a-b)+abs(a-b))?a:b

若a>b，则a-b和abs(a-b)均大于0，若a<b,则a-b和abs(a-b)异号，则互相抵消，值为0,若a==b，则无所谓，直接返回b

2,如何输出源文件的标题和目前执行行的行数

#include<iostream>
usingnamespacestd;

intmain()
{
cout<<"源文件名称:"<<__FILE__<<endl;
cout<<"当前行数:"<<__LINE__<<endl;
return0;
}

3,两个数相加，小数点后位数没有限制，请写一个高精度算法

/**
*
*@authorphinecos
*@since2009-05-19
*/
publicclasstest
{
privatestaticStringaddFloatNum(Stringnum1,Stringnum2)
{//两个浮点大数相加，小数点位数任意
Stringresult="";
intpos1,pos2,len1,len2;
len1=num1.length();
len2=num2.length();
pos1=num1.indexOf('.');
pos2=num2.indexOf('.');
//分别剥离两个数的整数和小数部分
Stringnum1a=num1.substring(0,pos1);
Stringnum1b=num1.substring(pos1+1,len1);
Stringnum2a=num2.substring(0,pos2);
Stringnum2b=num2.substring(pos2+1,len2);
//整数部分相加
StringrsOne=add(num1a,num2a);
//小数位对齐，不足的补0
inti,nZeroes,maxLen;
maxLen=(num1b.length()>num2b.length())?num1b.length():num2b.length();
if(num1b.length()>num2b.length())
{//第一个数的小数部分长,则第二个补不足的0
nZeroes=num1b.length()-num2b.length();//待补的0的个数
for(i=0;i<nZeroes;++i)
{
num2b+='0';
}
}
elseif(num2b.length()>num1b.length())
{//第二个数的小数部分长,则第一个补不足的0
nZeroes=num2b.length()-num1b.length();//待补的0的个数
for(i=0;i<nZeroes;++i)
{
num1b+='0';
}
}
//小数位对齐准备完毕，进行小数部分相加
StringrsTwo=add(num1b,num2b);
if(rsTwo.length()>maxLen)
{//说明有进位,剥离第一位进位，加到整数部分去
StringnAddOn=rsTwo.substring(0,1);
rsOne=add(rsOne,nAddOn);
rsTwo=rsTwo.substring(1,rsTwo.length());
}
//两部分结果拼凑起来
StringBuildersb=newStringBuilder(rsOne);
sb.append(".");
sb.append(rsTwo);
result=sb.toString();
returnresult;
}
privatestaticStringadd(Stringnum1,Stringnum2)
{//大数相加
Stringresult="";
intlen1=num1.length();
intlen2=num2.length();
intnAddOn=0;
inti,j,n1,n2,sum;
StringBuildersb=newStringBuilder();
for(i=len1-1,j=len2-1;i>=0&&j>=0;--i,--j)
{
n1=num1.charAt(i)-'0';
n2=num2.charAt(j)-'0';
sum=n1+n2+nAddOn;

if(sum>=10)
{
nAddOn=1;
}
else
{
nAddOn=0;
}
sb.append(sum%10);
}
if(len1>len2)
{
for(;i>=0;--i)
{
n1=num1.charAt(i)-'0';
sum=n1+nAddOn;
if(sum>=10)
{
nAddOn=1;
}
else
{
nAddOn=0;
}
sb.append(sum%10);
}
}
elseif(len2>len1)
{
for(;j>=0;--j)
{
n2=num2.charAt(j)-'0';
sum=n2+nAddOn;
if(sum>=10)
{
nAddOn=1;
}
else
{
nAddOn=0;
}
sb.append(sum%10);
}
}

if(nAddOn>0)
{
sb.append(nAddOn);
}

sb.reverse();
result=sb.toString();
returnresult;
}
publicstaticvoidmain(String[]args)throwsException
{
Stringnum1="13454354352454545454354354354354543.9999999999993545624524435245425435435435";
Stringnum2="3415545435435435435435435434525435245245454252.999999999999999994535435435435252245426";
Stringresult=addFloatNum(num1,num2);//大浮点数相加
System.out.println(result);
}
}

4,对第3题做下修改，变成：两个数相乘，小数点后位数没有限制，请写一个高精度算法。

/**
*
*@authorphinecos
*@since2009-05-19
*/
publicclasstest
{
privatestaticStringmultipy(Stringnum1,Stringnum2)
{//大数乘法
Stringresult="0";
inti,j,n1,n2;
intlen1=num1.length();
intlen2=num2.length();
if(len1<len2)
{
for(i=len1-1;i>=0;--i)
{
n1=num1.charAt(i)-'0';
Stringsum="0";
for(j=0;j<n1;++j)
{
sum=add(sum,num2);
}
StringBuildertmpSB=newStringBuilder(sum);
for(j=i;j<len1-1;++j)
{
tmpSB.append("0");
}
result=add(result,tmpSB.toString());
}
}
else
{
for(i=len2-1;i>=0;--i)
{
n2=num2.charAt(i)-'0';
Stringsum="0";
for(j=0;j<n2;++j)
{
sum=add(sum,num1);
}
StringBuildertmpSB=newStringBuilder(sum);
for(j=i;j<len2-1;++j)
{
tmpSB.append("0");
}
result=add(result,tmpSB.toString());
}
}

returnresult;
}
privatestaticStringmultipyFloatNum(Stringnum1,Stringnum2)
{//两个浮点大数相乘
Stringresult="";
intpos1,pos2,len1,len2,nDot,posDot;
len1=num1.length();
len2=num2.length();
//两个数的小数点位置
pos1=num1.indexOf('.');
pos2=num2.indexOf('.');
nDot=(len1-pos1-1)+(len2-pos2-1);//乘积结果的小数位数
//去掉两个数的小数点
Stringnum1a=num1.substring(0,pos1);
Stringnum1b=num1.substring(pos1+1,len1);
Stringnum2a=num2.substring(0,pos2);
Stringnum2b=num2.substring(pos2+1,len2);
num1=num1a+num1b;
num2=num2a+num2b;
//不带小数点进行大数相乘
StringrsTemp=multipy(num1,num2);
//调整结果，加入小数点
StringBuildersb=newStringBuilder(rsTemp);
posDot=sb.length()-nDot;//小数点插入位置
sb.insert(posDot,'.');//插入小数点
result=sb.toString();
returnresult;
}
privatestaticStringadd(Stringnum1,Stringnum2)
{//两个大数相加
Stringresult="";
intlen1=num1.length();
intlen2=num2.length();
intnAddOn=0;
inti,j,n1,n2,sum;
StringBuildersb=newStringBuilder();
for(i=len1-1,j=len2-1;i>=0&&j>=0;--i,--j)
{
n1=num1.charAt(i)-'0';
n2=num2.charAt(j)-'0';
sum=n1+n2+nAddOn;

if(sum>=10)
{
nAddOn=1;
}
else
{
nAddOn=0;
}
sb.append(sum%10);
}
if(len1>len2)
{
for(;i>=0;--i)
{
n1=num1.charAt(i)-'0';
sum=n1+nAddOn;
if(sum>=10)
{
nAddOn=1;
}
else
{
nAddOn=0;
}
sb.append(sum%10);
}
}
elseif(len2>len1)
{
for(;j>=0;--j)
{
n2=num2.charAt(j)-'0';
sum=n2+nAddOn;
if(sum>=10)
{
nAddOn=1;
}
else
{
nAddOn=0;
}
sb.append(sum%10);
}
}

if(nAddOn>0)
{
sb.append(nAddOn);
}

sb.reverse();
result=sb.toString();
returnresult;
}
publicstaticvoidmain(String[]args)throwsException
{
Stringnum1="12656436456456543.45874078765765765764542576756645745673467075";
Stringnum2="26546456654564564563.964006563565464654645565636543665635634565";
Stringresult=multipyFloatNum(num1,num2);//大浮点数相加
System.out.println(result);
}
}