2010年2月4日 星期四

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

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

此題是一個簡單的等比級數運算,找它的例子來看不難發現,其實就是要解 rn = 125 and (r+1)n = 216,簡化兩式後,logn125 = 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題庫目錄
回首頁

沒有留言: