M1stic-CSDN博客

原创 c++邮件查找

编程猫的邮件收发室堆积了很多大小不一的邮件，猫院长派阿短去邮件收发室找一些邮件。阿短来到邮件收发室看到N件体积从小到大排列好的邮件。猫院长一共询问阿短M次，每次询问体积为K的邮件有多少件？一行M个正整数，之间用一个空格隔开，分别表示对应每次询问体积为K的邮件的数量，如果没有则输出0。第三行,M个正整数，表示M个询问，每次询问体积为K的邮件有多少件。第二行，N个正整数，之间用一个空格隔开，表示N件邮件的体积；第一行，两个正整数N、M，之间用空格隔开;

2024-01-14 18:29:37 430

原创 c++成绩统计

猫教授讲授的《C++基础》这门课期中考试刚刚结束，他想知道考试的平均成绩和及格率（大于等于60分及格）。因为人数比较多，猫教授觉得这件事情交给计算机来做比较方便。请帮猫教授设计一个程序解决这个问题。第二行，n个整数，表示n个学生的成绩，相邻的两个数用空格隔开。第一行，一个实数（保留2位小数），表示平均分。第二行，一个实数表示及格率（保留2位小数）。第一行，一个整数n，表示参加考试的人数。100%的数据，N<=1000000。50%的数据，N<=10000；

2024-01-14 18:26:37 456

原创 c++买水果

短参加编程竞赛获得了一等奖，阿短想请他的朋友庆祝下。阿短来到水果店买水果，applea元一斤，pearb元一斤，watermelonc元一斤。阿短一共带了N元，阿短的朋友很多，所以要多买些水果。请编写一个程序帮阿短计算能买到最多的是那种水果，一共可以买多少斤？第二行三个整数a、b、c，分别表示三种水果的价格。第二行输出一个整数，表示阿短可以买到多少斤水果（第一行输出一个字符串，能买到最多的是那种水果。第一行一个整数N，表示阿短带的钱。

2024-01-14 18:23:44 473

原创 c++成绩

期中考试结束后，猫教授让阿短设计一个成绩等级划分的一个程序，要求输出成绩后显示成绩对应的等级。90~100分属于excellent，80~89分属于good，70~79分属于secondary，60~69分属于pass，小于60分属于fail。不巧阿短这时候生病了。请帮阿短完成这个程序设计。输出一行一个字符串，对应分数的等级。100%的数据，N<=100；一行一个整数N，表示成绩。

2024-01-14 18:20:04 424

原创 c++香甜的黄油

把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。给出各头牛在的牧场和牧场间的路线，找出使所有牛到达的路程和最短的牧场（他将把糖放在那）。农夫John很狡猾。像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。第N+2行到第N+C+1行：每行有三个数：相连的牧场A、B，两牧场间距（1<=D<=255），当然，连接是双向的。第一行:三个数：奶牛数N，牧场数P（2<=P<=800），牧场间道路数C(1<=C<=1450)。

2024-01-14 18:13:59 322

原创 c++比身高

有 N 个人排成一排，假设他们的身高均为正整数，请找出其中符合以下条件的人：排在他前面且比他高的人数与排在他后面且比他高的人数相等。下面 N 行，每行一个正整数，表示从前往后每个人的身高，假设每个人的身高≤10000。第一行为一个正整数 N，1<N<1000，表示有多少个人。一行一个整数，表示满足这个条件的人数。

2024-01-14 18:12:08 479

原创 c++最短路（spfa）

第一行：N,M(N≤100000，M≤500000)；接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤1000。给定 M 条边， N 个点的带权无向图。求 1到 N 的最短路。一个整数，表示 1 到 N 的最短距离。

2024-01-14 18:06:53 330

原创 c++：信使（msner）

战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。指挥部设在第一个哨所。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。因为准备充足，每个哨所内都安排了足够的信使（如果一个哨所与其他k个哨所有通信联系的话，这个哨所内至少会配备k个信使）。第1行有两个整数n和m，中间用1个空格隔开，分别表示有n个哨所和m条通信线路,且1≤n≤100。第2至m+1行：每行三个整数i、j、k，中间用1个空格隔开，表示第i个和第j个哨所之间存在通信线路，且这条线路要花费k天。

2024-01-14 18:03:18 319

原创 c++最短路径问题

