基础算法

最新推荐文章于 2024-03-29 17:29:56 发布
最新推荐文章于 2024-03-29 17:29:56 发布
阅读量187 收藏 2
点赞数
分类专栏： java 文章标签： 基础算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36925114/article/details/102976745
版权

初级算法题
第一题：
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，
假如兔子都不死，问每个月的兔子总数为多少对？

public class Test01{
    public int soluction(int month){
        if (month<=2){
            return 1;
        }
        //使用递归
        return soluction(month-1)+soluction(month-2);
    }

    public static void main(String[] args){
        for (int month=1;month<32;month++){
            System.out.println(new Test01().soluction(month));
        }
    }
}

上一题分析：这是一个菲波那切数列问题

第二题：
题目：判断101-200之间有多少个素数，并输出所有素数。

public class Test02 {
    public static void main(String[] args){
        for (int i=101;i<=200;i++){
            //使用Math.sqrt()是为了提高效率
            for (int j=2;j<=Math.sqrt(i);j++){
                if (i%j==0){
                    break;
                }else if ((j+1)>Math.sqrt(i)){
                    System.out.println(i);
                }
            }
        }
    }
}

上一题分析：判断素数（质数）的方法：用这个数分别对2到sqrt(这个数)求余，如果余数为零，则表明此数不是素数，反之是素数。

第三题：
题目：题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。
例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。

public class Test03 {
    public static void main(String[] args){
        for (int i=100;i<999;i++){
            int a = i/100;         //求百位数字
            int b = i/10%10;       //求十位数字
            int c = i%10;          //求个位数字
            int newCount = a*a*a+b*b*b+c*c*c;
            if (i==newCount){
                System.out.println(i);
            }
        }
    }
}

第四题：
题目：将一个正整数分解质因数。例如：输入90,打印出90=2x3x3x5。
质因数：在数论里是指能整除给定正整数的质数

import java.util.Scanner;
public class Test04 {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        System.out.print(n+"=");

        int k = 2;  //最小质因子
        while (k!=n) {
            if (n > k&&n % k == 0) {
                    n = n / k;
                    System.out.print(k + "*");
                } else {
                    k++;
                }
            }
        System.out.print(k);
        }
}

上一题分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商作为新的正整数n，重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值，重复执行第一步

第五题：
题目：输入两个正整数a和b，求其最大公约数（最大公因数）和最小公倍数

import java.util.Scanner;
public class Test05 {

    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        int c=0;
        int d = a;
        int e = b;
        //确保a是两数中大的那个
        if (a<b){
            int temp = a;
            a = b;
            b = temp;
        }
        while (a>b){
            c=a%b;
            if (c==0){
                break;
            }
            a=b;
            b=c;
        }
        System.out.println(b);//最大公约数
        System.out.println(d*e/b);  //最小公倍数
    }
}

上一题分析：
1.找出两数中较大的数，赋值给a，较小数赋值给b
2.求a对b的余数
3.余数为0则代表b就是最大公约数
4.余数不为0，则将b赋值给a,将上面的余数赋值给b,重复执行2

第六题：
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

import java.util.Scanner;
public class Test06 {

    public static void main(String[] args){
        int ziMu = 0;
        int kongGe = 0;
        int shuZi = 0;
        int qiTa = 0;
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        char [] arrry = str.toCharArray();
        //用数组长度控制循环一般有两种写法
        //i<arrry.length或者i<=arrry.length-1
        //小建议：平时固定用一种即可，不要两种交换着用，免得出现写成i<arrry.length-1这种情况
        for (int i=0;i<arrry.length;i++){
            //值得注意的是if里不能'a'<=arrry[i]<='z'这样判断
            //而要'a'<=arrry[i]&&arrry[i]<='z'这样判断
            if ('a'<=arrry[i]&&arrry[i]<='z'||'A'<=arrry[i]&&arrry[i]<='Z'){
                ziMu++;
            }
            if (' '==arrry[i]){
                kongGe++;
            }
            if ('1'<=arrry[i]&&arrry[i]<='9'){
                shuZi++;
            }
        }
        qiTa = arrry.length-ziMu-kongGe-shuZi;
        System.out.println("字母："+ziMu+"个");
        System.out.println("空格："+kongGe+"个");
        System.out.println("数字："+shuZi+"个");
        System.out.println("其他："+qiTa+"个");
    }
}

