每次只能減去2的倍數(只有第一次不是),每次進行判斷,如果剩餘的數是【要減去的數的2倍】的倍數,就讓該數乘上2,倍數最少為1倍,減一次就沒了,為兩倍減兩次。
#include
using
namespace std;
intmain()
cout<
'\n';}
return0;
}
一共就5種情況,取最小值就行了。
注意:最後一種情況2個a 剩下的全部選3人船。
我這種寫法初始值一定得保證很大,要不在某些結果很大的資料上就過不去。
#include
using
namespace std;
typedef
long
long ll;
ll n,a,b;
const ll linf =
0x3f3f3f3f3f3f3f3f
;int
main()
return0;
}
牛客小白月賽3
a 我們規定母音字母有a e i o u,並且規定半母音字母y也是母音字母。cwbc在學習英語,xhrlyb為了讓cwbc的記憶更加深刻,於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩,並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後,一定可...
牛客小白月賽6
c 挑花 dfs或bfs 桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條鏈上的所有桃花,由於htbest法力有限,只能使用一次魔法棒,請求出htbest最多可以摘到多少個桃花。第一行...
牛客小白月賽16
很容易得到n 1時,因為小石先手,所以小石一定輸 而n!1時,假設n 5 小石先取1 小陽取2 4 小石去3 小陽輸,無論怎樣小石都有贏的機會 includeusing namespace std int main 打表求出1 1e3之間的所有三角形每層之和 include define ll lo...