算法每日学打卡:java语言基础题目打卡(11-15)

7 篇文章 2 订阅

文章有不当之处,欢迎指正,如果喜欢微信阅读,你也可以关注我的微信公众号:好好学java,获取优质学习资源。

-

“算法每日学”11打卡
问题描述:
 写一个算法计算出n的阶乘。
n! = n * (n - 1) * (n - 2) * … * 3 * 2 * 1
1<=n<=10.
输入:
任意一个数字n。
输出:
数字n的阶乘结果。

题目简单,自行思考。

“算法每日学计划”12打卡:
问题描述
  输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。
输入格式
  输入一行,包含一个表达式。
输出格式
  输出这个表达式的值。
样例输入
1-2+3*(4-5)
样例输出
-4
数据规模和约定
  表达式长度不超过100,表达式运算合法且运算过程都在int内进行。

解题思路:

注意:解答群里的小伙伴提供的,感谢!
1,初始化两个栈:运算符栈S1和储存中间结果的栈S2;
2,从左至右扫描中缀表达式;
3,遇到操作数时,将其压入S2,这里由于运算数可能大于10,所以如果数字后面一个符号是运算符,则将‘#’入S2栈充当分割线;
4, 遇到运算符时有三种情况:
(4-1) 三种情况下直接入S1栈①S1为空②运算符为‘(’③运算符优先级比S1栈顶运算符的高;
(4-2)如果右括号“)”,则依次弹出S1栈顶的运算符,并压入S2,直到遇到左括号为止,此时将这一对括号丢弃;
(4-3) 若运算符优先级小于或等于S1栈顶运算符的优先级,则依次弹出S1栈顶元素,直到运算符的优先级大于S1栈顶运算符优先级;
5, 重复步骤(2)至(5),直到表达式的最右边;
6,将S1中剩余的运算符依次弹出并压入S2;
7,依次弹出S2中的元素并输出,结果的逆序即为中缀表达式对应的后缀表达式

题解
import java.util.Scanner;
import java.util.Stack;
public class Main{
public static void main(String[] args) {

        // TODO Auto-generated method stub
        Scanner scanner = new Scanner(System.in);
        Stack<Integer> nums = new Stack<Integer>(); // 保存数字
        Stack<Character> opes = new Stack<Character>(); // 保存操作符

        String string = scanner.nextLine();
        int n = 0; // 保存每一个数字
        char[] cs = string.toCharArray();

        for (int i = 0; i < cs.length; i++) {
            char temp = cs[i];
            if (Character.isDigit(cs[i])) {
                n = 10 * n + Integer.parseInt(String.valueOf(cs[i])); // 大于10的数字保存
            } else {
                if (n != 0) {
                    nums.push(n);
                    n = 0;
                }
                if (temp == '(') {
                    opes.push(temp);
                } else if (temp == ')') {
                    while (opes.peek() != '(') { // 括号里面运算完
                        int t = cal(nums.pop(), nums.pop(), opes.pop());
                        nums.push(t);
                    }
                    opes.pop();
                } else if (isType(temp) > 0) {
                    if (opes.isEmpty()) { // 栈为空直接入栈
                        opes.push(temp);
                    } else {
                        // 若栈顶元素优先级大于或等于要入栈的元素,将栈顶元素弹出并计算,然后入栈
                        if (isType(opes.peek()) >= isType(temp)) {
                            int t = cal(nums.pop(), nums.pop(), opes.pop());
                            nums.push(t);
                        }
                        opes.push(temp);
                    }
                }
            }
        }

        // 最后一个字符若是数字,未入栈
        if (n != 0) {
            nums.push(n);
        }
        while (!opes.isEmpty()) {
            int t = cal(nums.pop(), nums.pop(), opes.pop());
            nums.push(t);
        }
        System.out.println(nums.pop());
    }

    // 返回的是运算符的优先级,数字和()不需要考虑
    public static int isType(char c) {
        if (c == '+' || c == '-') {
            return 1;
        } else if (c == '*' || c == '/') {
            return 2;
        } else {
            return 0;
        }
    }

    // 运算次序是反的,跟入栈出栈次序有关
    public static int cal(int m, int n, char c) {
        int sum = -987654321;
        if (c == '+') {
            sum = n + m;
        } else if (c == '-') {
            sum = n - m;
        } else if (c == '*') {
            sum = n * m;
        } else if (c == '/') {
            sum = n / m;
        }
        return sum;
    }
}

