4009 步步為贏

2021-08-09 03:31:22 字數 906 閱讀 8307

丁姐起床以後才想起來今天要去參加步步為贏比賽第二輪,她開啟比賽題目一看發現一大坨英文密碼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...