查看: 5430|回复: 1
阅读权限70帖子精华7注册时间积分2991最后登录
金牌会员, 积分 2991, 距离下一级还需 9 积分
铜板2673 枚银子1577 两威望2223 点注册时间最后登录
对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
则表明此数不是素数，反之是素数。
题目：打印出所有的&水仙花数&，所谓&水仙花数&是指一个三位数，其各位数字立方和等于该数本身。例如：
153是一个&水仙花数&，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n&&k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
题目：利用条件运算符的嵌套来完成此题：学习成绩&=90分的同学用A表示，60-89分之间的用B表示，60分以下
的用C表示。
1.程序分析：(a&b)?a:b这是条件运算符的基本例子。
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用while语句,条件为输入的字符不为'\n'.
题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+(此时共有5个数相加)，
几个数相加有键盘控制。
1.程序分析：关键是计算出每一项的值。
题目：一个数如果恰好等于它的因子之和，这个数就称为&完数&。例如6=1＋2＋3.编程 找出1000以内的所有完
【程序10】
题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多
少米？第10次反弹多高？
【程序11】
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。
【程序12】
题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万
元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部
分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可
提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？
1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。
【程序13】
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足
如下条件，即是结果。请看具体分析：
【程序14】
题目：输入某年某月某日，判断这一天是这一年的第几天？
1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且
输入月份大于3时需考虑多加一天。
【程序15】
题目：输入三个整数x,y,z，请把这三个数由小到大输出。
1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x&y则将x与y的值进行交换，然后再用x
与z进行比较，如果x&z则将x与z的值进行交换，这样能使x最小。
【程序16】
题目：输出9*9口诀。
1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。
【程序17】
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩
下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
1.程序分析：采取逆向思维的方法，从后往前推断。
【程序18】
题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向
队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反
之是素数。
【程序19】
题目：打印出如下图案（菱形）
1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重 for循环，第一层控制
行，第二层控制列。
【程序20】
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
1.程序分析：请抓住分子与分母的变化规律。
【程序21】
题目：求1+2!+3!+...+20!的和
1.程序分析：此程序只是把累加变成了累乘。
【程序22】
题目：利用递归方法求5!。
1.程序分析：递归公式：fn=fn_1*4!
【程序23】
题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问
第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，
依次类推，推到第一人（10岁），再往回推。
【程序24】
题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
【程序25】
题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
【程序26】
题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续 判断第二个字母。
1.程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。
【程序27】
题目：求100之内的素数
【程序28】
题目：对10个数进行排序
1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即用第
二个元素与后8个进行比较，并进行交换。
【程序29】
题目：求一个3*3矩阵对角线元素之和
1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。
【程序30】
题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
1. 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，
依次后移一个位置。
【程序31】
题目：将一个数组逆序输出。
1.程序分析：用第一个与最后一个交换。
【程序32】
题目：取一个整数a从右端开始的4～7位。
程序分析：可以这样考虑：
(1)先使a右移4位。
(2)设置一个低4位全为1,其余全为0的数。可用~(~0&&4)
(3)将上面二者进行&运算。
【程序33】
题目：打印出杨辉三角形（要求打印出10行如下图）
1.程序分析：
& && & 1 1
& &&&1 2 1
& & 1 3 3 1
& &1 4 6 4 1
1 5 10 10 5 1
【程序34】
题目：输入3个数a,b,c，按大小顺序输出。
1.程序分析：利用指针方法。
【程序35】
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
【程序36】
题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
【程序37】
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下
的是原来第几号的那位。
【程序38】
题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。
【程序39】
题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数
1/1+1/3+...+1/n(利用指针函数)
【程序40】
题目：字符串排序。
【程序41】
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一
个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中
，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
【程序42】
题目：809*??=800*??+9*??+1
其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，及809*??后的结果。
【程序43】
题目：求0—7所能组成的奇数个数。
【程序44】
题目：一个偶数总能表示为两个素数之和。
【程序45】
题目：判断一个素数能被几个9整除
【程序46】
题目：两个字符串连接程序
【程序47】
题目：读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。
【程序48】
题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字
都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。
【程序49】
题目：计算字符串中子串出现的次数
【程序50】
题目：有五个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成绩），计算
出平均成绩，况原有的数据和计算出的平均分数存放在磁盘文件&stud&中。
[url=/][b]爱女人官网[/b][/url]
阅读权限10帖子精华0注册时间积分14最后登录
新手上路, 积分 14, 距离下一级还需 36 积分
铜板2 枚银子10 两威望0 点注册时间最后登录
楼主高人啊，我先收藏了两个有序数组找第n个数（C++&Java实现）【转】
问题描述：
Give a divide and conquer algorithm for the following
you are given two sorted lists of size m and n, and are
unit time access to the ith element of each list. Give an O(lg m +
time algorithm for computing the kth largest element in the union
of the&&two lists. (For
simplicity, you can assume that the elements of the
two lists are distinct).
问题分析：
1. 把 A 平均分为前后两个部分，前部分有 x 个元素，后部分有 n-x 个元素
是有序的，所以后一部分的所有元素大于前一部分）。A[x] = A的
后一部分的第一个元素。
2. 同理把 B
也平均分成前后两个部分，前部分有 y 个元素，后部分有 m-y 个元素。
B[y] = B的后一部分的第一个元素。
由于两个数组都是被平均分割的，所以可以近似地认为 x = n/2, y = m/2。
这里不妨设 A[x] &= B[y]（如果 A[x] & B[y]
处理过程和下面类似）：
由于在 A 中，A[x] 前面有 x 个元素，在 B 中，B[y] 前面有 y 个元素，
并且又有 A[x] &= B[y]，那么，合并以后，A[x]前面原来那些元素必然
也在B[y]前面，也就是说，B[y]前面至少会有 x + y 个元素，我们再规定
如果 A, B 中有相同元素，则合并后 A 中的元素排在 B 前面，那么归并
以后 A[x] 也会排在 B[y] 前面，于是乎合并之后 B[y] 至少有 x+y+1 个元素。
如果 k &= x+y+1，也就是说，合并后第 k 大的元素必然落在 B[y] 前面。
所以，原来在 B 数组中，第二部分（B[y]以及 B[y] 之后）那些元素都不可能
包含我们要找到内容（第 k 大元素），所以我们可以把他们排除掉。
这样就排除了 B 中一半的内容。
在 A 中，A[x] 及其后面有 n-x 个元素，除去 A[x] 之后有 n-x-1 个元素，
B[y] 及其后面有 m-y 个元素。那么，由于 A[x] &=
B[y]，所以合并起来之后，
B[y] 后面那些元素必然也在 A[x] 后面，则合并后 A[x]
后面至少有&
(n-x-1) + (m-y) = (n+m)-(x+y+1) 个元素。
所以，原来在 A 数组中，第一部分（A[x]之前）以及 A[x] 都不可能包含我们
要找的元素，所以我们可以把他们排除掉。这样就排除了 A 中一半的内容。
综上所诉，对于 k &= x+y+1 还是 k & x+y+1
我们都提出了解决的方案，并且每种方案
都能把 A 或者 B 的规模减小一半。减小了一半之后，我们将其作为一个新的问题
继续使用上面的算法处理，直到 A 或者 B 减小到足够小：
1. A没有了，这样只需要找出 B 中第 k 大的元素，也就是 B[k].
2. B没有了，同上结果就是 A[k].
此部分个人注解如下：
aMid&-&aLeft即为n，bMid&-&bLeft即为m，若a[aMid]&&=&b[bMid]，则b[bMid]之前至少有m/2+n/2+1个元素，此时若k值小于m/2+n/2+1，则可排除b[bMid]之后的可能，故递归调用时将b数组的结束下标改为bMid-1；若k值大于m/2+n/2+1，则k必然大于m/2，可排除a[aMid]之前的可能，故递归调用时将a数组的开始下标改为aMid+1，同时原本搜索第k大的元素在新的函数中为搜索第k-(bMid-bLeft)-1个元素。
代码如下：
附代码Java版：
import java.lang.RuntimeE
public class SearchKthNumber {
& private int[] aA
& private int[] bA
& public SearchKthNumber(int[] aArray,int[]
this.aArray=aA
this.bArray=bA
if(this.aArray==null||this.bArray==null){
& & & throw new
RuntimeException("Array should not be null!");
& public int doSearch(int aLeft,int aRight,int
bLeft,int bRight,int k){
& & int aMiddle =
(aLeft+aRight)/2;
& & int bMiddle =
(bLeft+bRight)/2;
if(aLeft&aRight){
& & & return
bArray[bLeft+k-1];
if(bLeft&bRight){
& & & return
aArray[aLeft+k-1];
if(aArray[aMiddle]&bArray[bMiddle]){
if(k&=(aMiddle-aLeft)+(bMiddle-bLeft)+1){
doSearch(aLeft,aMiddle-1,bLeft,bRight,k);
doSearch(aLeft,aRight,bMiddle+1,bRight,k-(bMiddle-bLeft)-1);
& & }else{
if(k&=((aMiddle-aLeft)+(bMiddle-bLeft)+1)){
doSearch(aLeft,aRight,bLeft,bMiddle-1,k);
doSearch(aMiddle+1,aRight,bLeft,bRight,k-(aMiddle-aLeft)-1);
& public static void main(String[]
& & int[] aArray=new
int[]{1,3,5,6,8,9,11,18,20};
& & int[] bArray=new
int[]{2,4,7,16,22,29,39,40,55,100};
& & SearchKthNumber sn=new
SearchKthNumber(aArray,bArray);
& & int k=2;
result=sn.doSearch(0,aArray.length-1,0,bArray.length-1,k);
& & System.out.println("The
"+k+"th"+" Number : "+result);
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。共有2251位成员 　 人气指数 - 　 最新排名 -
【话题】（100分）java实现一个简单的算法：从一个数组中，取N个数总和等于M正负10% 的 这个 N个数
21:47:34　来自:苑宝丽 浏览数：66次
有这样一个int[] a数组：& 里面的数都是10 到 70 之间的 数，随机分配的不确定，但这个数组大约有80个数
实现这样一个算法：& 从这个数组中取 n个数， 使其 总和total，& & m* 0.9
&= m*1.1& ，
& 满足上面要求的 实现某一个种就可以(如果可以多次执行的效果不同)&
其中N肯定小于 数组的大小& & 方法返回的是原始数组的下标的 新数组(如果这样不行，那返回n个数 的数组)
public int[] getNewInts(int n, int m ,int [] a){
部安格回复于06日21点58分　
没有搞懂m，n
先mark一下！
追星族回复于06日22点09分　
这个算法一点都不简单
hxhjhw回复于06日22点22分　
dai1210回复于06日22点34分　
我想说我有一个小小的问题： m是什么？
wang牛牛回复于06日22点45分　
siyuan回复于06日22点55分　
背包问题，简化就可以
小雪妈妈回复于06日23点09分　
public class getNew {
* 有这样一个int[] a数组： 里面的数都是10 到 70 之间的 数，随机分配的不确定，但这个数组大约有80个数 实现这样一个算法：
* 从这个数组中取 n个数， 使其 总和total， m* 0.9 &= total &= m*1.1 ， 满足上面要求的
* 实现某一个种就可以(如果可以多次执行的效果不同) 其中N肯定小于 数组的大小 方法返回的是原始数组的下标的 新数组(如果这样不行，那返回n个数
* int[] a数组： 里面的数都是10 到 70 之间的 数，随机分配的不确定，但这个数组大约有80个数 数组范围a,start10
* b,end70 c,数组大小80
public static int[] getInt(int a, int b, int c) {
// 但这个数组大约有80个数
int[] data = new int[c];
for (int i = 0; i & data. i++) {
// 10 到 70 之间的 数，随机分配的不确定
int index = (int) Math.floor(Math.random() * (b-a))+a;
/*public static void main(String[] arg){
int b[] = getInt(10,70,80);
for(int i = 0;i&b.i++){
System.out.println(b[i]);
public static void main(String[] arg){
//里面的数都是10 到 70 之间的 数，随机分配的不确定，但这个数组大约有80个数
int b[] = getInt(10,70,80);int m =0;
//从这个数组中取 n个数， 使其 总和total
int n = 1;
System.out.println(&total----&+getNewInts(b,n,m));
System.out.println(&total----&+getNewInts(b,10,m));
System.out.println(&total----&+getNewInts(b,20,m));
System.out.println(&total----&+getNewInts(b,30,m));
System.out.println(&total----&+getNewInts(b,60,m));
* int[] n 从这个数组中取 n个数
* double total 总和
public static double getNewInts(int[] data,int n, int m){
double total =0;
//从这个数组中取 n个数
int[] getn =new int[n];
for (int i = 0; i & i++) {
//这个数组中取 n个数---随机
int index = (int) Math.floor(Math.random() *n);
getn[i] = data[index];
//total 总和
for (int i = 0; i & i++){
total=total+getn[i];
/*//m* 0.9 &= total &= m*1.1 ， 满足上面要求的 不知道楼主这里是什么意思
if( m* 0.9 &= total&& total &= m*1.1){
total----67.0
total----486.0
total----947.0
total----1164.0
total----2406.0
乐年寐回复于06日23点21分　
先mark下.看题去,
yychyyhmxp回复于06日23点32分　
mtony2008回复于06日23点44分　
还是不明白LZ的这个m是什么意思
lyx715回复于07日02点51分　
我真的看不明!!
wangqi68回复于07日03点08分　
贪婪算法？
张耐心回复于07日03点24分　
J2SE开发的其他话题...
热门脚本语言：编写java程序，声明一个保存10个整数的数组，循环从键盘输入10个数并给数组赋值，最后输出数组中每个元素_百度知道
编写java程序，声明一个保存10个整数的数组，循环从键盘输入10个数并给数组赋值，最后输出数组中每个元素
我有更好的答案
很高兴回答你的问题，下边是根据你的需求写的一段代码：public static void main(String[] args) {
int[] arr = new int[10];
int count = 0;
Scanner scan = new Scanner(System.in);
while(count&10){
System.out.print(&请输入第&+(count+1)+&个数：&);
String str = scan.nextLine().trim();
arr[count]=Integer.parseInt(str);
}catch(NumberFormatException e){
System.out.println(&您输入的不是数字&);
for(int i=0;i&arr.i++){
System.out.println(&arr[&+i+&]=&+arr[i]);
} }祝学习愉快！
其他类似问题
为您推荐：
键盘输入的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