小玫,小熊跟小羊正在玩闖關遊戲,這關要摧毀101大樓,前提就是要算出一個很長很長的數,也就是過關密碼。
其中小熊經由秘密管道得知,這個數就是 1! * 2! * 3! * ......... * 100!,小玫負責算出這個數,可是因為這個數實在太長了,因此小玫算的好累好累。
現在小羊想要請你幫忙,你可以輸出 "我不想幫忙" (不含引號) 接著得到WA ,或是正確輸出這關的過關密碼,得到AC。
(因為台北101很高很高,所以你輸出的解答也必須每輸出一個數字後換一行。)
PS.姓名純屬杜撰,如有雷同純屬巧合。
(測資已更正...不好意思XDD)
輸入說明 :
本題沒有輸入。
輸出說明 :
請輸出一個很像答案的東西。
範例輸入 :
輸入範例要很有智慧的國王才能看到。
範例輸出 :
只可意會不可言傳。
程式碼 :
#include <stdio.h>
#include <string.h>
int main() 
{
    int i,j,k,point=1,carry;
    int a[99999]={0};
    
    a[0] = 1;
    for(i=2;i<101;i++)
    {
        for(k=101-i;k>0;k--)
        {
            carry = 0;
            for(j=0;j<point;j++)
            {
                a[j] = a[j]*i + carry;
                carry = a[j] / 10;
                a[j] = a[j] % 10;
            }
            a[j] = a[j] + carry;
            while(a[j] > 9)
            {
                carry = a[j] / 10;
                a[j] = a[j] % 10;
                j++;
                a[j] = carry;
            }
            point = j + (carry>0);
        }
    }
    for(i=point-1;i>-1;i--)
        printf("%d\n",a[i]);
    
    return 0;
}
http://zerojudge.tw/ShowProblem?problemid=d114
沒有留言:
張貼留言