共n+m+3行，其中:第一行为整数n。第2行到第n+1行（共n行），每行两个整数x和y，描述了一个点的坐标。第n+2行为一个整数m，表示图中连线的个数。此后的m 行，每行描述一条连线，由两个整数i和j组成，表示第i个点和第j个点之间有连线。平面上有n个点（n≤100），每个点的坐标均在-10000~10000之间。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。一行，一个实数（保留两位小数），表示从s到t的最短路径长度。

2024-01-14 17:58:11 351

原创 c++FBI树

我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；现在给定一个长度为2N的“01”串，请用上述构造方法构造出一棵FBI树，并输出它的后序遍历序列。第一行是一个整数N（0 ≤ N ≤ 10），第二行是一个长度为2N的“01”串。

2024-01-14 17:54:06 332

原创 c++小球（drop）

决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。满二叉树的标记方法如下图:因为所有的节点最初为false，所以第一个球将会访问节点1，节点2和节点4，转变节点的布尔值后在在节点8停止。明显地，第三个球在它停止之前，会访问节点1、2、5，在节点10停止。现在你的任务是，给定FBT的深度D，和I，表示第I个小球下落，你可以假定I不超过给定的FBT的叶子数，写一个程序求小球停止时的叶子序号。

2024-01-14 17:49:47 347

原创 c++城市路径

但是这只奶牛觉得这样太无聊了，所以它决定跳过其中的一个城市(但是不能跳过 1 号和 n 号城市)，使得它从 1 号城市开始，到达 n 号城市所经过的总距离最小。假设每一个城市 i 都有一个坐标(x i ，y i )，从 (x 1 ，y 1 ) 的城市 1 到 (x 2 ，y 2 ) 的城市 2 之间的距离为 | x 1 -x 2 | + | y 1 -y 2 |。一行一个数，使得它从1号城市开始，跳过某一个城市，到达n号城市所经过的最小总距离。第 1 行 1 个正整数 n，表示城市个数。

2024-01-14 17:47:50 395

原创 c++摆花

小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。为了在门口展示出更多种花，规定第i种花不能超过a i 盆，同一种花摆放在一起，且不同种类的花需按标号从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。第 2 行有 n 个整数依次表示 a i ，每两个整数之间用一个空格隔开。输出一行一个整数，表示有多少种摆放方案。注意：因为方案数可能很多，请输出方案数对 1000007 取模的结果。

2024-01-14 17:46:07 368

原创 c++合唱队形

�N 位同学站成一排，音乐老师要请其中的(�N−�K)位同学出列，使得剩下的 �K 位同学排成合唱队形。,��TK，则他们的身高满足�1<�2<T1<T2<…<��,��>��+1><Ti,Ti>Ti+1>…>��(1≤�≤�)>TK(1≤i≤K)。第二行有 �n 个整数，用空格分隔，第 �i 个整数 ��Ti（130≤��≤230130≤Ti≤230）是第 �i 位同学的身高（厘米）。输入的第一行是一个整数 �N （2≤�≤1002≤N≤100），表示同学的总数。

2024-01-14 17:44:04 415

原创 c++最大的矩形纸片

给定网格纸中完整边的长度N（1≤N≤1000000），以及网格中每一列残存部分的高度（1≤高度≤10000），输出能够剪出的最大矩形纸片面积。一张半边参差不齐的网格纸（网格边长均为1），有一边是完整没有破损的。现要从中剪出一片面积最大的矩形纸片。第二行输入N个正整数（1≤正整数≤10000），表示每列格子残存部分的高度，两个正整数之间用一个空格隔开。第一行输入一个正整数N（1≤N≤1000000），表示纸片完整边的长度。输出一个正整数，表示能够剪出的最大矩形纸片面积。

2023-12-31 13:25:45 581

原创 c++四叶玫瑰数

例如：N=1234，M=2345时，有一个四叶玫瑰数1634，因为1^4 + 6^4 + 3^4 + 4^4 =给定两个正整数N和M，请将N~M（1≤N≤M≤1000000）之间（含N和M）的四叶玫瑰数按从小到大的。输出一行，包含若干个用一个空格隔开的正整数，表示N~M之间的四叶玫瑰数按从小到大的顺序的输出结果。四叶玫瑰数是指一个四位数，其各位上的数字的四次方之和等于本身。第一行输入两个正整数N、M（1≤N≤M≤1000000）题目数据保证给定的N~M范围内至少有一个四叶玫瑰数。1634，故输出1634。