“算法每日学计划”13打卡:
问题描述
  给两组数,各n个。
  请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。
  例如两组数分别为:1 3  -5和-2 4 1
  那么对应乘积取和的最小值应为:
  (-5) * 4 + 3 * (-2) + 1 * 1 = -25
输入格式
  第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每个数的绝对值小于等于1000。
  n<=8,T<=1000
输出格式
  一个数表示答案。
样例输入
2
3
1 3 -5
-2 4 1
5
1 2 3 4 5
1 0 1 0 1
样例输出
-25
6

注意:这个是群里小伙伴的解答。
这里写图片描述

题目思路:最主要的逻辑是弄清楚,题目说和最小,其实就是第一行最小乘以第二行最大,第一行次小乘以第二行次大的和,弄清楚了这一点就迎刃而解了,当然为了减轻运算量,我们可以都从小到大排列,然后通过算法交叉相乘。

题解:

import java.util.Scanner;  

    public class Main {  
        public static void main(String[] args){  
            Scanner in=new Scanner(System.in);  
            int Num=in.nextInt();  
            int i=0,j=0,k=0,c=0;  
            int[] NumArr=new int[Num];  
            for(;c<Num;c++){  
                int m=in.nextInt();//每组数据中有m个元素  
                int[][] a=new int[2][m];  
                for(i=0;i<2;i++){  
                    for(j=0;j<m;j++){  
                        a[i][j]=in.nextInt();  
                    }  
                }  
                int temp=0,sum=0;  
                for(i=0;i<2;i++){  
                    for(j=0;j<m-1;j++){  
                        for(k=j;k<m;k++){  
                            if(a[i][j]>a[i][k]){  
                            temp=a[i][j];  
                            a[i][j]=a[i][k];  
                            a[i][k]=temp;  
                            }  
                        }  
                    }  

                }  
                for(j=0;j<m;j++){  
                    sum+=(a[0][j]*a[1][m-j-1]);  
                }  
                NumArr[c]=sum;  
            }  
            for(c=0;c<Num;c++){System.out.println(NumArr[c]);}  
        }  

    }  

“算法每日学计划”14打卡:
描述
输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。
输入
第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。
输出
对于每组输入数据,输出一行,字符中间用一个空格分开。
样例输入
2
qwe
asd
样例输出
e q w
a d s

java:

import java.util.*;

public class Main {     //程序入口
    public static void main(String[] args) throws Exception {   //应程序要求,OJ规范,抛出异常
        Scanner cin = new Scanner(System.in);   //采用Scanner读取控制台
        int a = cin.nextInt();  //记录数据组数

        for (int n=a; n>=1; n--) {      //每组
            char m, v, p;   //记录三个char字符
            String s1 = cin.next();     //Scanner读入的是一个String
            //读取字符串中的字符
            m = s1.charAt(0);
            v = s1.charAt(1);
            p = s1.charAt(2);

            sort1(m, v, p); //方法调用
        }
    }

    //方法:输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。
    public static void sort1(char a, char b, char c) {
        char t1 = a;  //分别定义三个char变量用于记录形参传来的三个值
        char t2 = b;
        char t3 = c;
        char t; //临时变量
        //三个数字,按增序输出
        if (t1 > t2) { //如果第一个数大于第二个数,交换第一个数和第二个数 
            t = t1; //交换t1和t2 
            t1 = t2;
            t2 = t;
        }
      //此时第一个数一定比第二个数小 
        if(t3 < t1)//若第三个数比t1小 
            System.out.println(t3 + " " + t1 + " " + t2 + "\n");
        else if(t3 > t2) //若第三个数比t2大 
            System.out.println(t1 + " " + t2 + " " + t3 + "\n");
        else //第三个数介于t1和t2之间 
            System.out.println(t1 + " " + t3 + " " + t2 + "\n");
    }
}

如果有小伙伴用c++的话,可以看看这个,效率更好:

#include <iostream>
using namespace std;

