設置 | 登錄 | 註冊

目前共有3篇帖子。

【試題】海盜分金幣

1樓 巨大八爪鱼 2016-5-25 14:22
標題:海盜分金幣

    有5個海盜,相約進行一次帆船比賽。

    比賽中天氣發生突變,他們被衝散了。

    恰巧,他們都先後經過途中的一個無名的荒島,並且每個人都信心滿滿,覺得自己是第一個經過該島的人。

    第一個人在沙灘上發現了一堆金幣。他把金幣分成5等份。發現剛好少一個金幣。他就從自己口袋拿出一個金幣補充進去,然後把屬於自己的那份拿走。

    第二個到達的人也看到了金幣,他也和第一個人一樣,把所有金幣5等分,發現剛好缺少一個金幣,於是自己補進去一個,拿走了屬於自己的那份。

    第三,第四,第五人的情況一模一樣。

    等他們到了目的地,都說自己的情況,才恍然大悟,一起去荒島找金幣,然而再也沒有找到荒島。他們都惋惜地說:島上還有一千多枚金幣呢!
    
    請你根據這些信息,推算荒島上最初有多少金幣?

    這是一個整數,請通過瀏覽器提交答案,不要填寫任何多餘的內容(比如說明性的文字等)

2樓 巨大八爪鱼 2016-5-25 14:23
【代碼】
#include <stdio.h>

int main(void)
{
    int end, start, i;
    for (end = 1000; end < 2000; end++)
    {
        start = end;
        for (i = 5; i >= 1; i--)
        {
            start *= 5;
            if (start % 4 != 0)
                break;
            start = start / 4 - 1;
        }
        if (i == 0)
            printf("end=%d, start=%d\n", end, start);
    }
    return 0;
}
3樓 巨大八爪鱼 2016-5-25 14:23
【運行結果】
end=1028, start=3129
【答案】
3129

內容轉換:

回覆帖子
內容:
用戶名: 您目前是匿名發表。
驗證碼:
看不清?換一張
©2010-2025 Purasbar Ver3.0 [手機版] [桌面版]
除非另有聲明,本站採用知識共享署名-相同方式共享 3.0 Unported許可協議進行許可。