zoukankan      html  css  js  c++  java
  • 南邮NOJ1009 2的n次方

    题目描述

    编程精确计算2的N次方。(N是介于100和1000之间的整数)。

    输入

    正整数N (100N1000)

    输出

    2N次方

    样例输入

    200

    样例输出

    1606938044258990275541962092341162602522202993782792835301376


    #include<iostream>
    #define MAXNUM 1000
    using namespace std;
    int arr[MAXNUM];
    int main()
    {
      int n,index;
      cin>>n;
      index=0;
      for(int i=0;i<MAXNUM;i++)
      {
         arr[i]=0;
      }
      arr[0]=2;
      for(int i=1;i<n;i++)
      {
         int jinwei=0;
         for(int j=0;j<=index;j++)
         {
             int temp=1;
             if(j==0)
             {
                  temp=arr[j]*2;
                  if(temp>=10)
                  {
                      jinwei=1;
                  }
             }
             else
             {
                  temp=arr[j]*2;
                  if(jinwei==1)
                  {
                     temp=temp+1;
                  }
                  if(temp>=10)
                  {
                      jinwei=1;
                  }
                  else
                  {
                      jinwei=0;
                  }
             }
             arr[j]=temp%10;
         }
         if(jinwei==1)
         {
              index++;
              arr[index]=1;
         }
      }
      for(int i=index;i>=0;i--)
      {
         cout<<arr[i];
      }
      cout<<endl;
      return 0;
    }

    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    POJ2559/HDU1506 Largest Rectangle in a Histogram (cartesian tree)
    POJ2201 Cartesian Tree (cartesian tree)
    一本通1007
    一本通1006
    一本通1005
    一本通1004
    一本通1003
    一本通1002
    一本通1001
    一本通1000
  • 原文地址:https://www.cnblogs.com/Tobyuyu/p/4965766.html
Copyright © 2011-2022 走看看