北京universityACM国际university生程序设计竞赛演示课件5.pptVIP

问题求解与程序设计第五讲 问题抽象 李文新 2004.2 – 2004.6 内容提要 Binary codes - 1147 讨论 – 1063 作业 – 1063 问题描述 给定一个N位的二进制串 b1 b2 … bN-1 bN 将该串做旋转，即将b1移到bN后面，得到一个新的二进制串： b2 … bN-1 bN b1 问题描述 对新的二进制串再做旋转，得二进制串 b3 b4 … bN-1 bN b1 b2 重复旋转操作操作，可得N个二进制串，对这N个串排序，可得一个N*N的矩阵 问题描述 例如： 1 0 0 0 1 0 0 0 1 1 1 1 0 0 0 0 0 1 1 0 0 1 1 0 0 问题描述 对它们做排序，得矩阵 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 0 1 1 1 0 0 0 问题描述 问：给定这种矩阵的最后一列， 求出矩阵的第一行。 对于上面的例子，给出 1 0 0 1 0，要你的程序输出 0 0 0 1 1。 问题描述 输入文件名：bincode.in 第一行有一个整数 N 表示