題目：
問題 d:
[思維] 奇怪的減法
時間限制:
1 sec 記憶體限制:
128 mb
提交:327 解決:
42[提交]
[狀態]
[討論版]
題目描述
1. 如果a =
0或b =
0，則結束該過程。 否則，轉到步驟2
;2. 如果a≥2·b，則將a的值設定為 a -
2·b，並重複步驟1.否則，轉到步驟3
;3. 如果b≥2·a，則將b的值設定為b -
2·a，並重複步驟1.否則，結束該過程。
最初，a和b的值是正整數，因此該過程將是有限的
求流程結束後a和b的值
輸入測試資料有多組
輸入的唯一行包含兩個整數n和m（1≤n，m≤2×109）。 n是變數a的初始值，m是變數b的初始值。
輸出對於每組測試資料
輸出結束後a和b的值
樣例輸入125
3112
樣例輸出01
712
1.時間超限：
#include
intmain
(void
)printf
("%d %d\n"
, a, b);}
return0;
}
#include
intmain
(void
)printf
("%d %d\n"
, a, b);}
return0;
}
這裡**1超限的原因在於當a/b很大時，每次迴圈a只執行一次自減2b，要經過很多次迴圈後才能達到a/b<2。經過優化後a直接取對2b的餘數，無論什麼情況一次迴圈就夠了。
所以對於這種多次迴圈重複同一種操作的情況，要想辦法對操作進行改進，使得其盡量一步到位，盡量避免程式重複的操作。
設定Windows服務的ACL （待驗證）
預設情況下，只有管理員組成員 localsystem和power users組成員帳戶才有權啟動 停止服務。為了讓普通使用者也可以控制該服務，我們可以手動設定其訪問許可權。可能有些初學者會感到奇怪，怎麼服務也可以設定許可權？其實在windows系統裡，不僅可以對資料夾設定許可權，還可以對登錄檔 印表...
計蒜客題目 奇怪的國家
有乙個奇怪的國家，裡面的國民對於事情的態度永遠只有兩面。當兩個人遇到一起討論乙個事情的時候 兩個持贊同觀點的人遇到一起後會對這個事情都繼續贊同 乙個持贊同觀點的人遇到乙個持不贊同觀點的人的時候，兩人都會不再繼續贊同 兩個持不贊同觀點的人遇到一起討論後反而會對這個事情開始贊同。輸入包括兩行，每行包括 ...
記錄乙個很奇怪的bug，待解決
乙個很簡單的矩陣求冪模板類的程式，但是在vector temp n,vector n 這一句不能執行，會卡死。下面是完整的 和輸出 方陣的冪運算，n n 矩陣的m次冪 1 使用類進行封裝 2 使用c 操作符過載 可選 3 使用模板 可選 你必須定義乙個 main 函式入口。include inclu...