Problem 107 The Cat in the Hat，等比級數的運算

Problem 107 此題是輸入貓的高度以及牠最後工作的貓數量，請你算出牠所有貓高度總和以及最後沒工作的貓數量。

此題是一個簡單的等比級數運算，找它的例子來看不難發現，其實就是要解 rⁿ = 125 and (r+1)ⁿ = 216，簡化兩式後，log_n125 = log_(n+1)216，接下來程式就很好寫了。

以下是主程式區塊提示：

int n = 0, p = 0;
scanf("%d %d", &catH, &catWorkCount);
if (catH == 0 || catWorkCount == 0) break;
if (catH == 1 && catWorkCount == 1)
    printf("%d %d\n", 0, 1);
else if (catH == 1)
    printf("1 %d\n", catWorkCount);
else
{
    ...
    ...
    ...
}

By David.K

p107題目連結
回ACM題庫目錄
回首頁