2023-12-31 13:22:15 910

原创 c++移棋子游戏

第一行，三个整数N,M,K，N表示图中节点总数，M表示图中边的条数，K表示棋子的个数。对于给定的图和棋子初始位置，双方都会采取最优的行动，询问先手必胜还是先手必败。给定一个有N个节点的有向无环图，图中某些节点上有棋子，两名玩家交替移动棋子。玩家每一步可将任意一颗棋子沿一条有向边移动到另一个点，无法移动者输掉游戏。接下来一行，K个空格间隔的整数，表示初始时，棋子所在的节点编号。对于全部数据，N≤2000,M≤6000,1≤K≤N。若先手胜，输出win，否则输出lose。

2023-12-31 13:20:36 364

原创 c++取火柴游戏

n k ，表示有 k 堆火柴棒，第 i 堆火柴棒的根数为 n i。接着便是和计算机对弈游戏，取火柴的规则如下：每次可以从一堆中取走若干根火柴，也可以将一堆全部取走，但不允许跨堆取，也不允许不取。如果是先取必胜，请在第一行输出两个整数a，b，表示第一次从第b堆取出a个。A 已将游戏归结为（2，2）的情况，不管 P 如何取 A 都必胜。P：（1，2）→（1，1） // 从另一堆中取一根。A：（2，2）→（1，2） // 从一堆中取一根。A：（2，0）→（0，0） //A 胜利。

2023-12-31 13:15:02 371

原创 c++区间内质数的个数

编程求出区间[m,n](2≤m≤n≤100000)中有多少个素数。素数一般指质数，质数是指在大于1的自然数中，只能被1和它自身整除的数。输入一行两个正整数m和n(2≤m≤n≤100000)。输出m~n之间素数的个数。

2023-12-31 12:57:01 733

原创 c++打印字母的函数

自定义一个函数 print (n,ch)，表示打印一行 n 个英文字母 ch，并换行。然后，在主函数中输入 n 和 ch，调用函数 print() 打印一个字母三角形。一行一个整数 n 和一个英文字母 ch，之间用一个空格隔开，1≤n≤20。n 行，第 i 行有 i 个字母 ch。英文字母有可能是大写。

2023-12-31 12:53:58 424

原创 c++回型方阵2

输入一个正整数 n，输出 n×n 的回型方阵。共 n 行，每行包含 n 个正整数，之间用一个空格隔开。一行一个正整数 n，2≤n≤9。注意：行末没有空格。

2023-12-31 12:52:27 504

原创 c++方向输出一个五位数

【代码】c++方向输出一个五位数。

2023-12-31 12:47:57 390

原创 c++身高排序

第二行包含 n 个正整数，之间用一个空格隔开，表示 n 个同学的身高。每个同学的身高都在 150~200 厘米之间。一行 n 个正整数，之间用一个空格隔开，表示 n 个同学根据身高升序排列的结果。第一行 1 个正整数 n，表示有 n 个同学的身高，2<n≤100。给出 n 个同学的身高，请根据他们的身高升序排列并输出排序结果。

2023-12-31 12:07:31 559

原创 c++宝藏

他发现，这座山一共有N个山洞和M个暗道，每一个山洞里都有宝藏，第i个山洞里有无限份价值为Ai的宝藏，壮壮经过山洞i就会领取山洞i中的一份宝藏(每次经过都能领取一份).每一个暗道都连通两个山洞，第i个暗道连通了山洞Xi和Yi，壮壮可以穿过暗道i从山洞Xi到达Yi，但是不可以穿过暗道i从山洞Yi到达Xi，但无论怎么穿过暗道i都要耗费一定的体力值Zi。对于100%的数据，1≤Zi，T≤500，1≤N，Xi，Yi≤1000，1≤M，Ai≤10000。对于50%的数据，1≤N≤20，1≤M≤50；

2023-12-31 12:04:35 380

原创 c++变量定义

