求一个2的n次方的算法-CSDN论坛

求一个2的n次方的算法

.NET技术 > C#

收藏回复

[问题点数：100分，结帖人SuperMan_]

⋅求优化一个存储过程.起始就是怎么遍历一行中的所有列并进行判断其值 ⋅求大牛给个设计思路,关于将oracle的function中的条件和结果作为动态条件进行配置 ⋅求大牛给个设计思路,关于oracle方法转换成可配置的设计 更多帖子 关注私信空间博客 快40的码农 等级 本版专家分：1600 结帖率 100%: 已知n={0，1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21}
比如1060=2的2次方+2的5次方+2的10次方
67601=2的0次方+2的4次方+2的11次方+2的16次方

现在我知道一个数值67601，
求一个算法，算出该值是由哪几个2的几次方相加得到的（即等式中标红的数字。数字个数不确定，但应该是唯一的）。

2015-07-12 12:02:36

点赞 1 只看楼主引用举报楼主收起

展开阅读全文

⋅真是傻到家了

⋅想要做什么

⋅你们能不能敬业一点

更多帖子

关注私信空间博客

版主

xuzuning

等级

本版专家分：70486

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！

名人 2019年荣获名人称号

状元 2018年总版新获得的技术专家分排名第一

进士 2017年总版技术专家分年内排行榜第四
2014年总版技术专家分年内排行榜第四
2013年总版技术专家分年内排行榜第四
2012年总版技术专家分年内排行榜第六

            var v = 67601;

            var s = Convert.ToString(v, 2);            

            for (int i=s.Length-1, n=0; i>=0; i--, n++)

            {

                if(s[i] == '1') Console.Write("{0} ", n);

            }

2015-07-12 12:43:15

点赞只看TA 引用举报 #1得分 10

⋅娃都会打酱油了的留言板

⋅pc端bbs大版打开就跳ask什么鬼

⋅这脑残的是什么策划，强制要求更改密码

更多帖子

关注私信空间博客

版主

娃都会打酱油了

等级

本版专家分：187412

勋章

GitHub 绑定GitHub第三方账户获取

金牌 2015年9月总版技术专家分月排行榜第一
2015年8月总版技术专家分月排行榜第一
2015年7月总版技术专家分月排行榜第一
2015年6月总版技术专家分月排行榜第一
2015年5月总版技术专家分月排行榜第一
2015年4月总版技术专家分月排行榜第一

银牌 2016年1月总版技术专家分月排行榜第二
2015年11月总版技术专家分月排行榜第二
2015年10月总版技术专家分月排行榜第二

优秀版主 优秀小版主: 参考2L，其实没算法，只要转化成2进制的字符串，然后循环一次就可以了

2015-07-12 13:11:05

点赞只看TA 引用举报 #2得分 10

⋅通告！vs 在64位系统上一个小bug ⋅【已反馈】唉，我眼睛瞎了 ⋅不玩了，散分 更多帖子 关注私信空间博客 wanghui0380 等级 本版专家分：79015 勋章 进士 2019年总版新获得的技术专家分排名前十 铜牌 2020年4月总版技术专家分月排行榜第三 红花 2020年11月 .NET技术大版内专家分月排行榜第一 2020年10月 .NET技术大版内专家分月排行榜第一 2020年4月 .NET技术大版内专家分月排行榜第一 黄花 2020年8月 .NET技术大版内专家分月排行榜第二 2020年6月 .NET技术大版内专家分月排行榜第二 2019年11月 .NET技术大版内专家分月排行榜第二 2019年11月 .NET技术大版内专家分月排行榜第二 2019年2月 .NET技术大版内专家分月排行榜第二

补充说明：
1正实数
2.题目当中0，其实无意义。（除零外采用次方运算，零任意次方都是零，所以计算这个没有意义）

static void Main(string[] args)

        {

          int[] list=new int[]{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21};

          foreach (var item in list)

          {

              var i = output(item).ToList();

              string str = item.ToString() + "=";

              str = str + string.Join("+", i.Select((p, index) => new { p, index }).Where(p => p.p == 1).Select(p => string.Format("2的{0}次方", p.index)));

              Console.WriteLine(str);

            

          }

      

          Console.ReadKey();

        }

        static IEnumerable<int>  output(int i)

        {

            if (i == 0) yield return 0; 

          

            while (i > 0)

            {  yield return  i & 1;

                i = i >> 1;            

            } 

         

        }

2015-07-12 13:17:02

点赞只看TA 引用举报 #3得分 10

