計算機保研機試20200215 字串移位

2021-10-02 20:52:07 字數 620 閱讀 6711

難度:1/5

現定義一種字串加密方式:將字串每個字元的值在字母表上向右移一位

右移的規則是』a』 -> 『b』, 『b』 -> 『c』, …, 『y』 -> 『z』, 『z』->『a』,例如"afju"加密後為"bgkv"。

現給定正整數n<1018和乙個長度不超過1016的只含小寫字母的字串s ,已知s被加密了n次,輸出加密前的字串。

解法:1、由於n數值巨大,直接位移一定會超時,所以需要對其取模

2、注意18次冪並不需要自己編寫超大整形資料

下圖是c++中各種型別資料的取值範圍

int可執行10的9次冪運算

long同樣可進行10的9次冪運算

long long 可進行10的18次冪運算

其他的不重要了【手動狗頭】

以下是**:

#include #include using namespace std;

int main()

cout << s << endl;

return 0;

}

超長整數排列 計算機保研機試20200224

題目 輸入乙個任意長度的數字序列,如果將數字序列的每一位看做乙個單獨的數字,則每個序列都可以看做是由數字0 9組成的乙個排列。輸出比輸入序列大的最小排列,如果這樣的序列不存在,則輸出輸入序列。示例 input output explanation 1 2 3 組成的排列從小到大有123,132,21...

跨專業保研計算機

目前本科在讀,大三,某地質大學偏地質和地理的專業,大一的時候由於種種原因放棄了轉專業。目前對本專業漸漸失望,於是從去年10月份以來搜尋了很多關於跨專業保研的帖子。這裡進行乙個簡單的整理,方便自己看也方便其他有同樣想法的小夥伴們看。來自帖子 主要有中科院軟體所 南大計算機 浙大軟院 北大軟微 中科大軟...

2020計算機保研經驗貼

南大軟院 最期待的乙個,因為在候補裡,所以從7月份到10月份忐忑了3個月,好在最後的結果是滿意的。夏令營包括機試和面試,機試通過的才有資格面試。機試是5道演算法題,面試主要是問你的 和專案,南大的老師是唯一乙個看了 題目就知道我的 內容的,讓我非常佩服,好感倍增,不過我的專案比較少,因此最後只有良好...