将整数拆分为2的幂次方

　　任意一个正整数都可以用2的幂次方表示，例如：137＝2^7+2^3+2^0，同时约定次方用括号来表示，即a^b＝a(b)。由此可知，137可表示：2(7)+2(3)+2(0)。进一步：7=2^2+2+2^0(2^1用2表示)，3=2+2^0。所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)。
　　注：2的1次用2表示，按2的次幂降次排序

　　这个题目设计到递归、位运算，虽然代码很简单，但是思路还是值得思考一下。

#include <stdio.h>
int DG(int n){int i,a[16],p=0;for (i=0;n>0;n>>=1,i++) a[i]=n&1;for (i--;i>1;i--)if (a[i]&1){if (p) printf("+");printf("2(");DG(i);printf(")");p=1;}if (a[1]&1){if (p) printf("+");printf("2");p=1;}if (a[0]&1){if (p) printf("+");printf("2(0)");}return 0;}
int main()
{int n;scanf("%d",&n);DG(n);return 0;
}

转载于:https://www.cnblogs.com/wangaohui/archive/2013/04/14/3019723.html

将整数拆分为2的幂次方相关推荐

【数据结构与算法】之判断一个整数是否是 4 的幂次方的高逼格算法
一.题目要求给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方. 示例一: 输入: 16输出: true 示例二: 输入: 5输出: false 进阶: 你能不使用循环 ...
php判断给定的整数是否是2的幂_判断整数是否是2的幂次方
1. 看到这个问题,直接的想法估计是对这个数直接判断,如果这个数是2的n次方幂,那可以将这个数先对2取模为0,再对2整除,再对2取模,一直到这个数最后为2:如果不能这样做,那么这个整数就不是2的n次方 ...
华为机试题【9】-整数分割为2的幂次
题目描述: 一个整数可以拆分为2的幂的和,例如: 7 = 1+ 2 + 4 7 = 1 + 2 + 2 + 2 7 = 1 + 1 + 1 + 4 7 = 1 + 1 + 1 + 2 + 2 7 = ...
判断 2 的幂次方、3 的幂次方、4 的幂次方
1. 2 的幂次方给你一个整数 n,请你判断该整数是否是 2 的幂次方.如果是,返回 true :否则,返回 false . 如果存在一个整数 x 使得 n == 2^x ,则认为 n 是 2 的幂 ...
c语言整数幂怎么编译_c语言编程中如何输入幂次方
展开全部 1.头文件:#include 2.原型: double pow(double x, double y); pow() 函数用来求 x 的 y 次幂(次方e69da5e6ba903231313 ...
python 幂_python 幂次方
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! python3获取的是浮点数(小数2.5)print(52)(整除-- 地板除) ...
【洛谷】【P1010题解】 [NOIP1998 普及组] 幂次方
题目描述描述:输入一个整数n,1 <= n < 2 * 10^4 举例: 1315 答案: 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0) ...
快速判断一个数是否是2的幂次方，若是，并判断出来是多少次方！
将2的幂次方写成二进制形式后,很容易就会发现有一个特点:二进制中只有一个1,并且1后面跟了n个0: 因此问题可以转化为判断1后面是否跟了n个0就可以了. 如果将这个数减去1后会发现,仅有的那个1会变为 ...
C语言编程判断是否为2的幂,C语言判断一个数是否是2的幂次方或4的幂次方
快速判断一个数是否是2的幂次方,若是,并判断出来是多少次方!将2的幂次方写成二进制形式后,很容易就会发现有一个特点:二进制中只有一个1,并且1后面跟了n个0: 因此问题可以转化为判断1后面是否跟了n个 ...

将整数拆分为2的幂次方

将整数拆分为2的幂次方相关推荐

最新文章

热门文章