这样也可以

            var v = 67601;

            var m = 0x80000000;

            var w = 31;

            while (m > 0)

            {

                if ((v & m) > 0) Console.Write("{0} ", w);

                w--;

                m >>= 1;

            }

2015-07-12 13:22:51

点赞只看TA 引用举报 #4得分 10

⋅有关 word 内容改动和比较方法 ⋅一个意想不到的问题 ⋅你们的 gmail 还容易上去吗？ 更多帖子 关注私信空间博客 以专业开发人员为伍 等级 本版专家分：474554 勋章 进士 2018年总版新获得的技术专家分排名前十 2017年总版技术专家分年内排行榜第十 2013年总版技术专家分年内排行榜第八 铜牌 2018年12月总版技术专家分月排行榜第三 2018年11月总版技术专家分月排行榜第三 2017年2月总版技术专家分月排行榜第三 红花 2019年1月 .NET技术大版内专家分月排行榜第一 2018年12月 .NET技术大版内专家分月排行榜第一 2018年11月 .NET技术大版内专家分月排行榜第一 2018年10月 .NET技术大版内专家分月排行榜第一 2018年9月 .NET技术大版内专家分月排行榜第一 2018年7月 .NET技术大版内专家分月排行榜第一 2018年6月 .NET技术大版内专家分月排行榜第一 2018年1月 .NET技术大版内专家分月排行榜第一 2017年5月 .NET技术大版内专家分月排行榜第一 2017年4月 .NET技术大版内专家分月排行榜第一 2017年3月 .NET技术大版内专家分月排行榜第一 2017年2月 .NET技术大版内专家分月排行榜第一 2016年10月 .NET技术大版内专家分月排行榜第一 2016年8月 .NET技术大版内专家分月排行榜第一 2016年7月 .NET技术大版内专家分月排行榜第一 黄花 2020年7月 .NET技术大版内专家分月排行榜第二 2019年4月 .NET技术大版内专家分月排行榜第二 2019年3月 .NET技术大版内专家分月排行榜第二 2018年8月 .NET技术大版内专家分月排行榜第二 2018年4月 .NET技术大版内专家分月排行榜第二 2018年3月 .NET技术大版内专家分月排行榜第二 2017年12月 .NET技术大版内专家分月排行榜第二 2017年9月 .NET技术大版内专家分月排行榜第二 2017年7月 .NET技术大版内专家分月排行榜第二 2017年6月 .NET技术大版内专家分月排行榜第二 2016年12月 .NET技术大版内专家分月排行榜第二 2016年9月 .NET技术大版内专家分月排行榜第二 2016年6月 .NET技术大版内专家分月排行榜第二 2016年3月 .NET技术大版内专家分月排行榜第二 2016年1月 .NET技术大版内专家分月排行榜第二 2015年12月 .NET技术大版内专家分月排行榜第二 2015年2月 .NET技术大版内专家分月排行榜第二 2015年1月 .NET技术大版内专家分月排行榜第二 2014年11月 .NET技术大版内专家分月排行榜第二 2014年5月 .NET技术大版内专家分月排行榜第二 2014年4月 .NET技术大版内专家分月排行榜第二 2012年2月多媒体/设计/Flash/Silverlight 开发大版内专家分月排行榜第二: 把这个问题中的2改为3，也许才有意义。

2015-07-12 13:23:11

点赞 1 只看TA 引用举报 #5得分 10

⋅求优化一个存储过程.起始就是怎么遍历一行中的所有列并进行判断其值 ⋅求大牛给个设计思路,关于将oracle的function中的条件和结果作为动态条件进行配置 ⋅求大牛给个设计思路,关于oracle方法转换成可配置的设计 更多帖子 关注私信空间博客 快40的码农 等级 本版专家分：1600: 引用楼主 SuperMan_ 的回复:
已知n={0，1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21}
比如1060=2的2次方+2的5次方+2的10次方
67601=2的0次方+2的4次方+2的11次方+2的16次方

现在我知道一个数值67601，
求一个算法，算出该值是由哪几个2的几次方相加得到的（即等式中标红的数字。数字个数不确定，但应该是唯一的）。

还是csdn上牛哥多，我这个是数据库中的一个字段的方向解析，能不能通过oracle的function写出来呢

2015-07-12 17:01:22

点赞只看TA 引用举报 #6得分 0

⋅求优化一个存储过程.起始就是怎么遍历一行中的所有列并进行判断其值 ⋅求大牛给个设计思路,关于将oracle的function中的条件和结果作为动态条件进行配置 ⋅求大牛给个设计思路,关于oracle方法转换成可配置的设计 更多帖子 关注私信空间博客 快40的码农 等级 本版专家分：1600: 其实等式中本来是2的n-1次方的，我为了便与理解，直接用的n-1的值。

