2019年2月28日

随机数

摘要： 想在学校中请一些同学一起做一项问卷调查，为了确保实验的客观性，他先用计算机生成了 n(1≤n≤100)n(1 \le n \le 100)n(1≤n≤100) 个 111 到 100010001000 之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号 阅读全文

posted @ 2019-02-28 16:36 JJ今天开心了吗 阅读(480) 评论(0) 推荐(0)

2019年2月27日

最大子阵

摘要： 给定一个 n×mn \times mn×m 的矩阵 AAA，求 AAA 中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，AAA 的子矩阵指在 AAA 中行和列均连续的一部分。 输入格式 输入的第一行包含两个整数 n,m(1≤n,m≤50)n,m(1 \leq n,m \leq 50)n,m(1 阅读全文

posted @ 2019-02-27 13:31 JJ今天开心了吗 阅读(194) 评论(0) 推荐(0)

2019年2月26日

计算集合的并

摘要： 给你两个集合，计算其并集，即{A}+{B}。 注：{A}+{B} 中不允许出现重复元素，但是{A} 与{B} 之间可能存在相同元素。 输入格式 输入数据分为三行，第一行有两个数字 n,m(0<n,m≤10000)，分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素 阅读全文

posted @ 2019-02-26 21:37 JJ今天开心了吗 阅读(134) 评论(0) 推荐(0)

凑钱（贪心算法）

摘要： 生后的国度，有各种面值的钱币。现在手上有 30枚硬币，他们的面额分别是： 1 4 3 4 8 8 4 2 5 1 405 363 197 470 59 121 443 329 111 93 63 16 290 367 154 192 98 234 163 434 请问凑不出最小的金额是多少？ 提示： 阅读全文

posted @ 2019-02-26 18:45 JJ今天开心了吗 阅读(408) 评论(0) 推荐(0)

2019年2月25日

哥德巴赫猜想

摘要： 有一天突发奇想，任意一个大于 2 的偶数好像总能写成 2个质数的和。发现这个猜想很早就被一个叫哥德巴赫的人提出来了，称为哥德巴赫猜想。目前还没有证明这个猜想的正确性。告诉你一个整数 n ，让你用这个数去验证。注意 1 不是质数。 输入格式 输入一个偶数n(2<n≤8000000) 输出格式 输出一个 阅读全文

posted @ 2019-02-25 19:42 JJ今天开心了吗 阅读(461) 评论(0) 推荐(0)

2019年2月13日

素数距离

摘要： 请你求出区间 [l,r] 上距离最近的相邻的素数对和距离最远的相邻的素数对。3,5 是相邻的素数，2,5 不是相邻的素数。距离定义为 2个素数的差的绝对值。比如 5,7 距离为 2。 输入格式 输入 2 个整数l,r(1≤l≤r≤8000000) 输出格式 如果 a,b(a<b) 是距离最近的素数对 阅读全文

posted @ 2019-02-13 14:03 JJ今天开心了吗 阅读(200) 评论(0) 推荐(0)

导航