求2^n

39人阅读 评论(0) 收藏 举报
分类:
/*
题目:求2^n
类型:高精度
作者:发烧的小龙虾
时间:2018.4.17
*/
#include <bits/stdc++.h>
using namespace std;

int weishu(int n)
{
    return int(n*log10(2)+1);//求位数
}

int main()
{
    int len,i,j,n,k;
    static int a[1000000];
    while(~scanf("%d",&n))
    {
        memset(a,0,sizeof(a));
        a[0]=1;
        len=weishu(n);
        for(j=1;j<=n;j++)
        {
            k=0;
            for(i=0;i<len;i++)
            {
                a[i]=a[i]*2+k;
                k=a[i]/10;
                a[i]=a[i]%10;
            }
        }
        for(i=len-1;i>=0;i--)
            if(a[i]!=0)
                break;
        for(;i>=0;i--)
            printf("%d",a[i]);
        printf("\n");
    }
}

查看评论

求1+2+...+n(Java实现)

本题为剑指offer面试题46 牛客网测试地址:https://www.nowcoder.com/questionTerminal/7a0da8fc483247ff8800059e12d7c...
  • zjkC050818
  • zjkC050818
  • 2017-05-18 10:31:34
  • 843

输入一个整数,求s=1*1+2*2+***+n*…

//=========================E0410.java===================== //输入一个整数,求s=1*1+2*2+***+n*n。 //while pub...
  • qq_22681061
  • qq_22681061
  • 2017-01-10 15:31:46
  • 343

1133: 【C语言训练】求1+2!+3!+...+N!的和

题目描述 求1+2!+3!+...+N!的和 输入 正整数N(N〈=20) 输出 1+2!+3!+...+N!的和 (结果为整数形式) 样例输入 3 样例输出 9 提示...
  • qq_26570353
  • qq_26570353
  • 2016-04-03 12:42:26
  • 2499

【经典算法】:用递归求1*2*3*...*n

题目如题所示解题思路比较简单的递归,思路有点同我之前的走楼梯问题代码#include using namespace std; int fun(int i,int pos,int n){ //用i...
  • qq_23100787
  • qq_23100787
  • 2015-11-23 01:01:02
  • 1068

求Sn=1!+2!+3!+4!+5!+…+n!之值,其中n是一个数字

#include using namespace std; int main() {long long s,n,i,j,p;s=0; cin>>n; for(i=1;i
  • lxh_gdmu
  • lxh_gdmu
  • 2015-07-19 03:17:33
  • 4117

求1!+2!+3!+......+n!

求1!+2!+3!+......+n! 谭浩强教授版《C程序设计》(第二版)P120 6.4求∑n!(即求1!+2!+3!+......+20!)。 我把它改为由键盘输入n。 #include i...
  • qslife
  • qslife
  • 2016-06-10 13:31:21
  • 776

1、求素数:求2至N(2≤N≤500)之间的素数

 1、求素数:求2至N(2≤N≤500)之间的素数。例如:输入:N=100输出: 2 3    5   7 11 13        17 19   23 29 31 37        41 43 ...
  • cctvlaaax
  • cctvlaaax
  • 2009-05-24 23:37:00
  • 487

编写一个程序,求满足以下条件 n 的最大值: 1^1+2^2+2^3+…+2^n<1000

编写一个程序,求满足以下条件 n 的最大值: 1^1+2^2+2^3+…+2^n#include #include int main(){ int sum=0; ...
  • QIBAOYUAN
  • QIBAOYUAN
  • 2010-10-05 00:09:00
  • 5401

计算1!+2!+3!+...+n!

#include //计算1!+2!+3!+...+n! double f(int n); int main() { int i,n; double sum=0; scanf("%d",&n)...
  • zjw_python
  • zjw_python
  • 2017-04-09 13:20:25
  • 1998

Java 输入n,打印1!+2!+3!+...+n!的值"-----用递归求解

import java.util.Scanner; class T23  { public static void main(String[] args)  { System.out.pri...
  • zhouwengong
  • zhouwengong
  • 2016-07-23 13:03:01
  • 1949
    个人资料
    持之以恒
    等级:
    访问量: 8860
    积分: 823
    排名: 6万+
    最新评论