用伪代码表示第4题中各题的算法

Posted weiyidedaan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了用伪代码表示第4题中各题的算法相关的知识,希望对你有一定的参考价值。

用伪代码表示第4题中各题的算法

  1. 有两个瓶子A和B,分别盛放醋和酱油,要求将他们互换(即A瓶原来盛醋,现在盛酱油,B瓶则相反)。

    begin
        醋 => A
        酱油 => B
        A => C
        B => A
        C => B
    end
    
  2. 依次将10个数输入,要求输出其中最大的数。

    begin
        1 => i
        0 => max
        while i < 10
        {
            输入一个整数data
            if data > max
            {
                data => max
            }
        }
    
        print max
    end
    
  3. 有3个数a,b,c, 要求按大小顺序把他们输出。

    begin
        input a
        input b
        input c
        
        if a > b
        {
            a => t
            b => a
            t => b
        }
        
        if c > a
        {
            c => t
            a => c
            t => a
        }
        
        if c > b
        {
            c => t
            b => c
            t => b
        }
        
        print a
        print b
        print c
    end
    
  4. 求1 + 2 + 3 + ... + 100。

    begin
        1 => i
        0 => sum
        while i <= 100
        {
            sum + i => sum
            i + 1 => i
        }
    
        print sum
    end
    
  5. 判断一个数n能否同时被3和5整除。

    begin
        input n
        if n % 3 == 0
        {
            if n % 5 == 0
            {
                print n能被3和5整除
            }
            else
            {
                print n不能被3和5整除
            }
        }
        else
        {
                print n不能被3和5整除
        }
    end
    
  6. 求两个数m和n的最大公约数

    begin
        input m
        input n
        
        if m > n
        {
            m => t
            n => m
            t => n
        }
        
        while n != 0
        {
            m % n => r
            m => n
            r => n
        }
        
        print m
    end
    
  7. 求方程$ax^2 + bx + c = 0$的根。分别考虑:

    • 有两个不相等的实根;
    • 有两个相等的实根;
    begin
        input a
        input b
        input c
        
        b*b - 4*a*c => p
        if p < 0
        {
            print 方程没有实根
        }
        
        if p == 0
        {
            print 方程有一个实根 -b/2a
        }
        
        if p > 0
        {
            print 方程有两个实根:
            print x1 = {-b + sqrt(b^2 - 4ac)}/2a
            print x1 = {-b - sqrt(b^2 - 4ac)}/2a
        }
    end
    

以上是关于用伪代码表示第4题中各题的算法的主要内容,如果未能解决你的问题,请参考以下文章

用N-S图表示第4题中各题的算法

SPFA算法的伪代码

第212天学习打卡(Java算法题的输出问题scanner用法)

Bellman-Ford算法的伪代码

Android 事件分发事件分发源码分析 ( Activity 中各层级的事件传递 | Activity -> PhoneWindow -> DecorView -> ViewGroup )(代码片段

来见识一下贪心算法:Jump Game