剑指Offer——数组的整数次方pow
2016-07-28 10:24
309 查看
主要考察的是代码的完整性:是否将所有情况考虑清楚,以及错误的输入情况。考察思考问题是否全面。
题目描述:
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入:
输入可能包含多个测试样例。
对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。
输出:
对应每个测试案例,
输出一个浮点数代表答案,保留两位小数即可。
样例输入:
样例输出:
题目解析:
要考虑指数为负数的情况:先求其绝对值的次方,然后求倒数即可。但这里又涉及到会不会对0求倒数(即底数为0,指数为负数时)。这里还有0的0次方,我们不做定义,但需要指出已经考虑到这种情况了。
#include <iostream>
using namespace std;
//计算机表示小数有误差,不能用恒等式。
//判断两个double类型的数值相等方法:判断绝对值的差小于一个很小的数
bool isequal(double num1,double num2)
{
if(num1-num2<0.0000001&&num1-num2>-0.0000001)
return true;
else
return false;
}
//计算正指数的整数次方
double PowerWithUnsignedExponent(double base,unsigned int exponent)
{
double result=1.0;
unsigned int i;
for(i=1;i<=exponent;++i)
result*=base;
return result;
}
//利用乘方性质计算整数次方
double PowerWithUnsignedExponent2(double base,unsigned int exponent)
{
if(exponent==0) return 1;
if(exponent==1) return base;
double result=PowerWithUnsignedExponent2(base,exponent>>1);
result*=result;
if((exponent&0x1)==1)//指数为奇数
result*=base;
return result;
}
bool g_InvalidInput=false;//使用全局变量处理错误
double Power(double base,int exponent)
{
g_InvalidInput=false;
if(isequal(base,0.0)&&exponent<0)
{
g_InvalidInput=true;
return 0.0;
}
unsigned int absExponent=(unsigned int) (exponent);//定义了正指数
if(exponent<0)
absExponent=(unsigned int) (-exponent);
double result=PowerWithUnsignedExponent2(base,absExponent);
if(exponent<0)
result=1.0/result;
return result;
}
int main()
{
//double base1=2;
//int e1=-2;e2=2;
double r1=Power(0.0,-2);
double r2=Power(2.0,2);
double r3=Power(2.0,-2);
double r4=Power(0.0,0);
cout<<r1<<endl;
cout<<r2<<endl;
cout<<r3<<endl;
cout<<r4<<endl;
return 0;
}
题目描述:
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入:
输入可能包含多个测试样例。
对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。
输出:
对应每个测试案例,
输出一个浮点数代表答案,保留两位小数即可。
样例输入:
5 1.0 10 0.0 -5 1.0 0 1.2 5 2.0 -1
样例输出:
1.00e+00f INF 1.00e+00f 2.49e+00f 5.00e-01f
题目解析:
要考虑指数为负数的情况:先求其绝对值的次方,然后求倒数即可。但这里又涉及到会不会对0求倒数(即底数为0,指数为负数时)。这里还有0的0次方,我们不做定义,但需要指出已经考虑到这种情况了。
#include <iostream>
using namespace std;
//计算机表示小数有误差,不能用恒等式。
//判断两个double类型的数值相等方法:判断绝对值的差小于一个很小的数
bool isequal(double num1,double num2)
{
if(num1-num2<0.0000001&&num1-num2>-0.0000001)
return true;
else
return false;
}
//计算正指数的整数次方
double PowerWithUnsignedExponent(double base,unsigned int exponent)
{
double result=1.0;
unsigned int i;
for(i=1;i<=exponent;++i)
result*=base;
return result;
}
//利用乘方性质计算整数次方
double PowerWithUnsignedExponent2(double base,unsigned int exponent)
{
if(exponent==0) return 1;
if(exponent==1) return base;
double result=PowerWithUnsignedExponent2(base,exponent>>1);
result*=result;
if((exponent&0x1)==1)//指数为奇数
result*=base;
return result;
}
bool g_InvalidInput=false;//使用全局变量处理错误
double Power(double base,int exponent)
{
g_InvalidInput=false;
if(isequal(base,0.0)&&exponent<0)
{
g_InvalidInput=true;
return 0.0;
}
unsigned int absExponent=(unsigned int) (exponent);//定义了正指数
if(exponent<0)
absExponent=(unsigned int) (-exponent);
double result=PowerWithUnsignedExponent2(base,absExponent);
if(exponent<0)
result=1.0/result;
return result;
}
int main()
{
//double base1=2;
//int e1=-2;e2=2;
double r1=Power(0.0,-2);
double r2=Power(2.0,2);
double r3=Power(2.0,-2);
double r4=Power(0.0,0);
cout<<r1<<endl;
cout<<r2<<endl;
cout<<r3<<endl;
cout<<r4<<endl;
return 0;
}
相关文章推荐
- seajs
- 学习用例:js中回文的处理
- Hadoop:NameNode和Secondary NameNode
- CSS样式表中#和.和缺省的区别
- js/jq模拟点击事件
- Knockout.js 体验之旅
- Cannot make a static reference to the non-static field
- jQuery stop()用法实例详解
- Perl与JS的对比分析(数组、哈希)
- 彻底弄懂css3的flex弹性盒模型
- HTML&CSS基础学习笔记1-简单网页中有哪些标签?
- JavaScript中的闭包
- AngularJS中的表单简单入门
- jquery按回车键实现表单提交代码
- 详细解读Jquery各Ajax函数:$.get(),$.post(),$.ajax(),$.getJSON()
- js 关闭页面(Scripts may close only the windows that were opened by it.)
- selenium+phantomjs报错:Unable to find a free port的分析和解决
- ListView实现类似课程表,出诊表的表格样式
- 使用jquery的change事件操作<select>的事件处理
- jQuery插件Validation快速完成表单验证的方式