第七题：
题目：输入一个数a,输入一个数n
求a+aa+aaa+aaaa+aa…a的值,n代表相加数的个数
如:输入a=2,n=5
则输出:2+22+222+2222+22222的和

import java.util.Scanner;
public class Test07 {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int n = in.nextInt();
        int sum=0;
        int b=0;  //为了不改变a的值，引入变量b
        for (int i=0;i<n;i++){
            b=b+a;
            sum=sum+b;
            b=b*10;
        }
        System.out.println(sum);
    }
}

第八题：
题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。
例：6=1＋2＋3
要求：找出1000以内的所有完数。
提示：
因子：所有可以整除这个数的数,不包括这个数自身.
因数：所有可以整除这个数的数，包括这个数本身

public class Test08 {
    public static void main(String[] args){

        for (int i=2;i<1000;i++){
            int a=0;
            //这里用i/2是为了提高效率，因为一个数的因子最大不超过这个数的一半
            for (int j=2;j<=i/2;j++){
                if (i%j==0){
                    a=a+j;
                }
            }
            a++;
            if (a==i){
                System.out.println(i);
            }
        }
    }

}

第九题：
题目：一球从100米高度自由落下，每次落地后反弹回原高度的一半；再落下，
求它在第10次落地时，共经过多少米？第10次反弹多高？

public class Test09 {
    public static void main(String[] args){
        double a=100;        //原始高度。注意：涉及小数运算应用double或者float类型
        double count=100;    //经过的路程
        for (int i=1;i<10;i++){   //第一次弹起到第十次落地的过程
            a=a/2;
            count=count+2*a;
        }
        System.out.println("第10次落地时，共经过多少"+count+"米");
        //落地后才反弹，所以第十次反弹在第十次落地之后，故反弹距离需再除以2
        System.out.println("第10次反弹"+a/2+"米");
    }
}

第十题：
题目：有1、2、3、4四个数字，能组成多少个互不相同，且同一个数中无重复数字的三位数？并把他们都输出


public class Test10 {
    public static void main(String[] args){
        int array[] = {1,2,3,4};
        int count=0;
        for (int i=0;i<4;i++){
            for (int j=0;j<4;j++) {
                if (array[i] != array[j]) {
                    for (int k = 0; k < 4; k++) {
                        if (array[k]!=array[i]&&array[k]!=array[j]){
                            count++;
                            System.out.println(array[i]*100+array[j]*10+array[k]);
                        }
                    }
                }
            }
        }
        System.out.println("这样的数共有"+count+"个");
    }
}

上一题分析：
乍看之下有点无从下手，其实找个"1"，画一下"1"的三层树状图就明白了

第十一题：
题目：企业发放的奖金根据利润提成。利润低于或等于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%提成;
从键盘输入当月利润，求应发放奖金总数？

import java.util.Scanner;
public class Test11 {
    public static void main(String[] args){
        Scanner input=new Scanner(System.in);
        double x=input.nextDouble();
        double y=0;

        if(x>0&&x<=10){
            y=x*0.1;

        }else if(x>10&&x<=20){
            y=10*0.1+(x-10)*0.075;

        }else if(x>20&&x<=40){
            y=10*0.1+10*0.075+(x-20)*0.05;

        }else if(x>40&&x<=60){
            y=10*0.1+10*0.075+20*0.05+(x-40)*0.03;

        }else if(x>60&&x<=100){
            y=10*0.1+10*0.075+20*0.05+20*0.03+(x-60)*0.015;

        }else if (x>100){
            y=10*0.1+10*0.075+20*0.05+20*0.03+40*0.015+(x-100)*0.01;
        }
        System.out.println(y);
    }
}

第十二题：
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