2015-07-12 17:03:02

点赞只看TA 引用举报 #7得分 0

⋅求优化一个存储过程.起始就是怎么遍历一行中的所有列并进行判断其值 ⋅求大牛给个设计思路,关于将oracle的function中的条件和结果作为动态条件进行配置 ⋅求大牛给个设计思路,关于oracle方法转换成可配置的设计 更多帖子 关注私信空间博客 快40的码农 等级 本版专家分：1600: 引用 2 楼 starfd 的回复:

参考2L，其实没算法，只要转化成2进制的字符串，然后循环一次就可以了

难怪，我还找哦了数学老师让给讲解下怎么求解，结果人家说这个算不出答案。看来是思路不对

2015-07-12 17:05:48

点赞只看TA 引用举报 #8得分 0

⋅微信支付成功notify_url突然不回调了 ⋅微信公众号，图文消息导致微信公众号挂了 ⋅来来来，大牛们过来谈谈SaaS 更多帖子 关注私信空间博客 江南小鱼 等级 本版专家分：22388

引用 1 楼 xuzuning 的回复:

            var v = 67601;

            var s = Convert.ToString(v, 2);            

            for (int i=s.Length-1, n=0; i>=0; i--, n++)

            {

                if(s[i] == '1') Console.Write("{0} ", n);

            }

强

利用二进制和十进制的转换，很巧妙的得到答案。

2015-07-12 17:28:07

点赞只看TA 引用举报 #9得分 4

⋅有关 word 内容改动和比较方法 ⋅一个意想不到的问题 ⋅你们的 gmail 还容易上去吗？ 更多帖子 关注私信空间博客 以专业开发人员为伍 等级 本版专家分：474554 勋章 进士 2018年总版新获得的技术专家分排名前十 2017年总版技术专家分年内排行榜第十 2013年总版技术专家分年内排行榜第八 铜牌 2018年12月总版技术专家分月排行榜第三 2018年11月总版技术专家分月排行榜第三 2017年2月总版技术专家分月排行榜第三 红花 2019年1月 .NET技术大版内专家分月排行榜第一 2018年12月 .NET技术大版内专家分月排行榜第一 2018年11月 .NET技术大版内专家分月排行榜第一 2018年10月 .NET技术大版内专家分月排行榜第一 2018年9月 .NET技术大版内专家分月排行榜第一 2018年7月 .NET技术大版内专家分月排行榜第一 2018年6月 .NET技术大版内专家分月排行榜第一 2018年1月 .NET技术大版内专家分月排行榜第一 2017年5月 .NET技术大版内专家分月排行榜第一 2017年4月 .NET技术大版内专家分月排行榜第一 2017年3月 .NET技术大版内专家分月排行榜第一 2017年2月 .NET技术大版内专家分月排行榜第一 2016年10月 .NET技术大版内专家分月排行榜第一 2016年8月 .NET技术大版内专家分月排行榜第一 2016年7月 .NET技术大版内专家分月排行榜第一 黄花 2020年7月 .NET技术大版内专家分月排行榜第二 2019年4月 .NET技术大版内专家分月排行榜第二 2019年3月 .NET技术大版内专家分月排行榜第二 2018年8月 .NET技术大版内专家分月排行榜第二 2018年4月 .NET技术大版内专家分月排行榜第二 2018年3月 .NET技术大版内专家分月排行榜第二 2017年12月 .NET技术大版内专家分月排行榜第二 2017年9月 .NET技术大版内专家分月排行榜第二 2017年7月 .NET技术大版内专家分月排行榜第二 2017年6月 .NET技术大版内专家分月排行榜第二 2016年12月 .NET技术大版内专家分月排行榜第二 2016年9月 .NET技术大版内专家分月排行榜第二 2016年6月 .NET技术大版内专家分月排行榜第二 2016年3月 .NET技术大版内专家分月排行榜第二 2016年1月 .NET技术大版内专家分月排行榜第二 2015年12月 .NET技术大版内专家分月排行榜第二 2015年2月 .NET技术大版内专家分月排行榜第二 2015年1月 .NET技术大版内专家分月排行榜第二 2014年11月 .NET技术大版内专家分月排行榜第二 2014年5月 .NET技术大版内专家分月排行榜第二 2014年4月 .NET技术大版内专家分月排行榜第二 2012年2月多媒体/设计/Flash/Silverlight 开发大版内专家分月排行榜第二

