蓝点被必做的算法经典题java.c/c++

4星(超过85%的资源)
所需积分/C币:37 2011-12-22 12:29:26 44KB DOC
28
收藏 收藏
举报

java经典算法题例。参赛必做。 【程序14】   题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单。   1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。   【程序15】   题目:打印出如下图案(菱形)   *   ***   ******   ********   ******   ***   *   1.程序分析:先把图形分成两部分来看待,前四行一个规律,后三行一个规律,利用双重 for循环,第一层控制行,第二层控制列。   【程序16】   题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。   1.程序分析:请抓住分子与分母的变化规律。   【程序17】   题目:求1+2!+3!+...+20!的和   1.程序分析:此程序只是把累加变成了累乘。   【程序18】   题目:利用递归方法求5!。   1.程序分析:递归公式:fn=fn_1*4!   【程序19】   题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?   1.程序分析:利用递归的方法,递归分为回推和递推两个阶段。要想知道第五个人岁数,需知道第四人的岁数,依次类推,推到第一人(10岁),再往回推。   【程序20】   题目:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。   【程序21】   题目:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。   【程序22】   题目:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续 判断第二个字母。   1.程序分析:用情况语句比较好,如果第一个字母一样,则判断用情况语句或if语句判断第二个字母。   【程序23】   题目:求100之内的素数   【程序24】   题目:对10个数进行排序   1.程序分析:可以利用选择法,即从后9个比较过程中,选择一个最小的与第一个元素交换, 下次类推,即用第二个元素与后8个进行比较,并进行交换。   【程序25】   题目:求一个3*3矩阵对角线元素之和   1.程序分析:利用双重for循环控制输入二维数组,再将a[i][i]累加后输出。   【程序26】   题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。   1. 程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后此元素之后的数,依次后移一个位置。   【程序27】   题目:将一个数组逆序输出。   1.程序分析:用第一个与最后一个交换。   【程序28】   题目:取一个整数a从右端开始的4~7位。   程序分析:可以这样考虑:   (1)先使a右移4位。   (2)设置一个低4位全为1,其余全为0的数。可用~(~0 < <4)   (3)将上面二者进行&运算。 【程序29】:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。 【程序30】写一个方法,用二分查找法判断任意整数在任意整数数组里面是否存在,若存在就返回它在数组中的索引位置,不存在返回-1

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
他山石1024 虽然一般般,但还是要感谢一下的
2012-06-27
回复
fd_2012li 网上很常见的东西,一般般
2012-05-01
回复
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
上传资源赚钱or赚积分
最新推荐
蓝点被必做的算法经典题java.c/c++ 37积分/C币 立即下载
1/0