现在，壮壮起了N个变量名，请你帮忙判别这些变量名是否合法。为简单起见，C++的保留字只需要考虑以下10个：“include”、“using”、“namespace”、“return”、“main”、“int”、“float”、“double”、“string”、“char”。N+1行，第一行一个整数N，表示变量名的个数。第2行到第N+1行，每行一个字符串，表示一个变量名。N行，每行对输入的一个变量名做出判断，如果变量名合法，输出“Yes”，否则输出“No”。1≤N≤20，每个变量名长度小于100个字符。

2023-12-31 12:01:44 388

原创 c++高考倒计时

第一行：输入三个数据year_1 、 month_1、 day_1，用空格隔开，表示当前日期。第二行：输入三个数据year_2、month_2、day_2，用空格隔开，表示考试日期。2012年1月22日距离2023年2月22日还有4049天。（要考虑闰年的情况）2022年1月22日到 2022年1月23日有1天。小华想计算一下自己距离高考还有多少天，请你设计一个程序计算出具体天数。2022年1月22日到 2023年1月22日有365天。（当前日期一定早于考试日期）输出一个行，n表示天数。

2023-12-31 11:59:31 474

原创 c++插入操作练习

给定一组数0,1,2,3,4,5,6,7,8,9。输入一个整数x (0 < x <10)，把x插入到数组中与之相同的数字后面，然后输出这些数。第一行输入一个整数数字x (0 < x <10)。输出经过插入操作之后的11个数。

2023-12-31 11:55:50 370

原创 c++数据插入

输入10个 int 范围内的整数数字，并把它们存到数组当中，对应的下标是1~10，再输入一个数，把它插入下标为8这个位置，最后把这11个数输出。第一行输入10个 int 范围内的整数数字，第二行再输入一个整数数字。输出经过插入操作之后的11个数。

2023-12-31 11:53:46 448

原创 c++分解质因子

输入一个正整数 n，用递归方法从小到大输出它的所有质因子（因子是质数）。一行若干个正整数，两数之间用一个空格隔开，从小到大输出。一行一个正整数 n，2≤n≤10000。

2023-12-31 11:51:49 399

原创 c++表达式求值

输入仅有一行，为需要计算的表达式。表达式中只包含数字、加法运算符“+”和乘法运算符“∗∗”，且没有括号，所有参与运算的数字均为00～231−1231−1 之间的整数。输入数据保证这一行只有 00~99、“++”、“∗∗”这 12 种字符。输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于 4 位时，请只输出最后 4 位，前导 0 不输出。给定一个只包含加法和乘法的算术表达式，请编程计算表达式的值。

2023-12-24 13:27:14 333

原创 c++程序员输入问题

程序员输入程序出现差错时，可以采取以下的补救措施：按错了一个键时，可以补按一个退格符“#”，以表示前一个字符无效；发现当前一行有错，可以按一个退行符“@”，以表示“@”与前一个换行符之间的字符全部无效。输入一行字符，个数不超过 100。输出一行字符，表示实际有效字符。

2023-12-24 13:26:18 527

原创 c++扫雷游戏（oj题目）

在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。接下来n行，每行m个字符，描述了雷区中的地雷分布情况。用’*’表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。

2023-12-24 13:24:48 430

原创 c++约瑟夫问题

有 m 个人，其编号分别为 1~m。按顺序围成一个圈，现在给定一个数 n，从第一个人开始依次报数，报到 n 的人出圈，然后再从下一个人开始，继续从 1 开始依次报数，报到 n 的人再出圈，……如此循环，直到最后一个人出圈为止。编程输出所有人出圈的顺序。一行两个正整数 m 和 n，之间用一个空格隔开，1≤m<100，1≤n≤32767。输出 m 行，每行一个正整数，表示依次出圈的人的编号。

2023-12-24 13:22:36 357

原创 c++集合运算

在数学上，2个集合A和B之间的运算一般有并集、差集、交集，分别记做A + B、A - B、A * B。本体要求设计一款模拟集合运算的游戏程序，已知所有集合的元素都是小写字母，集合的输入、输出用字符串表示。例如，集合A = {a,b,d,e},输入输出用字符串“abde”表示。现在输入n个集合运算式，求运算结果。例如，运算式abcd - bckg,那么结果为ad。下面n行，每行一个运算式。共n行，对应的运算结果。每行结果按字符对应ASCII码值升序排序。第一行为整数n，表示有n个运算式，1<=n<=100。

2023-12-24 13:21:47 400

空空如也

空空如也