小w想和你van紙牌
小w有兩張紙牌,兩張紙牌上都有相同的正整數n
每一輪一張紙牌上的數都可以減去小於等於另外一張紙牌上的數的數
每一輪只能操作和上輪不同的紙牌
小w想知道三輪之後兩紙牌上數字之和的最小值
注意,不能減為負數
第一行1個正整數n。
輸出描述:
一行乙個整數
表示三輪之後兩紙牌上數字和的最小值
示例1輸入複製2
輸出複製
1樣例解釋:兩張ab上數字分別為2,第一輪,a張減去1(1 <= (b = 2)) 第二輪b減去1(1 <= (a = 1)) ,第三輪a減去1(1 <= (b = 1)),遊戲結束a+b = 1,該結果為最可行優解之一
備註:保證1 ≤ n ≤ 1000000000
#include
#include
#include
using namespace std;
intmain()
牛客練習賽14 A n的約數
n的約數 時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld t次詢問,每次給你乙個數n,求在 1,n 內約數個數最多的數的約數個數 第一行乙個正整數t 之後t行,每行乙個正整數n輸出t行,每行乙個整數,表示答案 根...
牛客練習賽7 骰子的遊戲(水)
在alice和bob面前的是兩個骰子,上面分別寫了六個數字。alice和bob輪流丟擲骰子,alice選擇第乙個骰子,而bob選擇第二個,如果誰投擲出的數更大,誰就可以獲勝。現在給定這兩個骰子上的6個數字,你需要回答是alice獲勝機率更大,還是bob獲勝機率更大。請注意獲勝機率相同的情況 第一行乙...
牛客練習賽14 A n的約數(詳解)
時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld t次詢問,每次給你乙個數n,求在 1,n 內約數個數最多的數的約數個數 第一行乙個正整數t 之後t行,每行乙個正整數n 輸出t行,每行乙個整數,表示答案分析 1 約...