24h購物| | PChome| 登入
2009-08-19 22:25:53| 人氣994| 回應0 | 上一篇 | 下一篇

ACM 748 Q748: Exponentiation

推薦 0 收藏 0 轉貼0 訂閱站台

作法 : BIGNUMBER

請注意小數點的位置與是否要輸出小數點

/**********************************************************/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
main()
{
 int n;
 char s[100];
 while(scanf("%s %d",s,&n)==2)
     {
        int m=strlen(s),a,b,c,R[100]={0},poi=0,top=0;
        for(a=0,b=m-1;b>=0;a++,b--)
           {
              if(s[b]=='.')
                    poi=a;
              else
                    R[top++]=s[b]-48;
           }
        poi=poi*n;
        int ans[130]={0};
        ans[0]=1;
        for(a=0;a<n;a++)
           {
             int temp[130]={0};
             for(b=0;b<m;b++)
                for(c=0;c<130;c++)
                   {
                     temp[b+c]+=(ans[c]*R[b]);
                     temp[b+c+1]+=(temp[b+c]/10);
                     temp[b+c]%=10;
                   } 
             for(b=0;b<130;b++)
                ans[b]=temp[b];
           }
        int down=poi;
        for(a=0;a<poi;a++)
          {
          if(ans[a]!=0)
            {down=a;break;}
          } 
        for(a=129;a>=poi;a--)
           if(ans[a]!=0)
              {
                for(;a>=poi;a--)
                   printf("%d",ans[a]);
                break;
              }
                if(down<poi)
                  {
                   printf(".");    
                   for(;a>=down;a--)
                     printf("%d",ans[a]);
                  }  
        printf("\n");
     }
 return 0;
}

台長: 來源不明
人氣(994) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 10519 Q10519: !!REALLY STRANGE!!
此分類上一篇:ACM 10235 Q10235: Simply Emirp

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文