IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 数据结构知识 -> 正文阅读

[数据结构与算法]数据结构知识

目录

7-1 h0160. 输出素数

分数?10

作者?黄正鹏

单位?贵州工程应用技术学院

输入格式:

输出格式:

输入样例:

输出样例:

7-2 h0161. 分解质因数

分数?10

作者?黄正鹏

单位?贵州工程应用技术学院

输入格式:

输出格式:

输入样例:

输出样例:

7-3 h0161. 求最大公约数和最小公倍数

分数?10

作者?黄正鹏

单位?贵州工程应用技术学院

输入格式:

输出格式:

输入样例:

输出样例:

7-4 h0162. 字符的个数

分数?10

作者?黄正鹏

单位?贵州工程应用技术学院

输入格式:

输出格式:

输入样例:

输出样例:


7-1 h0160. 输出素数

分数?10

作者?黄正鹏

单位?贵州工程应用技术学院

编写一个循环,判断A~B之间有多少个素数,并输出所有素数。素数又叫质数,就是除了1和它本身之外,再也没有整数能被它整除的数。也就是素数只有两个因子。

输入格式:

输入在一行中给出2个正整数A和B(10<=a,b<=10000)。

输出格式:

输出A~B之间的所有素数,且每个素数占一行。

输入样例:

10 20

输出样例:

11
13
17
19
import io.StdIn
object Main {
    def main(args: Array[String]): Unit = {
        var l = StdIn.readLine()
        var s = l.split(" ")
        var m = s(0).toInt
        var n = s(1).toInt
        for (i <- m to n) {
            var f : Int = 1
            for (j <- 2 to 9 if f != 0){
                if (i % j == 0) f = 0
            }
            if (f == 1) println(i)
        }
    }
}

?

7-2 h0161. 分解质因数

分数?10

作者?黄正鹏

单位?贵州工程应用技术学院

将一个正整数分解质因数。例如:输入90,打印出

90=2*3*3*5

输入格式:

输入在一行中给出1个正整数n(n<10e9)。

输出格式:

在一行中输出n和他的因子值,如样例所示。

输入样例:

90

输出样例:

90=2*3*3*5

7-3 h0161. 求最大公约数和最小公倍数

分数?10

作者?黄正鹏

单位?贵州工程应用技术学院

输入两个正整数a和b,求其最大公约数和最小公倍数。

输入格式:

输入在一行中给出2个不超过100000的正整数A和B。

输出格式:

在2行中输出A、B的最大公约数和最小公倍数。

输入样例:

42 36

输出样例:

最大公约数为:6
最小公倍数为:252

?

import io.StdIn
object Main {
    def main (args : Array[String]):Unit={
        var l = StdIn.readLine()
        var s = l.split(" ")
        var a = s(0).toInt
        var b = s(1).toInt
        if (a > b) {
            var t = a;
            a = b;
            b = t;
        }
        var maxn = -0x3f3f3f3f
        for (i <- 1 to b / 2) {
            if (b % i == 0 && a % i == 0) {
                if (maxn < i) {
                    maxn = i
                }
            }
        }
        var g = a * b / maxn
        println("最大公约数为:" + maxn + "\n" + "最小公倍数为:" + g)
    }
}

7-4 h0162. 字符的个数

分数?10

作者?黄正鹏

单位?贵州工程应用技术学院

输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。

输入格式:

在一行中给出不超过1000个的字符。

输出格式:

分别输出英文字母、空格、数字和其它字符的个数。

输入样例:

sghye356hf7456767632re;'wetet.';'wetye'tyye;'rw'wetry etew er

输出样例:

?

字母有 36 个
空格有 2 个
数字有 13 个
其他字符有 10 个

?

import io.StdIn
object Main {
    def main(args:Array[String]) : Unit = {
        var str = StdIn.readLine()
        var zm ,sz ,back ,qt = 0
        for (i <- str) {
            if ((i >= 'a' && i <= 'z') || (i >= 'A' && i <= 'Z')) {
                zm += 1
            }
            else if (i >= '0' && i <= '9') {
                sz += 1
            }
            else if (i == ' ') {
                back += 1
            }
            else {
                qt += 1
            }
        }
printf("字母有 %d 个\n空格有 %d 个\n数字有 %d 个\n其他字符有 %d 个",zm ,back ,sz ,qt)
    }
}

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-05-01 15:57:52  更:2022-05-01 16:01:48 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 5:46:55-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码