題目描述:
將m進製的數x轉換為n進製的數輸出。
輸入:
輸入的第一行包括兩個整數:m和n(2<=m,n<=36)。
下面的一行輸入乙個數x,x是m進製的數,現在要求你將m進製的數x轉換成n進製的數輸出。
輸出:
輸出x的n進製表示的數。
樣例輸入:
16 10樣例輸出:f
15
#include#include#includeusing namespace std;
const int maxn = 100000 ;
void solve(char *s , int m , int n)
while(1)
}b[k++] = a[i]%n ;
a[i] /= n ;
for(i = 0;i < len;i++)
}if(f) break ;
}for(i = k - 1;i >= 0;i--)
puts("") ;
}int main()
return 0 ;
}
題目描述:按照手機鍵盤輸入字母的方式,計算所花費的時間
如:a,b,c都在「1」鍵上,輸入a只需要按一次,輸入c需要連續按三次。
如果連續兩個字元不在同乙個按鍵上,則可直接按,如:ad需要按兩下,kz需要按6下
如果連續兩字元在同乙個按鍵上,則兩個按鍵之間需要等一段時間,如ac,在按了a之後,需要等一會兒才能按c。
現在假設每按一次需要花費乙個時間段,等待時間需要花費兩個時間段。
現在給出一串字元,需要計算出它所需要花費的時間。
輸入:乙個長度不大於100的字串,其中只有手機按鍵上有的小寫字母
輸出:輸入可能包括多組資料,對於每組資料,輸出按出input所給字串所需要的時間
樣例輸入:
bob樣例輸出:www
2023年清華大學計算機研究生機試真題
題目1483 求最大最小數 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 3106 解決 1553 題目描述 輸入n個 n 10000 數字,求出這n個數字中的最大值和最小值。每個數字的絕對值不大於1000000。輸入 輸入包括多組測試用例,每組測試用例由乙個整數n開頭,接下去一行給...
2023年清華大學計算機研究生機試真題
題目描述 給定a0,a1,以及an p a n 1 q a n 2 中的p,q。這裡n 2。求第k個數對10000的模。輸入 輸入包括5個整數 a0 a1 p q k。輸出 第k個數a k 對10000的模。樣例輸入 20 1 1 14 5 樣例輸出 8359 演算法 矩陣快速冪 include i...
2023年清華大學計算機研究生機試真題
求root n,k n a0 a1 k a2 k 2 ar k r n a0 a1 a2 ar n n a1 k 1 a2 k 1 ar k r 1 右邊提取k 1,可以得出結論 n n k 1 0 這樣遞推下去,n n k 1 0 n n k 1 0 n r 1 n r k 1 0 直到n r k...