Morris' Blog 我在摸索我存在的意義、生命的意義、內涵及價值。 沒有真正神手般的厲害，套用模式是大部分的情況。 沒那麼厲害的我存在的意義為何，襯托出神的存在？ 有時候不能怪別人不給我機會，我已經開始省思， 為什麼我沒有給別人機會的原因，而是全要靠別人。 有時候我認為我與眾不同，那是因為我做不到很多人能辦到的事情。 我聽不到、玩不起來、說得不夠明瞭、理解得不夠多， 我缺少的語文能力，就是一切一切無能的判定。 為此，我不曉得能做些對別人有幫助的事情。 我知道我自己是個不服輸的性格，但現在我不得不認輸。 我沒有能力，因此我必須認輸。 我到底來這世界作什麼？處處充滿不確定性， 而我總是無法出類拔萃，想當個一般人似乎也回不了頭了。 越強大的挑戰需要越強力的支持，而我的支持是什麼？ 最近嘗試與人談話，但都是失敗的結局，沒人能接受， 不需要言語，不需要溝通，一切所想都表達不出來。

49愛的鼓勵 6訂閱站台

今日探討：「如何加快 printf("%d") 在解題時的使用？」

必要條件：假如的數字相當頻繁且重複，而且小於某個定值。

使用 char [max_number][max_digit] 記錄所有可能輸出。
最後使用 printf("%s") 速度快 10 ms 不到。
用一堆 if，取代 printf，用一堆 putchar() 輸出一個數字，速度再快 10 ms 不到。
使用一個 BUFFER，取代 putchar()，寫一個指標*p指向 BUFFER，
然後將輸出存 BUFFER，最後再輸出答案，速度再快 10 ms 不到。

範例題目：UVa 583 - Prime Factors

參考程式碼

#include <stdio.h>
int p[5500], pt = 0;
char pstr[5500][7];
void sieve() {
    int i, j;
    char mark[50000] = {};
    for(i = 2; i < 46340; i++)
        if(!mark[i]) {
            for(j = i+i; j < 46340; j += i)
                mark[j] = 1;
            sprintf(pstr[pt], "%d", i);
            p[pt++] = i;
        }
}
inline int ReadInt(int *x) {
    static char c, neg;
    while((c = getchar()) < '-')    {if(c == EOF) return EOF;}
    neg = (c == '-') ? -1 : 1;
    *x = (neg == 1) ? c-'0' : 0;
    while((c = getchar()) >= '0')
        *x = (*x << 3) + (*x << 1) + c-'0';
    *x *= neg;
    return 1;
}
int main() {
    sieve();
    int n, i, j;
    char buf[1005], *pb;
    while(ReadInt(&n) && n) {
        printf("%d = ", n);
        if(n == 1) {
            puts("1");
            continue;
        }
        if(n == -1) {
            puts("-1");
            continue;
        }
        int first = 0;
        if(n < 0)
            printf("-1"), first = 1, n = -n;
        pb = buf;
        for(i = 0; i < pt && p[i]*p[i] <= n; i++) {
            while(n%p[i] == 0) {
                if(first)
                    *pb++ = ' ', *pb++ = 'x', *pb++ = ' ';
                //putchar(' '), putchar('x'), putchar(' ');
                else first = 1;
                if(pstr[i][1] == '\0')
                    *pb++ = pstr[i][0];
                    //putchar(pstr[i][0]);
                else if(pstr[i][2] == '\0')
                    *pb++ = pstr[i][0], *pb++ = pstr[i][1];
                    //putchar(pstr[i][0]), putchar(pstr[i][1]);
                else if(pstr[i][3] == '\0')
                    *pb++ = pstr[i][0], *pb++ = pstr[i][1], *pb++ = pstr[i][2];
                    //putchar(pstr[i][0]), putchar(pstr[i][1]), putchar(pstr[i][2]);
                else if(pstr[i][4] == '\0')
                    *pb++ = pstr[i][0], *pb++ = pstr[i][1], *pb++ = pstr[i][2],
                    *pb++ = pstr[i][3];
                    //putchar(pstr[i][0]), putchar(pstr[i][1]), putchar(pstr[i][2]),
                    //putchar(pstr[i][3]);
                else
                    *pb++ = pstr[i][0], *pb++ = pstr[i][1], *pb++ = pstr[i][2],
                    *pb++ = pstr[i][3], *pb++ = pstr[i][4];
                    //putchar(pstr[i][0]), putchar(pstr[i][1]), putchar(pstr[i][2]),
                    //putchar(pstr[i][3]), putchar(pstr[i][4]);
                n /= p[i];
            }
        }
        if(n != 1) {
            if(first)
                *pb++ = ' ', *pb++ = 'x', *pb++ = ' ';
                //putchar(' '), putchar('x'), putchar(' ');
            else first = 1;
            sprintf(pb, "%d", n);
        } else
            *pb = '\0';
        puts(buf);
    }
    return 0;
}