題目描述
給你乙個nx m的方格圖，現在要求你對其中每個1 x 1的
小方格進行染色，要求如下:
●每種顏色染色的格仔數都是相同的。
●相鄰格仔染的顏色不同。
●所有格仔必須染色。
現在問最少要多少種顏色就可以完成任務。
輸入描述:
第一行乙個正整數t,代表測試資料組數。
接下來t行每行兩個空格分隔的正整數n, m,代表方
格圖的行數和列數。
1≤t≤100
1≤n,m≤108
輸出描述:
共t行每行乙個整數表示答案。
示例1輸入輸出示例僅供除錯，後台判題資料一般不包含示例輸入
複製122輸出複製2
說明第一行第一列和第二行第二列的格仔染第一-種顏色，第
二行第一列和第一行第二列的格仔染第 二種顏色。
#includeusing namespace std;
int help(int m,int n)
return 0;
}
貝殼秋招筆試
這是樓主參加的筆試，主要是為了提醒自己的短處，所以內容不會很詳盡 選擇題 1.資料庫的自然連線 2.mysql語法，drop database刪除表記錄和表結構？3.括號匹配 4.有乙個容量size為50的迴圈佇列，頭指標front 40 指向隊頭元素 尾指標rear 10 指向隊尾下乙個位置 問該...
阿里筆試 跳格仔問題
問題 有1,2,3,無窮個格仔，你從1號格仔出發，每次1 2概率向前跳一格，1 2概率向前跳兩格，走到格仔編號為4的倍數時結束，求結束時期望走的步數 這道題其實就是遞迴求解問題。1 2 3 4 5 6 7 8 我們以1 8為例進行說明。設e i 為從第i個數走到結束第期望步數 e 1 1 2 e 2...
貝殼2018 10 15筆試 找尋序列
n確認序列長度，m確定最後乙個數。還有乙個要求是 從提示可以明顯看出 每兩個數，後者要能整除前者，比如 1,3,3 中，1,3 要3能整除1，3,3 要3能整除3。如果n 1那麼只有一種情況。如果n 1，那麼有遞迴式，dp n,m sum dp n 1 x x為n所有可能的因數。根據上圖來看，比如找...