丁姐起床以後才想起來今天要去參加步步為贏比賽第二輪,她開啟比賽題目一看發現一大坨英文密碼alsdifnpqwoienfskdanfpad......
丁姐和學科部的某個小盆友關係不錯,所以問他要到了答案和加密的方法,加密方式如下:
第一步:對長度為l的明文,取它的某個約數a,將明文劃分成l/a段
第二步:將每一段的第i個字連在一起,得到a段密文
第三步:按順序將a段密文拼接在一起,得到完整密文
例子:明文:thisisawaterquestion
取a=4,分割為:this isaw ater ques tion
每段第i個字母相連,得到4段密文:tiaqt hstui iaeeo swrsn
連線密文:tiaqthstuiiaeeoswrsn
話說雖然丁姐已經有了答案,但是她不能確定小盆友給她的答案是不是對的,你能幫幫她嗎?
第一行:乙個字串代表明文
第二行:乙個字串代表密文
字串長度不超過100
如果存在某個a(2<=a<=l)使得密文能夠解密為明文,輸出a。如果有多個a滿足條件,輸出最小的那個。
如果不存在這樣的a,輸出"no solution"(不計引號)
thisisawaterquestion
tiaqthstuiiaeeoswrsn
4
#include #include using namespace std;
bool judge(string cleartext, string ciphertext, int a, int len)
if (judge(cleartext, ciphertext, a, len)){
cout<
nefu 169 步步驚心
problem 169 time limit 1000ms memory limit 65536k description 馬爾泰 若曦是康熙年間鎮西大將軍馬爾泰的小女兒,自幼失母,卻深得父親姐姐寵愛,性格活潑任性。張曉,本是21世紀一都市白領,聰慧謹慎,玲瓏剔透。因車禍而靈魂穿越到若曦身上,自此開...
一步步學ROS
最近因為看svo的 裡面用到catkin決定要好好看ros,年前學會基本操作。啟動節點 rosrun package name executable name 檢視節點 rosnode list 注 rosout 節點是乙個特殊的節點,通過 roscore 自動啟動 檢視特定節點的資訊 rosnod...
windows Thrift c 一步步搭建
1.thrift 原始碼路徑 2.libevent原始碼路徑 3.boost路徑 安裝 conan install boost 1.68.0 conan stable 4.openssl路徑 安裝 conan install openssl 1.1.1a conan stable conan安裝bo...