数据结构算法设计笔试面试题1

导读:请写一个高精度算法,2、编程实现两个正整数的除法(不能用除法操作符)。3、请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句。4、两个数相乘,小数点后位数没有限制,请写一个高精度算法。5、编程实现把十进制数(long型)分别以二进制和十六进制形式输出,不能使用printf系列。6、输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:如果输入如下矩

数据结构算法设计笔试面试题1

2、编程实现两个正整数的除法(不能用除法操作符)。

3、请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句。

4、两个数相乘,小数点后位数没有限制,请写一个高精度算法。

5、编程实现把十进制数(long型)分别以二进制和十六进制形式输出,不能使用printf系列。

6、输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 例如:如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。

7、用1、2、2、3、4、5这六个数字,写一个main函数,打印出所有不同的排列。

如:512234、412345等,要求:\不能在第三位,\与\不能相连。

8、求两个或N个数的最大公约数和最小公倍数。

9、如果一个整数能够表示成两个或多个素数之和,则得到一个素数和分解式。

对于一个给定的整数,输出所有这种素数和分解式。 注意,对于同构的分解只输出一次(比如5只有一个分解2 + 3,而3 + 2是2 + 3的同构分解式)。

例如,对于整数8,可以作为如下三种分解: (1) 8 = 2 + 2 + 2 + 2 (2) 8 = 2 + 3 + 3 (3) 8 = 3 + 5

10、输入n个整数,输出其中最小的k个。

例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。

11、求1+2+…+n

要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A ? B : C)。

12、定义Fibonacci数列如下: 0 if n = 0

f(n)= 1 if n = 1

f(n-1)+f(n-2) if n >= 2

输入n,用最快的方法求该数列的第n项。[参考]

13、输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数,使其和等于m。 要求将其中所有的可能组合列出来。

14、输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。

15、对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)某一个元素也加一。

现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。

16、四对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(())

17、我们把只包含因子2、3和5的数称作丑数(Ugly Number)。

例如:6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。 求按从小到大的顺序的第1500个丑数。

18、输入数字n,按顺序输出从1最大的n位10进制数。比如输入3,则输出1、2、3一直到最大的3位数即999。

19、大整数数相乘的问题。

五星文库wxphp.com包含总结汇报、资格考试、专业文献、办公文档、word文档、人文社科、考试资料、教学教材、教程攻略、旅游景点、出国留学以及数据结构算法设计笔试面试题1等内容。

本文共3页123