0008-確定進(jìn)制

問(wèn)題描述

6×9 = 42 對(duì)于十進(jìn)制來(lái)說(shuō)是錯(cuò)誤的, 但是對(duì)于 13 進(jìn)制來(lái)說(shuō)是正確的。6(13) × 9(13) = 即,42(13), 而 42(13) = 4 × 13^1 + 2 × 13^0 = 54(10)饲做。 你的任務(wù)是寫一段程序讀入三個(gè)整數(shù) p翎嫡、q和 r,然后確定一個(gè)進(jìn)制 B(2<=B<=16) 使得 p × q = r. 如果 B 有很多選擇, 輸出最小的一個(gè)蛮浑。
例如: p = 11, q = 11, r = 121.
則有 11(3) × 11(3) = 121(3)
因?yàn)?11(3) = 1 × 3^1 + 1 × 3^0 =4(10)和 121(3) = 1 × 3^2 + 2 × 3^1 + 1 × 3^0 = 16(10)缰犁。
對(duì)于進(jìn)制 10,有 11(10) × 11(10) =121(10)鹃共。
這種情況下,應(yīng)該輸出 3香嗓。如果沒(méi)有合適的進(jìn)制,則輸出 0。

輸入

輸入有 T 組測(cè)試樣例伦糯。 T 在第一行給出柜某。包含三個(gè)整數(shù) p、q敛纲、r喂击。每一組測(cè)試樣例占一行, p、q淤翔、r 的所有位都是數(shù)字,并且 1 <= p翰绊、q、r <= 1,000,000旁壮。

輸出

對(duì)于每個(gè)測(cè)試樣例輸出一行监嗜。該行包含一個(gè)整數(shù):即使得 p * q = r 成立的最小的 B。如果沒(méi)有合適的 B,則輸出 0抡谐。

輸入樣列

3
6 9 42
11 11 121
2 2 2

輸出樣例

13
3
0

算法實(shí)現(xiàn)

using System;

namespace Questions{
    class Program{
        public static void Main(string[] args){
            string input = Console.ReadLine();
            int t = int.Parse(input);
            long[] num = new long[3];      
            for (int k = 0; k < t; k++){
                input = Console.ReadLine();
                string[] str = input.Split(' ');
                num[0] = long.Parse(str[0]);
                num[1] = long.Parse(str[1]);
                num[2] = long.Parse(str[2]);
                bool flag = false;
                for (int i = 2; i <= 16; i++){
                    int max = 0;
                    long x = num[0], y = num[1], z = num[2];
                    long xNum = 0,yNum = 0, zNum = 0;
                    int j = 0;
                    while (x != 0){
                        if (max < x % 10)
                            max = (int) (x % 10);
                        xNum += x % 10 * (int)Math.Pow(i, j);
                        x = x / 10;
                        j++;
                    }
                    j = 0;
                    while (y != 0){
                        if (max < y % 10)
                            max = (int)(y % 10);
                        yNum += y % 10 * (int)Math.Pow(i, j);
                        y = y / 10;
                        j++;
                    }
                    j = 0;
                    while (z != 0){
                        if (max < z % 10)
                            max = (int)(z % 10);
                        zNum += z % 10 * (int)Math.Pow(i, j);
                        z = z / 10;
                        j++;
                    }
                    if (xNum * yNum == zNum && max<i){
                        Console.WriteLine(i);
                        flag = true;
                        break;
                    }
                }
                if(!flag)
                    Console.WriteLine("0");
            }
            Console.ReadKey();
        }
    }
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末裁奇,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子麦撵,更是在濱河造成了極大的恐慌刽肠,老刑警劉巖,帶你破解...
    沈念sama閱讀 223,126評(píng)論 6 520
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件厦坛,死亡現(xiàn)場(chǎng)離奇詭異五垮,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)杜秸,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,421評(píng)論 3 400
  • 文/潘曉璐 我一進(jìn)店門放仗,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人撬碟,你說(shuō)我怎么就攤上這事诞挨。” “怎么了呢蛤?”我有些...
    開封第一講書人閱讀 169,941評(píng)論 0 366
  • 文/不壞的土叔 我叫張陵惶傻,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我其障,道長(zhǎng)银室,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,294評(píng)論 1 300
  • 正文 為了忘掉前任荧琼,我火速辦了婚禮尝哆,結(jié)果婚禮上二蓝,老公的妹妹穿的比我還像新娘奶陈。我一直安慰自己,他們只是感情好伦泥,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,295評(píng)論 6 398
  • 文/花漫 我一把揭開白布柜候。 她就那樣靜靜地躺著明场,像睡著了一般否过。 火紅的嫁衣襯著肌膚如雪午笛。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,874評(píng)論 1 314
  • 那天苗桂,我揣著相機(jī)與錄音药磺,去河邊找鬼。 笑死誉察,一個(gè)胖子當(dāng)著我的面吹牛与涡,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播持偏,決...
    沈念sama閱讀 41,285評(píng)論 3 424
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼氨肌!你這毒婦竟也來(lái)了鸿秆?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 40,249評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤怎囚,失蹤者是張志新(化名)和其女友劉穎卿叽,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體恳守,經(jīng)...
    沈念sama閱讀 46,760評(píng)論 1 321
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡考婴,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,840評(píng)論 3 343
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了催烘。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片沥阱。...
    茶點(diǎn)故事閱讀 40,973評(píng)論 1 354
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖伊群,靈堂內(nèi)的尸體忽然破棺而出考杉,到底是詐尸還是另有隱情,我是刑警寧澤舰始,帶...
    沈念sama閱讀 36,631評(píng)論 5 351
  • 正文 年R本政府宣布崇棠,位于F島的核電站,受9級(jí)特大地震影響丸卷,放射性物質(zhì)發(fā)生泄漏枕稀。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,315評(píng)論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望萎坷。 院中可真熱鬧范抓,春花似錦、人聲如沸食铐。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,797評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)虐呻。三九已至象泵,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間斟叼,已是汗流浹背偶惠。 一陣腳步聲響...
    開封第一講書人閱讀 33,926評(píng)論 1 275
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留朗涩,地道東北人忽孽。 一個(gè)月前我還...
    沈念sama閱讀 49,431評(píng)論 3 379
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像谢床,于是被迫代替她去往敵國(guó)和親兄一。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,982評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容