每天一道PAT 1010 Radix

2022-06-30 11:45:10 字數 788 閱讀 3937

直接暴力列舉,有乙個測試點會超時。有兩個錯誤一直沒找到,應該是有模糊的邊界條件沒考慮到。

超時解決辦法:二分查詢

#include #include #include #include using namespace std;

vectornum1, num2;

int main()

;//數字一

char num_2[11] = ;//數字二

int r = 1;

long long num=0,judge=0;

int tag, radis;//標籤,基數

scanf("%s %s %d %d", num_1, num_2,&tag,&radis);

//字串轉換數字一

for (int i = 0; i < strlen(num_1); ++i)

//字串轉換數字二

每天一道Linux命令

no.1 以下的命令得在 自動執行 06 03 3 lp usr local message mail s server message root a.每週三06 03分 b.每週六03 03分 c.每週三03 06分 d.每週六03 06分 no.2 下列關於管道 pipe 通訊的敘述中,正確的是...

每天一道演算法題

no.1 棧是特殊的線性表,它。a.對 b.錯答案 錯,它的插入和刪除都是在同一端進行的。no.2 n個葉子節點的滿二叉樹 除了葉子節點,每個節點都有兩個孩子 總共有多少個節點?a.2n 1 b.2n c.n 1 d.n答案 a 滿二叉樹我們講過了,度為0的節點比度為2的加點多乙個。滿二叉樹是特殊的...

每天一道Linux題

1 為了檢視不斷更新的日誌檔案,可以使用的指令是 a.cat n b.vi c.more d.tail f 答案 這道題沒什麼好說的,使用tail f可以看到實時更新的日誌檔案,選d.2 檔案exer1的訪問許可權為rw r r 現要增加所有使用者的執行許可權和同組使用者的寫許可權,下列哪個命令是對...