總時間限制:
1000ms
記憶體限制:
65536kb
描述 6*9 = 42 對於十進位制來說是錯誤的，但是對於13進製來說是正確的。即, 6(13) * 9(13) = 42(13)， 而 42(13) = 4 * 131 + 2 * 130 = 54(10)。 你的任務是寫一段程式讀入三個整數p、q和 r，然後確定乙個進製 b(2<=b<=16) 使得 p * q = r. 如果 b有很多選擇, 輸出最小的乙個。例如： p = 11, q = 11, r = 121. 則有 11(3) * 11(3) = 121(3) 因為 11(3) = 1 * 31 + 1 * 30 = 4(10) 和 121(3) = 1 * 32 + 2 * 31 + 1 * 30 = 16(10)。 對於進製 10,有 11(10) * 11(10) = 121(10)。這種情況下，應該輸出 3。如果沒有合適的進製，則輸出 0。
輸入輸入有 t組測試樣例。 t在第一行給出。每一組測試樣例佔一行，包含三個整數p、q、r。 p、q、r的所有位都是數字，並且1 <= p、q、r <= 1,000,000。
輸出對於每個測試樣例輸出一行。該行包含乙個整數：即使得p * q = r成立的最小的b。如果沒有合適的b，則輸出 0。
樣例輸入
36 9 42
11 11 121
2 2 2
樣例輸出
1330
#include #includeusing namespace std;
int fun(char *s,int b)
ans*=b;
ans+=s[i]-'0';
}return ans;
}int main()
if(p1*q1==r1)
{cout<
百煉OJ 2972 確定進製
總時間限制 1000ms 記憶體限制 65536kb 描述 6 9 42 對於十進位制來說是錯誤的，但是對於13進製來說是正確的。即,6 13 9 13 42 13 而 42 13 4 131 2 130 54 10 你的任務是寫一段程式讀入三個整數p q和 r，然後確定乙個進製 b 2 b 16 ...
poj 百練2973 Skew數 進製問題
1 功能function description 2開發環境environment dev c 4.9.9.1 3技術特點technique 4版本version 5作者author 可笑痴狂 6日期date 20120730 7備註notes 8submitstatisticsclarifytim...
POJ 百練 1088 滑雪
時間限制 1000ms 記憶體限制 65536kb 描述 michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表...