時間限制: 1 sec 記憶體限制
: 128 mb
提交: 1900 解決
: 655
[提交][
狀態][
討論版]
題目描述
公元12023年，
v8經過不懈的努力，終於找到了小可愛
xdu第一鼓王小晗晗
chrystal
。一天，她又在打太鼓了
,又一曲全
combo
。因為她太可愛，所以她非常喜歡打矩形的鼓，加上她特別喜歡玩七巧板拼東西。今天她在打鼓的時候就想到了乙個問題，如果在方鼔上拼呢？她想知道乙個長和寬分別為
a,b（均為正整數）的長方形內鑲嵌若干個等邊長的小正方形，現在她想問問你正方形最大的邊長能是多少？
輸入多組資料,每行兩個正整數
a,b, 0 < a, b
≤ 10000000,
處理到
eof
結束輸出
對於每組資料乙個整數，表示正方形的最大邊長
樣例輸入
3 22 2
樣例輸出12
ac**：
#include#includeusing namespace std;
int division(int a,int b)
cout《一定要數學化簡，有些題不是考什麼知識，像是bfs，而就是考數學化簡答案
hdu 1284 錢幣兌換問題
problem description 在乙個國家僅有1分，2分，3分硬幣，將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。input 每行只有乙個正整數n，n小於32768。output 對應每個輸入，輸出兌換方法數。sample input 2934 12553 sample ...
HDOJ 1284 錢幣兌換問題
problem description在乙個國家僅有1分，2分，3分硬幣，將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。input每行只有乙個正整數n，n小於32768。output對應每個輸入，輸出兌換方法數。sample input 2934 12553 sample out...
HDU 1284 錢幣兌換問題
題意 在乙個國家僅有1分，2分，3分硬幣，將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。分析 可以用母函式，也可以用dp dp n m 表示錢n用前m種硬幣的兌換方式 1 m 1 dp n,m dp n,n n m 1 dp n,n 1 n m dp n,m 1 dp n m,m...