王焘博客

摘要： 题目：编写一个算法，给定一个一维数组，任意输入6个整数，如5 7 4 8 9 1,然后建立一个具有以下内容的方阵，并打印出来5 7 4 8 9 11 5 7 4 8 99 1 5 7 4 8 8 9 1 5 7 4 4 8 9 1 5 77 4 8 9 1 5 读者先想想，我的分析在很下面分析：初看这个方阵会觉得又简单又复杂，规律很容易发现，每次换行时，屁股跑到头上去。但如何最简单的打印出来呢？难... 阅读全文

摘要： 题目：求2+22+222+2222+......+222...22222(n个2)的精确值分析：容易发现，第n个数是第n-1数的值*10+2，如222 = 22 *10 + 2隐藏的第一个数为0，符合2 = 0*10 + 2所以可以递归，也可以不用递归，只需记录上次的值算法：int Sum(){　　int sum =0;　 int index =0; while(index<n)　　{　　　... 阅读全文

摘要： 题目：在一个已经从小到大排序完成的数组中，若有一个数（可以重复）的重复次数大于整个数组个数的一半，则称这个数为主角数。现要求给定任意排序数组（所有数为正数），若存在主角数则返回这个数，若不存在则返回-1。分析：若主角数存在，则有以下特征：1、主角数至多有一个，比如1，1，3，3，3，3，4中，3是唯一的主角数，理由很简单，因为主角数定义：主角数个数超过总数一半。2、若主角数存在，则在数组的前一半数... 阅读全文