【高精度】2的n次方

最新推荐文章于 2024-06-30 21:12:55 发布

jiaobanima

最新推荐文章于 2024-06-30 21:12:55 发布

阅读量2.1k

点赞数 1

分类专栏：水题文章标签：水题寒假 2014

本文链接：https://blog.youkuaiyun.com/jiaobanima/article/details/18218709

版权

水题专栏收录该内容

15 篇文章

订阅专栏

本文详细探讨了2的n次方运算在计算机科学中的应用，从位操作到高精度计算，揭示了其背后的数学原理和优化技巧。无论你是初学者还是经验丰富的程序员，都将从这篇博客中获得宝贵的知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2的n次方

Time Limit 1000ms

Memory Limit 65536K

description

给定整数n，n < 100,求2的n次方

input

输入数据有多组，每组输入一个n。

output

输出2的n次方。

sample_input

0
1

sample_output

1
2

#include <stdio.h>
#include <stdlib.h>


#define MAX 1010


int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int x[MAX],c=0,num=1,i,j;
        x[0]=1;
        for(i=0;i<n;i++)
        {
            for(j=0;j<num;j++)
            {
                if(x[j]>=5)
                {
                    x[j]=2*(x[j]-5)+c;
                    c=1;
                }
                else
                {
                    x[j]=2*x[j]+c;
                    c=0;
                }
            }
            if(c==1)
            {
                num++;
                c=0;
                x[j]=1;
            }
        }
        for(i=num-1;i>=0;i--) printf("%d",x[i]);
        printf("\n");
    }
    return 0;
}