upc 個人訓練賽第十四場足球聯賽皇家棋神

問題 b: 足球聯賽

題目描述

在足球比賽中，各國主要以聯賽方式進行：

聯賽中，每個隊伍都會兩兩進行主客場交手，獲得勝利的隊伍全取3分；失利的隊伍不得分；若雙方戰平，則各得1分。而統計球隊的積分，則難壞了小明，他想要請你開發乙個軟體，幫他統計一下整個賽季結束之後各個球隊的積分情況，以便向外界公布。

輸入第一行乙個整數n，表示共有n個球隊。2<=n<=50.

接下來n行，表示每個球隊在主場作戰的情況。每行共n個元素，「w」表示主隊獲勝，「d」表示雙方戰平，「l」表示主隊失利。自己和自己用「-」表示。

輸出共1行。n個數，表示n個球隊的積分情況，中間用空格分隔，最後乙個球隊後不要有空格。

樣例輸入 copy

3-ww

w-www-

樣例輸出 copy

6 6 6

提示三個球隊在主場都取得了兩勝，同積6分、

思路：這個題目不是很難，但當時我沒有完全理解，wa了兩遍。

例如，在第乙個球隊的主場，這個球隊輸了，相應的另乙個球隊就應該是客場贏了，所以要給另外乙個球隊加3分；同樣的平局也是這樣，需要給兩個球隊同時加1分，理解了之後**就出來了

int n,ans;
char s[55]
[55];
int a[55]
;int
main()
}}for(
int i=
0;i)printf
("%d "
,a[i]);
return0;
}

問題 d: 皇家棋神

輸入第一行包含2個正整數n和k，1<=n，k<=2^32-1。

輸出共1行，第n時刻城邦所具有的總戰鬥力。

樣例輸入 copy

5 2樣例輸出 copy

26思路：

題面很長，但是讀完之後會很容易理解，他的大概意思就是，這個城邦一開始只有乙個領袖戰鬥力為1，每過乙個時刻，每個人的戰鬥力可以加一，同時存在的人可以再訓練乙個新兵，但是每乙個人只能訓練k個兵。把圖畫出來之後，我們會發現這是乙個類似二叉樹的東西，我們只需要記錄當前的人數和時刻即可

ll n,k,x,ans;
ll a[maxn]
;const ll inf =
1234567890
;int
main()
ans = a[i];}
printf
("%lld\n"
,ans)
;return0;
}

upc 個人訓練賽第十四場 足球聯賽 皇家棋神