碰撞氣球
時間限制：2秒記憶體限制：65536 kb
每年6月1日的兒童節，都會有乙個名為「爆氣球」的電視節目。這個規則很簡單。地面上有100個標有氣球的氣球，號碼是1到100。裁判員喊道：「走吧！」這兩名選手每人以1分開始比賽，用腳撞倒氣球，同時把他們的分數乘以寫在氣球上的數字。一分鐘後，小觀眾就可以把剩下的氣球拿走，每個參賽者都會報告他自己的得分，即他墜毀的氣球上的數字。非正式的贏家是宣布最高得分的球員。
然而，不可避免地會出現爭端，因此官方勝利者在爭端解決之前還沒有確定。聲稱得分較低的球員有權挑戰對手的得分。得分較低的球員被認為是在說實話，因為如果他對自己的分數撒謊，他肯定會想出乙個更好的謊言。如果得分較高的球員得分不高，氣球不能被富有挑戰性的球員擊倒，這將是乙個挑戰。因此，如果挑戰成功，聲稱較低分數的玩家獲勝。
因此，例如，如果一名球員要求343分，而另一名球員要求49，那麼顯然第一名球員在撒謊；得分343的唯一方法是擊落標記為7和49的氣球，而得分49的唯一方法是擊落乙個標有49的氣球。由於兩個分數中的每乙個都要求將氣球標記為49，所以要求343個點的氣球被認為是在說謊。
另一方面，如果一名球員要求162分，而另一方要求81，則雙方都有可能說出真相（例如，一次撞球2, 3和27，而另一次撞倒氣球81），因此挑戰不會得到支援。
順便說一下，如果挑戰者在計算他/她的分數上犯了乙個錯誤，那麼這個挑戰就不會得到支援。例如，如果一名球員要求10001分，而另一方要求10003，那麼顯然他們都沒有說實話。在這種情況下，挑戰不會得到支援。
不幸的是，任何乙個願意在球風中比賽的人都可能會在他無法合理地完成裁判所要求的複雜計算的激烈氣氛中興奮不已。因此，你需要清醒的程式設計師，提供乙個軟體解決方案。
輸入一對不相等的正數，每對在一條線上，聲稱是從乙個碰撞氣球中得到的分數。
產量數字，一條線，一條線，這是獲勝的分數，假設得分較低的球員總是挑戰結果。
樣本輸入
343 49
3599 610
62 36
樣本輸出
四十九六百一十
六十二**如下：
#include
int at,bt;
int juge(int m,int n,int p)
if(n==1)
bt=1;//此處實現若倆數有一人撒謊，則數字小的人獲勝
正整數的因子與質因子
給定乙個正整數，求其所有因子與質因子。所給正整數不超過long型別的最大表示範圍。1,60,2,30,3,20,4,15,5,12,6,10 2,3,5 理論 首先明確幾個數學概念和結論 1.乙個數的自身和1都是其因子 2.乙個數的因子總是成對出現num m n 3.如果m不等於n，則m和n必定分別...
求正整數的質因子 因子個數 所有因子之和
質因子分解，輸入乙個int型正整數，輸出其分解為質因數的乘法算式。include include const int maxn 100010 bool is prime int n return 0 最後指出，如果要求乙個正整數n的因子個數，只需要對其質因子進行分解，得到質因子pi的個數分別為e1,...
計蒜客 T1101 大整數的因子（高精度除法詳解）
t1101 大整數的因子詳解 題解高精度演算法簡介已經在之前的部落格 計蒜客t1098 大整數加法 高精度加法詳解 中詳細的介紹過了，這裡就不再贅述了。大數的儲存方式也在之前的部落格 計蒜客t1098 大整數加法 高精度加法詳解 中詳細的介紹過了，這裡也不再贅述了。但是我們要注意的是在除法的過程中我...