public class Test12 {
    public static void main(String[] args){
        for (int i=-100;i<10000;i++){
            int a=i+100;
            //之所以用j<=a/2+1，是因为没有一个正数的平方根会大于它的一半加1
            for (int j=1;j<=a/2+1;j++){
                //注意：这里不能用a%j==0&&j==a%j进行判断，不然得不到结果
                if (a%j==0&&j==a/j){
                    a=a+168;
                    for (int k=1;k<=a/2+1;k++){
                        if (a%k==0&&k==a/k){
                            System.out.println(i);
                        }
                    }
                }
            }
        }
    }
}

第十三题：
题目：输入某年某月某日，判断这一天是这一年的第几天？
输入：2019.03.12
输出：2019.3.12是这一年的第71天

import java.util.Scanner;
public class Test13 {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        int year = 0;
        int month = 0;
        int day = 0;
        int erYue = 0;
        year = new Integer(str.substring(0,str.indexOf(".")));
        month = new Integer(str.substring(str.indexOf(".")+1,str.lastIndexOf(".")));
        day = new Integer(str.substring(str.lastIndexOf(".")+1,str.length()));
        if (year%4==0&&year%100!=0){
            erYue = 29;
        }
        else if (year%400==0){
            erYue=29;
        }else {
            erYue=28;
        }
        switch (month){
            case 1:
                day=day;
                break;
            case 2:
                day=day+31;
                break;
            case 3:
                day=day+31+erYue;
                break;
            case 4:
                day=day+31+erYue+31;
                break;
            case 5:
                day=day+31+erYue+31+30;
                break;
            case 6:
                day=day+31+erYue+31+30+31;
                break;
            case 7:
                day=day+31+erYue+31+30+31+30;
                break;
            case 8:
                day=day+31+erYue+31+30+31+30+31;
                break;
            case 9:
                day=day+31+erYue+31+30+31+30+31+31;
                break;
            case 10:
                day=day+31+erYue+31+30+31+30+31+31+30;
                break;
            case 11:
                day=day+31+erYue+31+30+31+30+31+31+30+31;
                break;
            case 12:
                day=day+31+erYue+31+30+31+30+31+31+30+31+30;
                break;
        }
        System.out.println(str+"是这一年的第"+day+"天");
    }
}

上一题分析：
先判断是否为闰年，再确定每月有多少日
闰年口诀：四年一闰;百年不闰，四百年再闰;

第十四题：
题目：输出9*9口诀

public class Test14 {
    public static void main(String[] args){
        for (int i=1;i<10;i++){
            for (int j=1;j<=i;j++){
                System.out.print(j+"x");
                System.out.print(i+"=");
                System.out.print(i*j+" ");
            }
            System.out.println();
        }
    }
}

第十五题：
题目：两个乒乓球队进行比赛，各出三人。
甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。
有人向队员打听比赛的名单。
a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

public class Test15 {
    public static void main(String[] args){
        char i=0;
        char j=0;
        char k=0;
        for (i='x';i<='z';i++){
            if (i!='x'&&i!='z'){
                System.out.println("c"+i);
                break;
            }
        }
        for (j='x';j<='z';j++){
            if (j!='x'&&j!=i){
                System.out.println("a"+j);
                break;
            }
        }
        for (k='x';k<='z';k++){
            if (k!=i&&k!=j){
                System.out.println("b"+k);
                break;
            }
        }
    }
}

第十六题：
题目：打印一个菱形

public class Test16 {
    public static void main(String[] args){
        int y=9;  //上半部分层数
        int k=1;
        int m=1;
        for (int i=y;i>0;i--){            //控制打印的上半部分层数
            for (int j=1;j<i;j++){        //控制每层空格数
                System.out.print(" ");
            }
            for (int j=1;j<=k;j++){
                if (j==k){
                    System.out.println("*");
                }else {
                    System.out.print("*");
                }
            }
            k=k+2;
        }
        for (int i=y-1;i>0;i--){      //控制打印的下半部分层数
            for (int j=0;j<m;j++){    //控制每层空格数
                System.out.print(" ");
            }
            k=k-2;
            for (int j=1;j<=k-2;j++){
                if (j==k-2){
                    System.out.println("*");
                }else {
                    System.out.print("*");
                }
            }
            m=m+1;
        }
    }
}

