- 博客(23)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 植物大战僵尸Scratch
1）植物卡片部分：（2）植物种植：（3）克隆体（如阳光）：（4）坚果部分全部代码：（5）食人花部分全部代码：（6）普通僵尸全部代码：
2022-06-21 12:49:30
5644
1
原创 火车进站c++
题目描述有 n节车厢从 A 方向驶入车站，按进站顺序编号为1…n 。你的任务是让他们按照某中特定的顺序进入 B 方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站 C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入 C 的车厢必须按照相反的顺序驶出 C。对于每个车厢，一旦从 A 移入 C，就不能再回到 A 了；一旦从 C 移入 B，就不能回到 C 了。换句话说，在任意时刻，只有两种选择：A->C 和 C->B。现在需要你写一个程序，判断给定的 B 方向驶出车站的车箱顺序是否可行，若不可行输出
2022-06-08 20:31:27
892
原创 查找c++
输入 n(n\le10^6)n(n≤106) 个不超过 10^9109 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a_1,a_2,\dots,a_{n}a1,a2,…,an，然后进行 m(m\le10^5)m(m≤105) 次询问。对于每次询问，给出一个整数 q(q\le10^9)q(q≤109)，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 -1 。第一行 2 个整数 n 和 m，表示数字个数和询问次数。第二行 n 个整数，表示这些待查询的数字。第三行 m 个整数，表
2022-06-08 20:14:31
192
原创 质因数分解c++
题目描述已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。输入格式一个正整数nn。输出格式一个正整数pp，即较大的那个质数。输入输出样例输入 21输出 7说明/提示n≤2×#include <bits/stdc++.h>using namespace std;int main() { int n; cin >> n; for (int i = 2; i <= n; i++) i
2022-05-25 20:39:54
1528
原创 评等级c++
题目描述现有 N(N\le 1000)N(N≤1000) 名同学，每名同学需要设计一个结构体记录以下信息：学号（不超过 100000 的正整数）、学业成绩和素质拓展成绩（分别是 0 到 100 的整数）、综合分数（实数）。每行读入同学的姓名、学业成绩和素质拓展成绩，并且计算综合分数（分别按照 70% 和 30% 权重累加），存入结构体中。还需要在结构体中定义一个成员函数，返回该结构体对象的学业成绩和素质拓展成绩的总分。然后需要设计一个函数，其参数是一个学生结构体对象，判断该学生是否“优秀”。优秀的定
2022-05-25 20:24:57
491
原创 回文质数c++
题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表，一行一个。输入输出样例c++输入5 500输出571110113115118119
2022-05-20 16:26:27
712
原创 倒序数c++
题目描述输入一个非负整数，输出这个数的倒序数。例如输入123，输出321。输入格式输入一个非负整数(保证个位不为零）。输出格式输出倒序的数。样例数据input123output321数据规模与约定时间限制：[Math Processing Error]空间限制：[Math Processing Error]#include<bits/stdc++.h>using namespace std;int main(){ int n;
2022-05-13 15:58:01
1699
原创 哥德巴赫猜想
【题目描述】哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。【输入格式】(无）【输出格式】分行输出：例如:6=3+38=3+5...（每个数只拆开一次，请保证第一个加数最小）【样例数据】input（无）output（无）【数据规模与约定】时间限制：$1 \text{s}$内存限制：$256 \text{MB}$#include <bits/stdc++.h>.
2022-05-13 15:50:03
219
原创 分数排序c++
题目描述给出 n个分数，请你把他们由小到大输出！输入格式第一行是一个整数n ，接下来的n 行，表示有n 个分数，分数以形如a/b 的形式给出。输出格式输出由小到大的 n个分数（要求输出每个分数都应是最简分数）样例数据input52/35/63/84/104/7output3/82/54/72/35/6数据规模与约定$0\leq a,b \leq 10^9$时间限制：$1 \text{s}$空间限制：$256 \text{MB}$
2022-05-11 22:29:53
993
原创 最大上升子序列和
一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中序列和最大为18，为子序列(1, 3, 5, 9)的和.
2021-09-05 12:14:14
94
原创 登山（c++)
题目描述五一到了，PKU-ICPC队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？时间限制：5000内存限制：131072输入Line 1： N (2 <= N <= 1000) 景点数 Line 2： N个
2021-09-05 11:59:09
1267
原创 汉诺塔问题
【题目描述】约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,709,551,615这是一个天文数字，若每一微秒可能计算(并不输出)一次移动，那么也需要几乎一百万年
2021-08-28 12:10:27
200
原创 统计字符数
【题目描述】给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。【输入格式】输入包含一行，一个字符串，长度不超过1000。【输出格式】输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。【样例数据】inputabbcccoutputc 3【数据规模与约定】时间限制：1s1s内存限制：256MB#include<iostream
2021-08-28 12:07:21
422
原创 整数除法(c++)
题目描述输入正整数 k，找到所有的正整数x<=y，使得1/k=1/x+1/y输入格式若干行，每行一个正整数：K 。输出格式按照由小到大输出符合条件的等式：1/k=1/x+1/y。样例输入样例12输出样例1/12=1/13+1/1561/12=1/14+1/841/12=1/15+1/601/12=1/16+1/481/12=1/18+1/361/12=1/20+1/301/12=1/21+1/281/12=1/24+1/24数据..
2021-07-17 15:34:35
2120
原创 火柴棒等式(c++)
题目描述给你 n 根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A 、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是0 ）。用火柴棍拼数字0—9的拼法如图所示：注意：1. 加号与等号各自需要两根火柴棍;2. 如果AB ，则A+B=C与 B+A=C视为不同的等式（A、B、C>=0）;3. n 根火柴棍必须全部用上。输入格式一个整数 n（n <=24），表示火柴棍数量。输出格式一行一个整数，表示方案数。样例输入样例18...
2021-07-16 19:41:48
2565
2
原创 三角形数(c++)
将 1,2....,9共 9个数排成下图形态的三角形。复制 a b cd ef g h i其中：a,b...i分别表示1,2...,9中的一个数字，并要求同时满足下列条件：1）a<f<i；2）b<d，g<h，c<e；3）、a+b+d+f=f+g+h+i=i+e+c+a=P。输入格式一个整数 P。输出格式输出所有满足上述条件的三角形的方案。输出格式：第 1行 a前面有 3个空格；第 2行 b前面有 2个空格（、 ...
2021-07-16 16:23:42
1296
原创 奶牛的选举
题目描述在推翻了 FJ 这个残暴的统治者后，奶牛们举行了她们的第一次总统大选，贝茜也是 N 头候选奶牛之一。不过，作为一头有远见的奶牛，贝茜想在选举开始前就计算出，哪头奶牛最有可能在竞争中胜出。选举分两轮进行。第一轮中，得票最多的 K(1<=K<=N)头奶牛晋级到下一轮，在第二轮选举中得票最多的奶牛成为最终的总统。现在，贝茜告诉了你奶牛 i 在第一轮投票中的期望得票数 A 以及她在第二轮投票中的期望得票数B（如果奶牛 i 能成功晋级的话），她希望你帮她计算一下，如果这些数据无误，那么哪头奶
2021-07-16 15:15:44
649
原创 带权中位数
题目描述位于一条笔直的公路的一边上有 N 村庄。用一条数轴来描述这条公路，每个村庄都有一个整数坐标 x 和该村庄的人数 p。两个村庄的距离定义为他们坐标差的绝对值。现在需要在某个村庄里修建一个邮局，那么这个邮局应修建在那个村庄才能使得各村庄到邮局的距离总和最小。输入格式第一行是一个整数 n，表示村庄数量。接下来的 n 行，每行包含两个整数 x[i],p[i]，表示第 i个村庄的坐标和该村庄的人数。输出格式所有人到邮局的距离总和的最小值。样例样例输入复制57 61 3.
2021-07-16 14:49:49
207
原创 发牌者(c++)
题目描述贝西与其他的 N-1 头奶牛围成一圈玩纸牌游戏。已知一副纸牌有 K （K 为 N 的倍数）张，其中有K/N 张“好牌”。贝茜是游戏的发牌者，发牌规则如下：1）、贝茜把牌堆的最上面一张发给她右边的奶牛；2）、每当贝茜发完一张牌，她都得将牌堆顶部 P 张牌放到底部去（一般把这个操作称为切牌）；3）、然后，贝茜对逆时针方向的下一头奶牛重复上述的操作。贝茜想把所有好牌都留给自己，于是她找到了你，希望你能告诉她，将“好牌”放在初始牌堆的哪些位置，才能确保它们在发完牌后全集中到贝茜的手里。
2021-07-15 22:26:45
360
2
原创 输油管道（c++)
题目描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路径（或南或北）与主管相连。如果给定 n 口油井的位置，即他们的 x坐标（东西方向）和 y 坐标（南北方向），应如何确定主要管道的最优位置，即各油井到主管道之间的输油管道长度的总和最小的位置？证明可规定时间内确定主管道的最优位置。给出n 口油井的位置，编程计算各油井到主管道之间的输油管道最小长度和。输入格式第 1 行一个整数 n。接下来 n 行每行是一个油井的位置，每.
2021-07-15 20:05:51
862
原创 大理石在哪儿
题目描述现有 n 个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回答 Q 个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答是哪个大理石上写着。排序后的大理石从左到右编号为1...n 。输入格式第一行，n,m 两个数。接下来的一行有个整数，表示。接下来行，个提问。输出格式输出在中排第几小"x found at ans"或 输出"x not found".样例样例输入复制5 21 3 3 3 123...
2021-07-15 17:52:17
100
原创 约瑟夫问题
题目描述已知 n个人（编号分别为 1,2,3....n ）围坐在一张圆桌周围。从编号为 1 的人开始报数，数到 m 的那个人出列；他的下一个人又从 1 开始报数，数到 m 的那个人又出列 ……，依此规律重复下去，直到圆桌周围的人全部出列。输入格式两个整数 n，m。输出格式按顺序输出出列人的编号。样例输入样例复制9 5输出样例复制5 1 7 4 3 6 9 2 8数据范围与提示2<=m<n<=1000#include &.
2021-07-15 16:19:47
153
原创 小 H 的难题
题目描述小 H 最近正在研究数的分布规律，现在遇到一个棘手的难题：给出n个互不相同的整数序列：a[1],a[2]......a[n]。然后给出 m 个询问：a[1]......a[n]，回答与x “最接近”的数。“最接近”是指两数差的绝对值最小.由于小 H 很忙，请你帮助实现这个查询。输入格式第一行 m,n，两个数。接下来的一行有n 个整数，表示a[1],a[2]......a[n]。再接下来 m行， m个提问。输出格式一个整数，表示 a[1]..a[n]中与...
2021-07-15 16:12:47
142
空空如也
哈希表：哈希表到底是什么东西？
2022-05-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人