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