第十七题：
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个序列的前20项之和。

public class Test17 {
    public static void main(String[] args){
        double sum=0;
        Test17 test = new Test17();
        for (int i=1;i<=20;i++){
            sum = sum+test.fenZi(i)/test.fenMu(i);
        }
        System.out.print(sum);
    }
    public double fenMu(int a){
        if (a==1){
            return 1;
        }
        if (a==2){
            return 2;
        }
        return fenMu(a-1)+fenMu(a-2);
    }

    public double fenZi(int b){
        if (b==1){
            return 2;
        }
        if (b==2){
            return 3;
        }
        return fenZi(b-1)+fenZi(b-2);
    }
}

上一题分析：
分子分母都是有规律的数列，直接递归求每一项的分子分母

第十八题：
利用递归方法求5!

public class Test18 {
    public static void main(String[] args){
        System.out.print(new Test18().diGui(5));
    }
    public int diGui(int a){
        if (a==1){
            return 1;
        }
        return a*diGui(a-1);
    }
}

第十九题：
题目：给一个不多于5位的正整数
输出要求：一、它是几位数，二、逆序打印出各位数字。

import java.util.Scanner;
public class Test19 {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        char[] array = in.nextLine().toCharArray();
        System.out.println("这是一个"+array.length+"位数");
        for (int i=array.length-1;i>=0;i--){
            System.out.print(array[i]);
        }
    }
}

上一题分析：
可以巧妙利用字符数组解决该题

第二十题：
题目：判断一个数是不是回文数。
例如：输入123321，输出“是回文数”
输入12，输出“不是回文数”

import java.util.Scanner;
public class Test20 {
    public static void main(String[] args){
        int i;
        Scanner in = new Scanner(System.in);
        char[] array = in.nextLine().toCharArray();
        for (i=0;i<=array.length/2;i++){
            if (array[i]!=array[array.length-1-i]){
                break;
            }
        }
        if (i==array.length/2+1){
            System.out.println("是回文数");
        }else{
            System.out.println("不是回文数");
        }
    }
}

如果这篇博文对您有帮助的话，别忘了右上角点赞哈