引用 8 楼 SuperMan_ 的回复:

Quote: 引用 2 楼 starfd 的回复:

参考2L，其实没算法，只要转化成2进制的字符串，然后循环一次就可以了

难怪，我还找哦了数学老师让给讲解下怎么求解，结果人家说这个算不出答案。看来是思路不对

嗯，你们数学老师肯定没有学过计算机原理课程。2进制数字的概念应该是个任何级别的资格考试必考的最基本概念（如果不考，那是懒得考）。

由于计算机本身就是二进制的，所以机器语言支持其数据结构、移位和各种运算，因此对于2、4、8、16、32进制等等计算都直接使用二进制的移位操作等等直接的操作。

而如果是更广泛一点，对于n进制，你可以这样来“移位”计算每一个位置cnt上的结果

private static IEnumerable<int> N进制(int n, int toBase)

{

    var cnt = 0;

begin:

    if (n % toBase == 1)

        yield return cnt;



    n /= toBase;

    ++cnt;

    goto begin;

}

例如可以写

foreach (var x in N进制(67601, 3))

    Console.WriteLine(x);

2015-07-12 17:35:16

点赞只看TA 引用举报 #10得分 8

1 2 3

收起

收藏回复

快40的码农

等级：

关注私信 TA的帖子

写一个2的n次方的算法: power就是函数,返回值为2的n次方的结果,只适用于大于等于0 的int型数据. int power(int n) { int m = 1; m = m << n; return m; } 基本操作就是向左移动一位就是相当于乘2,移动两位相当于乘4.当然向右...

求大于自己的第一个2的N次方算法: 无意中接触到这个算法，仔细琢磨一番，很有意思，非常之快。我先把符合题目要求的结果定义为最佳匹配值。#define B_SHIFT 4 /*第0步*/static int getBinBlockSize(int size){ int q; size = size >> B_SHIFT;...

