iCpC之旅

简单模拟题（某金融公司面试题）Input&Output:输入N，在控制台上输出初始边长为N的图案测试样例：输入：10输入：7思路：观察打印图形总结出如下规律（以N=10为例）:1.从（0,0）坐标开始横向往右打印10个*2.从（1,9）开始纵向往下打印9个*3.从（10,9）开始横向往左打印8个*4.从（8,1）开始纵向往上打印7个*5.安装1-4步骤循环执行，知道打印一个*Java实现如下：public class DrawMap {

题意：一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。在其尽头 的接收机可以使用特殊技术恢复到最初的单词。 每个单词最初都由0和1组成。所有的单词最初长度都为N(41.任意（一个）0被1取代2.任意（一个）符号被删除3.一个符号（0或1）被插入到任何位置.我们知道最初的单词都具有以下性质： 有1的位置号的总和是N+1的倍数或是0分析：分几种

题意：给出一串合法的整式，整式中的变量用大写字母表示，运算符号只有‘+’和‘-’。而且整式中可能有多余的括号和空格，让你去除这些多余的空格和括号，但不要求化简，并输出。分析：模拟。从左向右扫描，遇到空格直接忽视。那么遇到括号怎么处理呢？这里分几种情况：1.+号后面的括号直接去掉 2.括号里面的括号直接去掉，即例如((A))或((A+B)-C)或是((A)-B)等等，只要是一个括号的后面

题意：给出一串可见字符和一个整数N，每次对这串字符的最右边的某个字符+1，且这个字符必须是数字或大小写字母。如果这个字符+1后超过了这个字符的范围就向右产生一个进位，而这个字符变为字符范围的最小字符，即若字符为9，+1后变为0，然后产生进位传给左边的字母或数字符号，依次下去，如果有必要要在字符的最左边插入一个字符。（题目叙述挺搓的。）分析：递归模拟。Code：#incl

题目链接：http://poj.org/problem?id=1002题意：给出一串由大写字母，数字，中划线组成的字符串。其中每个大写字母对应一个数字，让你求出这串字母对应的数字串（即电话号码），要求输出的数字串的第三位与第四位中间加一个中划线。分析：用map将字母转换成数字，将整个字符串转换成一个整数，注意这个整数有可能不是七位的（有前导0），所以在输出的时候注意一下。字符串用s

转自：http://www.haogongju.net/art/1647260这题比较容易想到的做法是splay，但是splay写起来比较麻烦而且每次操作都有LogN的复杂度，双向链表也是可以实现的，但实践起来比较麻烦，尤其是翻转操作。。。　　可以发现每次L或者R都是移动一位的，我们可以用更简单的数据结构来实现，用两个栈分别存L左边和R右边的数据，L和R中间的数据使用一个双端队

分析转自：http://www.cnblogs.com/damacheng/archive/2010/09/24/1833983.html　题目大意：你要写一个OS，要实现磁盘碎片整理的功能。磁盘分为N个簇，一个文件可以占用K个簇，(1  　　文件1：2 3 11 12，占用了4个簇，编号为1-4。　　文件2：7，占用了1个簇，编号为5。　　文件3：18 5 10，占用了3

题意：有N个硬币，编号1-N,其中有一个是假的，与真的硬币重量不同。给出K组称量数据（天平左边的硬币编号，天平右边的编号以及称量结果），问能否确定那个硬币是假的。分析：天平平衡时的硬币全是真的，用数组标记一下。不平衡时，一定有一个是假的，有可能是一边某个轻了，也有可能是某个重了，但没出现在这组中的硬币必然是真的。而且假硬币的出现次数和天平不平衡的次数相等。Code：#i

啥都不说了，记录下方法。 Source Code：#include#include#includeusing namespace std;int main(){ int cas; scanf("%d",&cas); while(cas--){ char left[3][7],right[3][7],sta[3][7];