24h購物| | PChome| 登入
2009-08-14 08:05:40| 人氣2,085| 回應0 | 上一篇 | 下一篇

ACM 10106 Q10106: Product

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

作法 : BIGNUMBER (大數乘法)

小心答案為0的輸出...

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
main()
{
  char x[251],y[251];
  while(scanf("%s %s",x,y)==2)
      {
         int X=strlen(x),Y=strlen(y);
         int a,b,c,d,s[600]={0};
         for(a=X-1,c=0;a>=0;a--,c++)
            for(b=Y-1,d=0;b>=0;b--,d++)
               {
                s[c+d]=s[c+d]+(x[a]-48)*(y[b]-48);
                s[c+d+1]=s[c+d+1]+s[c+d]/10;
                s[c+d]%=10;
               }
         for(a=X+Y;a>=0;a--)
            if(s[a]!=0)
               {
                  for(;a>=0;a--)
                     printf("%c",s[a]+48);
                  break;
               }
            else if(a==0) printf("0");
            printf("\n");
      }
    return 0;
}

台長: 來源不明
人氣(2,085) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: ACM |
此分類下一篇:ACM 10905 Q10905: Children’s Game
此分類上一篇:ACM 10168 Q10168 Summation of Four Primes

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