思路:一个整数如果是2的整数次方,那么它的二进制表示中有且只有一位是1,而其他所有位都是0。把这个整数与这个整数减去1之后进行与运算,那么这个整数当中唯一的
1会变为0,这个整数也变为0;
代码:
// Is2.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
using namespace std;
bool is...
分类:
编程语言 时间:
2014-12-18 10:26:10
阅读次数:
240
题目:实现函数doublePower(doublebase,intexponent),求base的exponent次方。不得使用库函数,同时不需考虑大数问题。分析:直接想法解答:doublePower(doublebase.intexponent)
{
doubleresult=1.0;
for(inti=1;i<=exponent;++i)
result*=base;
retrunresult;
}但是,上面..
分类:
其他好文 时间:
2014-11-26 19:20:25
阅读次数:
134
//0的正数次幂合法???哎呀,我去....数学学不好真可怕啊
题目描述:
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入:
输入可能包含多个测试样例。
对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。
输出:
...
分类:
其他好文 时间:
2014-09-17 12:13:32
阅读次数:
270
题目描述:
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入:
输入可能包含多个测试样例。
对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。
输出:
对应每个测试案例,
...
分类:
其他好文 时间:
2014-07-27 11:55:23
阅读次数:
189
规律总结:
把一个整数减去1之后再和原来的整数做位与运算,得到的结果相当于是把整数的二进制表示中最右边的一个1变为0.
题目1:
用一条语句判断一个整数是不是2的整数次方。
解决思路:
如果一个整数是2的整数次方,那么二进制表示中只有一位是1。将这个数减去1之后再与本身,结果为0则表示这个整数位2的整数次方。
bool func(int n)
{
...
分类:
其他好文 时间:
2014-07-24 23:34:44
阅读次数:
203
题目描述:
实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。
分析描述:
对于实现一个函数,首先要做的就是全面考虑它的参数的全部可能。对于此题中的数值函数,应该考虑的参数有整数、0、负数、浮点型、整型、是不是大数问题等。...
分类:
其他好文 时间:
2014-07-10 20:58:04
阅读次数:
192
pow(base, exponent)
考虑一下几种情况:
base = 0, 那么直接返回0
base = 1, 那么直接返回1
exponent = 0, 那么直接返回1, 注意base= 0
exponent = 1, 那么直接返回 base
exponent 为正为负 的情况
主要考察的点是将问题缩减,用折半的思想。这个题细节还是很多的,为了便于验证,leetcode上恰好...
分类:
其他好文 时间:
2014-07-08 15:32:43
阅读次数:
157
错误处理的三种方式:题目描述:给定一个double类型的浮点数base和int类型的整数exponent,求base的exponent次方本题需要注意以下几点:1.
不能直接使用 == 判断两个浮点数相等,一般是 两个浮点数的绝对值之差在一个很小的范围之内 就可以确定二者相等2. 注意 base =...
分类:
其他好文 时间:
2014-06-09 21:43:09
阅读次数:
288
出题:数值的整数次方(不考虑溢出),实现函数double Power(double base,
int
exponent);分析:解法1:最简单的方法是使用直接的乘法运算,但是注意处理几种特殊情况:exponent为负数,base为0;解法2:将exponent分解成2的不同次方相加的表达式,通过重...
分类:
其他好文 时间:
2014-05-27 00:36:27
阅读次数:
291
剑指offer上的第十一题,九度OJ上测试通过。
题目描述:
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入:
输入可能包含多个测试样例。
对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。
输出:
对应每个测试案例,
输出一个浮点数代表答案,保留两位小数即可。...
分类:
其他好文 时间:
2014-05-11 21:23:13
阅读次数:
341