[算法]判断一个数是不是2的N次方: 如果一个数是2^n，说明这个二进制里面只有一个1。除了1. a= (10000)b a-1 = (01111)b a&(a-1) = 0。如果一个数不是2^n，说明它的二进制里含有多一个1。 a = (1xxx100)b a-1=(1xxx011)b 那么a&(a...

求一个数的N次方: public class Pow { /** * 求x^n 时间复杂度O(log(n)) * @param x * @param n * @return */ public static long pow(int x,int n){ System.out.println("************"); ...

求n次方的高效算法: 举个求整数的n次方的例子(Go语言版)： ``` go func pow(x, n int) int { ret := 1 // 结果初始为0次方的值，整数0次方为1。如果是矩阵，则为单元矩阵。 for n != 0 { if n%2 != 0 { ret = ret * x } n /=...

算法学习之路：求x的n次方: 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 1.暴力破解法 2.快速幂法（利用幂的特性） public class MyPow { public static double myPow(double x, int n) { long N = n; if (N < 0){ N = -N; x = 1/x...

求某数n次方的算法（高效）: 该算法求某个数的n次方的时间复杂度只有logN,我们平时使用的循环求时间复杂度为o(n)int power(int x,int n) { int m=0; m=n; int t=1; while(m>0) { m/=2; t*=2; } m=n; int y=1; while(t>...

计算2的n次方: =100)，计算2的n次方的值。输入：输入一个正整数N。输出：输出2的N次方的值。样例输入： 5 样例输出： 32 核心思想：计算2的n次方也是依次相乘2，大于个位则进位，从后向前保存元素，所以要令...

[Python] 2的N次方: [Python] 2的N次方 题目描述对于一个整数N（512 <= N <= 1024），计算2的N次方并在屏幕显示十进制结果。输入描述输入一个整数N（512 <= N <= 1024）输出描述 2的N次方的十进制结果示例输入 512 ...

算法 - 判断一个数是不是2的n次幂: 分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net 设要判断的数是无符号整数X。首先判断X是否为0，如果为0则不是2的n次幂，返回。 ...

c语言计算2的n次方（可以1000次方以上）（利用数组）: //计算2的n次方，创建数组赋予足够大的空间，使用for循环执行n次，如果a[i]>9则a[i]取%10,a[i+1]++，计算n次循环，计算完毕由高到低输出数组 void main() { int i; int j; int a [400];//赋予数组足够大的空间...

递归求a的n次方: 输入a，n，求a的n次方，a可以是小数；源码： import java.util.Scanner; public static double fun(double a,int n) { if(n==1) return a; if(n==0) return 1; if(n%2==0) return fun(a,n/2)*...

求X的N次方，介绍三种方法: 求X的N次方：方法1：直接用库函数double pow( double base, double exp )。方法2：非递归求解。方法3：递归求解。

位运算-判断一个数是否是2的n次方: //判断一个数是否是2的n次方 public boolean isPower(int n){ if(n<1){ return false; } int i=1; while(i<=n){ if(i==n){ return true; } i<<=1; ...

数据结构递归算法-高效求解x的n次方（C语言实现）: 数据结构递归算法-高效求解x的n次方（C语言实现）目录数据结构递归算法-高效求解x的n次方（C语言实现）参数极端情况导出极端过程操作源代码这个问题非常类似递归求解斐波那契数列，但该比之简单一点，首先把问题代...

Java代码之"快速求a的N次方: package com.test; public class Power { public static void main(String[] args) { System.out.print("Hello, \r\n"); System.out.print(power2(3, 2) + "\r\n"); System....

Java数据结构与算法之2的n次方判定: 2的N次方，你将如何判定？

求一个数的平方根和一个数的n次方——Python实现: 求一个数的平方根，用牛顿迭代法实现。 def p(x): pre,res=0.0,1.0 while abs(pre-res)>0.00001: pre=res res=(res+x/res)/2 ...求一个数的n次方，时间复杂度为O(logn) def power(x,n): if not n: ...

用c语言实现求x的n次方 递归和非递归: 1 x的n次方 递归实现 #include <stdio.h> #include <stdlib.h> //递归解决n的k次方 int f(int x,int n){ if(n==0){ return 1; } else return x*f(x,n-1); } int main() { int x; int n; ...

python 表示2的n次方: python表示2的n次方:2**n i=5 a=2**i print a 结果为：32

M的N次方 快速幂算法: 现有3的7次方，7=1+2+4，则7的二进制位0111，7右移一位是相当于除以2，依次右移相当于除以4,8，也就是说3的2次方，3的4次方，等等。如果幂为奇数，则每次多乘一次底数。 public class PowMofN { public static...

算法作业：分治法求a的n次方: 如果 n 是偶数，可以分为 (an/2)*(an/2)　算法复杂度基本降低一半如果 n 是奇数，可以分为(an/2)*(an/2)*a　算法复杂度也基本降低一半如果 n == 1 ，则直接返回 a 代码实现： #include<stdio.h> #include&...

用分治法（递归）求x的n次方: 对于这类问题，我们往往先把它分解成几个子问题，找到求出这几个子问题的解法后，再找到合适的方法，把它们组合成求整个问题的解法。如果这些子问题还较大，难以解决，可以再把它们分成几个更小的子问题，以此类推，...

求助，C++用递归函数求X的N次方: 源代码如下 #include using namespace std; float pow(float a, int n) { float s; if (n <= 0) s = 1; else s = pow(a, n)*a; return s; } int main() { ... “分别输入底和次方数”; cin ...

计算一个数的N次方: 计算一个数的N次方时，我们先设定两个参数n和k，n表示你要输入的数，k表示这个数的次方。这个时候我们必须对次方数k作出分类：{ k=0:return 1;

快速设计一个高效求a的n次幂的算法: 设计一个算法，求解a的n次幂问题。输入描述输入一行两个正整数a,n，分别表示底数与指数输出描述输出一个整数，表示a的n次幂输入样例 2 15 输出样例 32768 参考代码朴素算法 #include<stdio.h> long long...

求a的n次方，要求快速算法: 求a的n次方，要求快速算法。 求一个数的n（n是int型正整数）次方，比较简单的题目，但是也有比较大的优化空间。图片是求a的n次方的公式。如果n是偶数、.....如果n是奇数、..... 可以看出是一个递推公式的...

Pow(x, n) 求一个数的n次方: 我们知道C++中是有pow函数的，我们这次自己来写个，因为有这样的算法题目。...这还不简单，马上写一个for循环： double pow(double x, int n){ int m = abs(n); double result = 1; for(int i = 0; i

【算法】求n的m次方（快速幂取模）: 题目求n的m次方，n，m均为自然数。解析看似简单的题目，但是要想写的高效还不是那么容易想出来。实现unsigned int power(unsigned int a, unsigned int n) { unsigned int i, s; if (!n) return 1; if(!a) return...

a的n次方的快速算法，N*N个位数是多少: a的n此快速算法，N*N个位数是多少

相关热词 c#调用java程序疯狂c# c#多线程处理文本 c# 处理二进制数据类型 c# 如何写文件 c#如何判断程序已打开 c# 标题大小 c# socket 网卡 c#操作sql c#遍历tree