種子論壇 | 高雄市資訊培育協會學員討論區

標題: 202406潛力3-跳棋問題Checkers_找不到judge [打印本頁]

作者: may 時間: 2024-10-20 16:31 標題: 202406潛力3-跳棋問題Checkers_找不到judge

[attach]20012[/attach]
問題敘述有L個紅色棋子以及R個白色棋子放在一個長度為 (L+R+1) 的棋盤上，一開始所有的紅色棋子都在左方、所有的白色棋子都在右方，中間有一個空格。我們的目標是要讓所有的紅色旗子都移動到右方，所有的白色棋子都移動到左方，且紅色的棋子在過程中只能朝右移動，而白色的棋子在過程中只能朝左移動。
[attach]20316[/attach]
我們可以使用的操作有兩種：「移動」以及「跳躍」。當前進方向的下一格為空格時，我們可以將棋子「移動」至該格。或者，當前進方向的下一格為相異顏色的棋子，且再下一格為空格時，我們可以「跳躍」過一枚棋子跳到空格處。注意若有連續兩個以上相異顏色的棋子則無法進行跳躍。
[attach]20317[/attach]
請幫忙計算完成這個跳棋遊戲需要花費多少操作數。輸入格式輸入為一列，共兩個整數L, R (1 ≤ L, R ≤ 109 )，分別代表一開始在棋盤左側的紅棋數以及在棋盤右側的白棋數。輸出格式請輸出一個整數，代表完成遊戲所需的操作數。
[attach]20318[/attach]
評分說明此題目測資分成五組，每組測資有多筆測試資料，需答對該組所有測試資料才能獲得該組分數，各組詳細限制如下。第一組（20分）：L = 1。第二組（20分）：L, R ≤ 20。第三組（20分）：L, R ≤ 102。第四組（20分）：L = R。第五組（20分）：無特別限制。

作者: may 時間: 2024-12-19 20:54

#include<iostream>
using namespace std;
int main()
{
long long int L, R;
cin >> L >> R;
cout << (L * R + L + R) << endl;
return 0;
}

複製代碼

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)