码迷,mamicode.com
首页 >  
搜索关键字:整数次方    ( 151个结果
C++算法之 一句话判断一个整数是不是2 的整数次方
思路:一个整数如果是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
九度_题目1514:数值的整数次方
//0的正数次幂合法???哎呀,我去....数学学不好真可怕啊 题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 输入: 输入可能包含多个测试样例。 对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。 输出: ...
分类:其他好文   时间:2014-09-17 12:13:32    阅读次数:270
【剑指offer】数值的整数次方
题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 输入: 输入可能包含多个测试样例。 对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。 输出: 对应每个测试案例, ...
分类:其他好文   时间:2014-07-27 11:55:23    阅读次数:189
二进制中1的个数(2)
规律总结: 把一个整数减去1之后再和原来的整数做位与运算,得到的结果相当于是把整数的二进制表示中最右边的一个1变为0. 题目1: 用一条语句判断一个整数是不是2的整数次方。 解决思路: 如果一个整数是2的整数次方,那么二进制表示中只有一位是1。将这个数减去1之后再与本身,结果为0则表示这个整数位2的整数次方。 bool func(int n) { ...
分类:其他好文   时间:2014-07-24 23:34:44    阅读次数:203
【剑指offer】数值的整数次方
题目描述:        实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 分析描述:        对于实现一个函数,首先要做的就是全面考虑它的参数的全部可能。对于此题中的数值函数,应该考虑的参数有整数、0、负数、浮点型、整型、是不是大数问题等。...
分类:其他好文   时间:2014-07-10 20:58:04    阅读次数:192
[剑指offer]Q11:数值的整数次方
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
剑指offer (11) 数值的整数次方
错误处理的三种方式:题目描述:给定一个double类型的浮点数base和int类型的整数exponent,求base的exponent次方本题需要注意以下几点:1. 不能直接使用 == 判断两个浮点数相等,一般是 两个浮点数的绝对值之差在一个很小的范围之内 就可以确定二者相等2. 注意 base =...
分类:其他好文   时间:2014-06-09 21:43:09    阅读次数:288
笔试算法题(23):数值整数次方 & 最大对称子串
出题:数值的整数次方(不考虑溢出),实现函数double Power(double base, int exponent);分析:解法1:最简单的方法是使用直接的乘法运算,但是注意处理几种特殊情况:exponent为负数,base为0;解法2:将exponent分解成2的不同次方相加的表达式,通过重...
分类:其他好文   时间:2014-05-27 00:36:27    阅读次数:291
【剑指offer】数值的整数次方
剑指offer上的第十一题,九度OJ上测试通过。 题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 输入: 输入可能包含多个测试样例。 对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。 输出: 对应每个测试案例, 输出一个浮点数代表答案,保留两位小数即可。...
分类:其他好文   时间:2014-05-11 21:23:13    阅读次数:341
151条   上一页 1 ... 13 14 15 16 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!