void sort1(char a, char b, char c)  //输入三个字符,按字符的ASCII码从小到大的顺序输出这三个字符
{
  char t1 = a;  //分别定义三个char变量用于记录形参传来的三个值
  char t2 = b;
  char t3 = c;
  char t; //临时变量
  //三个数字,按增序输出 
  if (t1 > t2)  //如果第一个数大于第二个数,交换第一个数和第二个数 
  {
    t = t1; //交换t1和t2 
    t1 = t2;
    t2 = t;
  }

  //此时第一个数一定比第二个数小 
  if(t3 < t1) //若第三个数比t1小 
    cout << t3 << " " << t1 << " " << t2 << endl; 
  else if(t3 > t2) //若第三个数比t2大 
    cout << t1 << " " << t2 << " " << t3 << endl;
  else //第三个数介于t1和t2之间 
    cout << t1 << " " << t3 << " " << t2 << endl;

} 

int main()  //程序入口 
{
  int a;  //记录循环次数 

  cin >> a;
  for (int n=a; n>=1; n--) 
  {
    char a,b,c;
    cin >> a >> b >> c;
    sort1(a, b, c);
  }

  return 0;
}

“算法每日学计划”15打卡:
描述
输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。
输入
第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。
输出
对于每组输入数据,输出一行,字符中间用一个空格分开。
样例输入
2
qwe
asd
样例输出
e q w
a d s

注意:群里小伙伴解答,感谢!
这里写图片描述

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
<p style="color:#666666;"> <span style="font-size:14px;">本门课程重实战,将基础知识拆解到项目里,让你在项目情境里知识。</span> </p> <p style="color:#666666;"> <span style="font-size:14px;">这样的习方式能让你保持兴趣、充满动力,时刻知道的东西能用在哪、能怎么用。</span> </p> <p style="color:#666666;"> <span style="font-size:14px;">平时不明白的知识点,放在项目里去理解就恍然大悟了。</span> </p> <p style="color:#666666;"> <span></span> </p> <p style="color:#666666;"> <span style="font-size:14px;"> </span> </p> <p style="color:#666666;"> <span style="color:#FF0000;font-size:14px;"><strong>一、融汇贯通</strong></span> </p> <p style="color:#666666;"> <span style="font-size:14px;">本视频采用了前后端分离的开发模式,前端使用Vue.js+Element UI实现了Web页面的呈现,后端使用Python 的Django框架实现了数据访问的接口,前端通过Axios访问后端接口获得数据。在习完本章节后,真正理解前后端的各自承担的工作。</span> </p> <p style="color:#666666;"> <span style="font-size:14px;"> </span> </p> <p style="color:#666666;"> <span style="color:#FF0000;font-size:14px;"><strong>二、贴近实战</strong></span> </p> <p style="color:#666666;"> <span style="font-size:14px;">本系列课程为练手项目实战生管理系统v4.0的开发,项目包含了如下几个内容项目的总体介绍、基本功能的演示、Vuejs的初始化、Element UI的使用、在Django中实现针对数据的增删改查的接口、在Vuejs中实现前端增删改查的调用、实现文件的上传、实现表格的分页、实现导出数据到Excel、实现通过Excel导入数据、实现针对表格的批量化操作等等,所有的功能都通过演示完成、贴近了实战</span> </p> <p style="color:#666666;"> <span style="font-size:14px;"> </span> </p> <p style="color:#666666;"> <span style="color:#FF0000;font-size:14px;"><strong>三、课程亮点</strong></span> </p> <p style="color:#666666;"> <span style="font-size:14px;">在本案例中,最大的亮点在于前后端做了分离,真正理解前后端的各自承担的工作。前端如何和后端交互</span> </p> <p style="color:#666666;"> <span style="font-size:14px;"> </span> </p> <p style="color:#666666;"> <span style="color:#FF0000;font-size:14px;"><strong>适合人群</strong></span> </p> <p style="color:#666666;"> <span style="font-size:14px;">1、有Python语言基础、web前端基础,想要深入习Python Web框架的朋友;</span> </p> <p style="color:#666666;"> <span style="font-size:14px;">2、有Django基础,但是想习企业级项目实战的朋友;</span> </p> <p style="color:#666666;"> <span style="font-size:14px;">3、有MySQL数据库基础的朋友</span> </p> <p style="color:#666666;"> <span style="font-size:14px;"> </span> </p> <p style="color:#666666;"> <span style="font-size:14px;"><img alt="" src="https://img-bss.csdnimg.cn/202009070752197496.png" /><br /> </span> </p> <p style="color:#666666;"> <span style="font-size:14px;"><br /> </span> </p>
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值