龙游有方
关注
专栏目录
基础算法(一）
天真有邪的博客
12-01 842
A - 完美立方  形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b&lt;=c&lt;=d。 Input 一个正整数N (N≤100)。 Output ...
常用基础算法及例题(快速选择、归并求逆序对个数、二分、高精度、前缀和与差分、双指针、位运算、离散化、区间合并)
CS_boy的博客
02-13 1281
常见基础算法总结
基础算法题单
m0_48013008的博客
02-24 354
基础算法学习
基础算法题C++实现
scott198512的博客
04-14 2445
常用的数据结构与算法
c++算法基础必刷题目——按位贪心
weixin_52115456的博客
12-30 897
2、因为按位与、按位或、按位异或都是不会产生进位的，所以我们可以按位独立去考虑问题，某位不是1就是0，那么我们可以让那一位是1和0，查看结果再做判断，例如某一位是1时，经过一系列操作变成了0，是0时，经过一系列操作变成了1，那么就让该位是0是最合适的。1、1和10，1的二进制是0000 0001，10的二进制是0000 1010，找到第一位不同的，那就是第5位，那么选择的第一个数就是0000 1000，第二个数是0000 0111，答案是0000 1111，即15。接下来 𝑛 行，依次表示每一扇防御门。
必会的10个经典算法题(附解析答案代码Java/C/Python看这一篇就够)
最新发布
03-29 2363
常见的数据结构与算法题目，涵盖了数组、链表、栈、队列、二叉树、哈希表、字符串、图、排序和查找等方面的考察点。每个题目都附带有LeetCode的链接，可以点击链接了解更多题目详情。
人工智能基础算法.pdf
10-19
"人工智能基础算法.pdf" 本文档涉及的知识点包括： 1. 粒子群优化算法（Particle Swarm Optimization，PSO）：是一种新的进化算法，属于进化算法的一种。PSO 算法从随机解出发，通过迭代寻找最优解，评价解的品质...
学习机器学习基础算法总结
03-02
学习机器学习基础算法总结学习机器学习基础算法总结学习机器学习基础算法总结学习机器学习基础算法总结学习机器学习基础算法总结学习机器学习基础算法总结学习机器学习基础算法总结学习机器学习基础算法总结学习机器...
Java基础算法题
Lirene_的博客
03-17 3943
Java基础算法题 前言1、打印1000-2000年的闰年2、判断是否为素数3、打印1-100之间的素数4、水仙花数5、最大公约数6、最小公倍数7、年龄打印8、模拟密码登录总结 前言 本文章主要是一些初学者编程算法题，由Java进行编译。 1、打印1000-2000年的闰年 普通闰年：公历年份是4的倍数且不是100的倍数为普通闰年（如2004、2020年就是闰年）。 世纪闰年：公历年份是整百数的，必须是400的倍数才是世界闰年（如2000.
《信息学竞赛宝典-基础算法》视频讲解-第1章 模拟算法
03-15
《信息学竞赛宝典--基础算法》，人民邮电出版社 c++基础算法视频讲解---第1章 第1章 1.1.7猫和老鼠.wmv 1.1.2幽灵粒子.wmv 1.1.6计算机病毒.wmv 1.1.3平台上的小球.wmv 1.1.4字符串的展开.wmv 1.1.5序列变换.wmv ...
基础算法Java实现源码.zip
10-18
基础算法Java实现源码.zip基础算法Java实现源码.zip基础算法Java实现源码.zip基础算法Java实现源码.zip基础算法Java实现源码.zip基础算法Java实现源码.zip基础算法Java实现源码.zip
Python 基础算法练习题
hi_bigguy的博客
05-31 9133
开始学习python 的第4天，看完了基础语法，打算写一些简单的题目来巩固一下语法 1. 输入“年月日”，输出是一年中的第几天 # -*- coding:utf-8 -*- ## 输入年月日，判断是一年的多少天 def getN(year,month,day): sum = 0 ## 到最后在判断是闰年还是平年 for i in range(0,mont...
public static void main(String[] args)的说明
mature_77的博客
02-27 1501
public static void main(String[] args)的说明 public 访问权限 static 静态方法 void 无返回值 main java中所有程序的入口。。。 String[] args 终端界面的输入字符串参数 一个类中可以有多个main方法，但是。。 ** 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如...
【java】Static解读和public static void main(String[] args)详细分析
热门推荐
lzm18064126848的专栏
11-27 4万+
首先问一个问题： publicstatic void main(String[] args)代码代表了什么含义？以及思考为什么java程序一开始就会进入main()函数，其实c、c++也是如此？后面一个问题有static的基础就非常容易。（后一个问题的答案提前公布：用static修饰的代码块表示静态代码块，当Java虚拟机（JVM）加载类时，就会执行该代码块）       现在回到第一个问题：
java通过Servlet连接mysql数据库
qq_36925114的博客
12-05 7323
第一步：创建Servlet import java.io.IOException; import java.io.PrintWriter; import java.sql.Connection; import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.SQLException; import java.sq...
ArrayList 使用方法
qq_36925114的博客
11-08 3733
ArrayList 使用方法（List 接口的大小可变数组的实现） //需要导入的包 import java.util.ArrayList; import java.util.List; //构建类A class A{ int a=0; String str=null; public A(int a,String str) { this.a=a; this.str=str; } ...
IDEA修改变量的值
qq_36925114的博客
10-10 3344
一、点击Debug按钮进入调试模式 二、打开“变量窗口” 三、打开后的样子 四、右击要修改的变量，在弹出框选择“setValue” 修改后回车即可
Android studio 中Activity以及EditText的一些用法和问题
qq_36925114的博客
03-19 2920
主要知识点： 1：如何判断EditText中有没有内容（不能用null或者0） 2：点击事件内代码的运行情况分析 3：获取空的EditText内容进行数据强制转换出现的问题 package com.example.administrator.activity; import android.content.Intent; import android.support.v7.app.AppComp...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值