Java基础编程题.doc

JAVA编程基础目录1.比较大小22.鸡和兔子的问题23.蜘蛛 蜻蜓 蝉的问题34.倒三角45.工人工资问题56.马克思手稿中有一道趣味数学问题：67.正的九九乘法表78.有一个3位数，在1-1000以内，它的百十个位分别的立方之和等于这个数，求这个三位数89.在1-10000中找出是完数的（例如：6=1+2+3）910.倒的九九乘法表1011.正三角型1112.韩信点兵1213.爱因斯坦的数学问题1214.质数问题1315.回文数1316.输出1000以内的能被3整出的数1517.打印出100以内各数的素数因子018.实现函数：求1000以内各个位数和是3的倍数的数的和119.将数组arr1种的数据复制到数组arr2中，例如：220.将数组arr1种的数据逆序复制到数组arr2中，例如：321.将一个数组中值=0的项去掉,将不为0的值存入一个新的数组422.求一百以内的素数数组523.实现函数：返回两个给定整型数组中相同的元素数组，例如：724.求N以内的是连续三个素数和，本身也为素数的数925.从3，5，7，9四个数中挑出三个数组合成一个百位数，请问这样的三位数有多少个并在控制台将它们打印出来。1126.要求你拟定三个函数，分别求出此数组的最大值，最小值和平均值。1227.一张单据上有一个五位数的密码1XX23，这个数能被3和7除尽，设计一个算法，求XX可能为多少1428.把一元钱分成一分两分五分硬币（每种至少一枚）有多少种换法1529.百鸡百钱问题：公鸡5文一只，母鸡3文一只，小鸡1文3只，一百文买一百只鸡，有几种搭配方法1630.判断一个整形数组中是否存在重复元素。1731.判断一个整形数组中是否存在重复元素（位图法）1832.若数组中存在负数该如何处理，是否能继续使用位图法？1933.冒泡排序2034.选择排序2135.插入排序2236.找出数组里3个最大值的数，赋给新的数组，并打印出2337.二分查找2538.例题：求1元2角3分能置换的最小分币数2639.用迭代法求x=a1/2,2740.绝对误差法2841.杨辉三角2942.二维数组的排序3043.学生成绩3244.以一个数为中心，算出这个数的九宫格的和3345.最大价值轰炸目标3446.求阶乘3547.100!中尾后包含多少个零？3648.百灯问题3749.编写一个能打印数组中每个元素各出现了几次的函数。3850.此数是否存在数组中，存在就打印下标，不存在打印-139package com;1.比较大小public class lianxi public static int big (int a,int b)int c=0;if (ab)c=a;else c=b;return c;public static int big2 (int a,int b,int c)int e=0;e=big(a,b);e=big(e,c);return e;public static int big3(int a,int b,int c,int d)int f=0;f=big2(a,b,c);f=big(f,d);return f;public static void main(String args) int e=big3(55,99,66,88);System.out.println(e);int c=big (6,7);System.out.println(c);39package com;2.鸡和兔子的问题/鸡和兔子一共有35只。头有35个，脚有94只。/问鸡和兔子一共有多少只？public class lianxiti public static boolean add(int x,int y)return (2*x+4*y)=94;public static boolean add1(int x,int y)return (x+y)=35;public static void main(String args) int x=0;int y=0;for (x=1;x36;x+)for (y=4;y94;y+=4)if (add1( x, y)& add( x,y)System.out.println(x);System.out.println(y);package com;3.蜘蛛 蜻蜓 蝉的问题/有蜘蛛，蜻蜓，蝉三种动物共18只，/共有腿118条，翅膀20对（蜘蛛8条腿；蜻蜓6条腿，2对翅膀；蝉6条腿，1对翅膀）/，三种动物各几只？ public class lianxiti1 public static boolean add1(int x,int y,int z)return (8*x+6*y+6*z)=118;public static void main(String args) int x,y,z;for (y=1;y0;a-)for (int t=0;t=9-a;t+)System.out.print( );for (b=1;b0;c-)System.out.print(c);System.out.println();package com;5.工人工资问题/有一工人甲，工资是三位数ABC元（一个字母代表0-9中一个数字），/组内其它五个工人的工资可以这样表示：ACB，BAC，BCA，CAB，CBA，且这五个工人的工资总额为3194元。/请问工人甲的工资具体是多少public class Text1public static void main(String args) for(int a=1;a=9;a+)for(int b=1;b=9;b+)for(int c=1;c=9;c+) int acb=a*100+c*10+b; int bac=b*100+a*10+c; int bca=b*100+c*10+a; int cab=c*100+a*10+b; int cba=c*100+b*10+a; if (acb+bac+bca+cab+cba=3194) System.out.print(工人工资：+a+b+c); package com;public class Text2 6.马克思手稿中有一道趣味数学问题：/有30个人，其中有男人、女人和小孩，在一家饭馆吃饭花了50先令；/每个男人花3先令，每个女人花2先令，每个小孩花1先令；问男人、女人和小孩各有几人？ public static void main(String args) int x;int y;int z;for (x=0;x31;x+)for (y=0;y30-x;y+)for (z=0;z31;z+)if (x+y+z=30&3*x+2*y+z=50)System.out.print(x+ );System.out.print(y+ );System.out.print(z+ );System.out.println( );package com;7.正的九九乘法表/1*1=1 /2*1=2 2*2=4 /3*1=3 3*2=6 3*3=9 /4*1=4 4*2=8 4*3=12 4*4=16 /5*1=5 5*2=10 5*3=15 5*4=20 5*5=25 /6*1=6 6*2=12 6*3=18 6*4=24 6*5=30 6*6=36 /7*1=7 7*2=14 7*3=21 7*4=28 7*5=35 7*6=42 7*7=49 /8*1=8 8*2=16 8*3=24 8*4=32 8*5=40 8*6=48 8*7=56 8*8=64 /9*1=9 9*2=18 9*3=27 9*4=36 9*5=45 9*6=54 9*7=63 9*8=72 9*9=81 public class Text4 public static void main(String args) int x=1;int y=1;int z=0;for (x=1;x10;x+)for (y=1;y=x;y+)z=x*y;System.out.print(x+*+y+=+z+ );System.out.println( ); package com;8.有一个3位数，在1-1000以内，它的百十个位分别的立方之和等于这个数，求这个三位数public class Text5 public static void main(String args) int x,y,z;for(int i=100;i=999;i+)x=i/100;y= i%100/10;z=i%10;i=x*100+y*10+z;if (x*x*x+y*y*y+z*z*z=i)System.out.println(i);package com;public class Text6 9.在1-10000中找出是完数的（例如：6=1+2+3）public static void main(String args) for (int x=1;x10000;x+)int sum =0;for (int y=1;y0;x-)for (y=1;y=x;y+)z=x*y;System.out.print(x+*+y+=+z+t);System.out.println( ); package com;public class Text8 11.正三角型/ 1/ 121/ 12321/ 1234321/ 123454321/ 12345654321/ 1234567654321/ 123456787654321/12345678987654321public static void main(String args) int x=1;int y=1;int z=0;for (x=1;x=x;t-)System.out.print( );for (y=1;y0;z-)System.out.print(z);System.out.println();package com;/士兵问题12.韩信点兵public class xiti3 public static void main(String args) for (int i=1000;i1100;i+)if (i%3=2 & i%5=3 & i%7=2)System.out.println(i);package com;/台阶问题13.爱因斯坦的数学问题public class xiti4 public static void main(String args) int i;for (i=1;i200;i+)if (i%2=1 & i%3=2 & i%5=4 & i%6=5 & i%7=0)System.out.println(i);break;package com;14.质数问题public class xiti5 public static boolean zhishu (int a)for (int i=2;ia;i+)if (a%i=0)return false;return true;public static void main(String args) int sum=0;for (int i=2;i100;i+)if (zhishu(i)System.out.println(i);sum=sum+i;System.out.println(sum);package com;15.回文数public class xiti6 public static void main(String args) int a,b,c,d,e;for (int i=100;i10000;i+)b=i/1000;c=i/100%10;d=i/10%10;e=i%10;if (b=e&c=d&e!=0)System.out.println(i);elseif (c=e&b=0)System.out.println(i);package com;public class xiti7 16.输出1000以内的能被3整出的数public static void main(String args) int sum=0,sum1=0,sum2=0,sum3=0;int a,b,c;for (int i=0;i1000;i+)a=i/100;b=i/10%10;c=i%10;if (c%3=0&a=0&b=0)sum1=c;System.out.println(sum1);int e=b*10+c;if (e%3=0&a=0&b!=0)sum2=e;System.out.println(sum2);int f=a*100+b*10+c;if (f%3=0&a!=0&b!=0)sum3=f;System.out.println(sum3);/sum=sum1+sum2+sum3;/System.out.println(sum);package com;17.打印出100以内各数的素数因子/24的素数因子有：2，3，/25的素数因子有：5，/26的素数因子有：2，13，/27的素数因子有：3，/28的素数因子有：2，7，/29的素数因子有：/30的素数因子有：2，3，5，public class zuoye public static boolean zhishu (int a)for (int i=2;ia;i+)if (a%i=0)return false;return true;public static void main(String args) for (int i=2;i101;i+)for (int j=2;j9) sum+=(num % 10); num/=10; sum+=num; return sum % 3=0;public static void main(String args) int sum=0; for(int i=1;i1001;i+) if(number(i) /System.out.println(i); sum+=i; System.out.println(1000以内各位数和是3的倍数总和的是+sum); package com;public class zuoye4 /#419.将数组arr1种的数据复制到数组arr2中，例如：/int arr1 = 1,3,4,2,5,8,9;/int arr2 = method(arr1);/实现此方法，arr2结果为1,3,4,2,5,8,9;public static int change1(int i)int u=new inti.length;int k=0;for (int a=0;a=0;a-)uk=ia;k+;return u;public static void main(String args) int i = 1,3,4,2,5,8,9; int j= method(i); for (int c:j)System.out.println(c);package com;public class zuoye6 /#621.将一个数组中值=0的项去掉,将不为0的值存入一个新的数组public static int method(int u) int j=new intu.length;int k=0;for (int a=0;au.length;a+)if (ua!=0)jk=ua;k+;int w=new intk;int n=0;for(int m:j)if(m!=0)wn=m;n+;return w;public static void main(String args) int i=1,2,3,0,4,5,6,7,0,8,9;int j=method(i);for (int b:j)System.out.println(b);package com;public class zuoye7 /#722.求一百以内的素数数组public static boolean method(int j) for (int i = 2; i j; i+) if (j % i = 0) return false;return true;public static int ad (int i)int length=0;for (int a=0;ai.length;a+)if (a!=0)length+;int b1=new intlength;int k=0;for (int b=0;bi.length;b+)if (method(b)if (b!=0)b1k=b;k+;return i;public static int meth(int j) int x = new intj;int k = 0;for (int i = 2; i j; i+) if (method(i) xk = i;k+; int y=new intk;int n=0;for(int m:x)if(m!=0)yn=m;n+;return y;public static void main(String args) int arr = meth(100);for (int i : arr) System.out.println(i);package com;public class zuoye8 /#823.实现函数：返回两个给定整型数组中相同的元素数组，例如：/int arr1 = 1,4,5,8,0;/int arr2 = 56,2,8,4,12;/int arr3 = method(arr1, arr2);/实现此方法，arr3结果为4,8public static int method(int i,int u)int x=new inti.length;int j=0;for (int a=0;ai.length;a+)for (int b=0;bu.length;b+)if (ia=ub)xj=ia;j+;int y=new intj;int n=0;for(int m:x)if(m!=0)yn=m;n+;return y;public static void main(String args) int a= 1,4,5,8,0,2;int b = 56,2,8,4,12;int c = method(a, b);for(int i:c)System.out.println(i);package com;public class ke6_15_1 24.求N以内的是连续三个素数和，本身也为素数的数public static boolean meth(int i)for (int j=2;ji;j+)if(i%j=0)return false;return true;public static int method(int a)int arr=new int a;int k=0;for (int b=2;ba;b+)if(meth(b)arrk=b;k+;int n=0;intc=new intk;for (int d=0;dk;d+)if(arrd!=0)cn=arrd;n+;return c;public static void main(String args)int n=1000;intarr=method(n);for (int i=0;iarr.length-3;i+)int sum=arri+arri+1+arri+2;if (meth(sum)&sumn)System.out.println(sum);public class ke6_16_1 /* * author Administrator25.从3，5，7，9四个数中挑出三个数组合成一个百位数，请问这样的三位数有多少个并在控制台将它们打印出来。注意：三位数的个十百位不可重复 */public static void main(String args) int arr=3,5,7,9;int length=arr.length;for (int i=0;ilength;i+)for (int j=0;jlength;j+)for (int k=0;klength;k+)int a=arri;int b=arrj;int c=arrk;int d=a*100+b*10+c;if (a!=b&b!=c&c!=a)System.out.println(d);package com;int arr=1,2,3,4,5,6,7,8,9,10;26.要求你拟定三个函数，分别求出此数组的最大值，最小值和平均值。public class zuoye25 public static int getMax(int arr) int max=arr0; for(int i=1;iarr.length;i+) if(maxtemp) min=temp; return min;public static int getAverage(int arr) int average=0; for(int temp:arr) average+=temp; return average/arr.length;public static void main(String args) int arr=1,2,3,4,5,6,7,8,9,10;int a=getMax(arr);int b=getMin(arr);int c=getAverage(arr);System.out.println(a);System.out.println(b);System.out.println(c);27.一张单据上有一个五位数的密码1XX23，这个数能被3和7除尽，设计一个算法，求XX可能为多少 */public class zuoye26 public static void main(String args) /for (int i=0;i10;i+)/for (int j=0;j10;j+) /int a=1*10000+i*1000+j*100+2*10+3;/if (a%3=0&a%7=0)/System.out.print(i);/System.out.println(j);/for (int i=10023;i19923;i+=100)int a=i%10000/1000;int b=i%1000/100;if (i%3=0&i%7=0)System.out.println(a+ +b);package com;/* * author Administrator 28.把一元钱分成一分两分五分硬币（每种至少一枚）有多少种换法 */public class zuoye27 public static void main(String args) int f=0;for (int a=1;a100;a+)for (int b=1;b50;b+)for (int c=1;c20;c+)int d=1*a+2*b+5*c;if (d=100)f+;System.out.print(a+ );System.out.print(b+ );System.out.print(c+ );System.out.println();System.out.println(f);package com;29.百鸡百钱问题：公鸡5文一只，母鸡3文一只，小鸡1文3只，一百文买一百只鸡，有几种搭配方法public class zuoye28 public static void main(String args) int d=0;for (int a=0;a100;a+)for (int b=0;b100;b+)for (int c=0;c100;c+=3)if (a+b+c=100&5*a+3*b+c/3=100)d+;System.out.print(a+ );System.out.print(b+ );System.out.print(c+ );System.out.println();System.out.println(d);30.判断一个整形数组中是否存在重复元素。 */public class zuoye29 public static boolean ad (int arr)for (int i=0;iarr.length;i+)for (int j=0;jarr.length;j+)if (i!=j & arri=arrj)return true;return false;public static void main(String args) int arr=5,6,7,9,1,8,3;if (ad(arr)System.out.println(true);else System.out.println(false);31.判断一个整形数组中是否存在重复元素（位图法） */public class ke6_17_1 public static boolean meth(int arr)int max=arr0;for (int i:arr)if (maxi)max=i;int newarr=new intmax+1;for (int k:arr)if (newarrk=0)newarrk=1;else return true;return false;public static void main(String args) int arr=5,6,7,9,1,8,3;if (meth(arr)System.out.println(true);else System.out.println(false);32.若数组中存在负数该如何处理，是否能继续使用位图法？ */public class ke6_17_2 public static void main(String args) int arr=-1,7,3,6,9,-1; System.out.println(hasDuplicatedItem(arr); public static boolean hasDuplicatedItem(int arr) / 找出数组中最大值 int max=arr0; int min=m