大家都知道，wingkou
是個高富帥。有一天，wingkou
在家裡很無聊，於是他就想了乙個遊戲來玩。遊戲是規則這樣的，一開始，他往箱子裡放了n
部的iphone 6s
，還有m
部的iphone 6s plus
，每一次，他從箱子裡拿出兩部手機，假設兩部手機是同型號的，那麼就放入一台iphone 6s plus
，否則就放入一台iphone 6s
，在重複了多次之後，他實在受不了，因為太累了，就放棄了。同時，他也想到了乙個問題，那就是最後剩下的那部手機是iphone 6s
的概率有多大呢？聰明的wingkou
當然秒解啦，所以現在他就來考考你，假設你能通過他的考驗，那麼你將獲得wingkou
版的高富帥氣球乙個。
第一行輸入乙個樣例數t
下面每一行輸入n和m，代表放入了n臺iphone 6s和m臺iphone 6s plus
每一行輸出乙個答案，保留兩位小數 2
0 11 0
0.00
1.00
題解:首先我們可以通過打表發現答案只能是0或者1,
且當n為奇數時答案為1,為偶數時答案為0,那麼這道題可以解決了
打表程式
#include #include #include #include #include #include #include#include #include #include #include#include #include using namespace std;
#define inf 0x3f3f3f3f
#define inf -0x3f3f3f3f
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define mem(a, b) memset(a, b, sizeof(a))
typedef long long ll;
double dp[1100][1100];
int n,m;
int main()
}printf("%.2lf\n",dp[1][0]);
}return 0;
}
接下來我們便試著去證明一下答案的正確性
首先當n為偶數時,
每進行一輪,有三種情況,一種是乙個6s,乙個6p，這時6s的數目不變,依舊是偶數
一種是兩個6s，這時6s的數目減2,依舊是偶數
一種是兩個6p，這時6s的數目不變,依舊是偶數
綜上所述,所剩的6s的數目一定為偶數,所以最後剩下的那個一定是6p
當n為奇數時,
每進行一輪,有三種情況,一種是乙個6s,乙個6p，這時6s的數目不變,依舊是奇數
一種是兩個6s，這時6s的數目減2,依舊是奇數
一種是兩個6p，這時6s的數目不變,依舊是奇數
綜上所述,所剩的6s的數目一定為奇數,所以最後剩下的那個一定是6s
所以結論成立
gdut月賽C 魔幻任務
數字47 一向被數學界的人認為是很魔幻的乙個數字，和47 有關的任務被認為是魔幻任務。某天，doubleegg 正在做著這類魔幻任務，路過的奇牛看到了，他說，你研究了老半天，研究出了什麼？我來問你個簡單的問題，我想知道長度為n 位能夠被47 整除最小的數，你會嗎？會嗎？嗎？由於doubleegg 已...
gdut月賽A GG和女神 好題
大家都知道，gg 不僅長得帥，而且還長得帥，所以就連女神都喜歡他，這不，gg 正打算跟女神出國旅遊。女神覺得一定要選最好的衣服跟 gg出去，給他留個好印象。所以女神打算在新買的n 件衣服裡面選k 件帶出國，所以她打算問她的好朋友xdlove 但是xdlove 暫時沒空回她，所以女神就自己選好了k 件...
EOJ12月月賽 F 天橋
給你n個塊 n為偶數 要對這n個塊進行上色，有k種顏色可以選取,上的顏色需要兩兩配對並且不能交叉。若第x與y同色，u與v同色，當且僅當x sum g j g i j 1 f i k sum g j f i j 1 include define ll long long define ull unsi...