2025年计算机学院ACM设计大赛初赛试题 .pdfVIP

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

计算机学院ACM设计大赛初赛试题

问题一：

给定一个N位的二进制串b1b2„bN-1bN

将该串做旋转，即将b1移到bN后面，得到一个新的二进制串：

b2„bN-1bNb1

对新的二进制串再做旋转，得二进制串

b3b4„bN-1bNb1b2

重复旋转操作操作，可得N个二进制串，对这N个串排序，可

得一个N*N的矩阵

问：给定这种矩阵的最后一列，求出矩阵的第一行。

对于上面的例子，给出10010，要你的程序输出00011。

原题描述：

Binarycodes

TimeLimit:1000MSMemoryLimit:65536K

TotalSubmissions:4881Accepted:1847

Description

Considerabinarystring(b1…bN)withNbinarydigits.Givensuchastring,thematrix

ofFigure1isformedfromtherotatedversionsofthestring.

bb„bb

−

NN

121

bb„bb

N

231

„

bb„bb

−−−

NNNN

132

bb„bb

−−

NNN

121

Figure1.Therotatedmatrix

英雄者，胸怀大志，腹有良策，有包藏宇宙之机，吞吐天地之志者也。——《三国演义》

Thenrowsofthematrixaresortedinalphabeticalorder,where‘0’is

before‘1’.Youaretowriteaprogramwhich,giventhelastcolumnof

thesortedmatrix,findsthefirstrowofthesortedmatrix.

Asanexample,considerthestring(00110).Thesortedmatrixis