M1stic-CSDN博客

原创 c++输入亲朋字符串

编写程序，求给定字符串s的亲朋字符串s1。亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符；给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串s的倒数第二个字符。亲朋字符串的最后一个字符由给定字符串s的最后一个字符ASCII值加s的第一个字符的ASCII值。输入一行，一个长度大于等于2，小于等于100的字符串。输出一行，为变换后的亲朋字符串。输入保证变换后的字符串只有一行。

2023-12-24 13:14:06 768

原创 c++图像模糊处理

给定n行m列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理：1.四周最外侧的像素点灰度值不变；2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。第一行包含两个整数n和m，表示图像包含像素点的行数和列数。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0~255之间。n行，每行m个整数，为模糊处理后的图像。相邻两个整数之间用单个空格隔开。

2023-12-24 13:13:15 733 1

原创 c++矩阵转置

第一行包含两个整数n和m，表示矩阵A的行数和列数(1≤n≤100，1≤m≤100)。接下来n行，每行m个整数，表示矩阵A的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。m行，每行n个整数，为矩阵A转置后的矩阵B。相邻两个整数之间用单个空格隔开。输入一个n行m列的矩阵A，输出它的转置矩阵B。

2023-12-24 13:11:49 782

原创 c++金币

国王将金币作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第2天和第3天)里，每天收到两枚金币；之后三天(第4、5、6天)里，每天收到三枚金币；之后四天(第7、8、9、10天)里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续n天每天收到n枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币(n为任意正整数)你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。一个整数（范围1到10000），表示天数。

2023-12-24 13:10:59 773

原创 c++铺地毯

一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后对齐，后铺的地毯覆盖在前面已经铺好的地毯之上。输入输出样例1说明：如下图，1号地毯用实线表示，2号地毯用虚线表示，3号用双实线表示，覆盖点（2，2）的最上面一张地毯是3号地毯。接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y轴方向的长度。输出共1行，一个整数，表示所求的地毯的编号；

2023-12-24 12:44:55 588

原创 c++与指定数字相同的数的个数

第一行为N，表示整数序列的长度(N ≤ 100)；输出一个整数序列中与指定数字相同的数的个数。第二行为N个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的数字m。输出为N个数中与m相同的数的个数。与指定数字相同的数的个数。

2023-12-24 12:44:00 1220

原创 c++明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。请你协助明明完成“去重”与“排序”的工作。输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输入有2行，第1行为1个正整数N，表示所生成的随机数的个数： N 第2行有N个用空格隔开的正整数，为所产生的随机数。

2023-12-23 20:19:40 735 1

原创 c++货币系统

给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。3 10 //3种面值组成面值为10的方案。10 //有10种方案。1 //面值1。2 //面值2。5 //面值5。

2023-12-23 20:18:41 726 1

原创 c++找数

给一个长度为n的单调递增的正整数序列，即序列中每一个数都比前一个数大。有m个询问，每次询问一个x，问序列中最后一个小于等于x的数是什么？第一行两个整数n,m。输出共m行，表示序列中最后一个小于等于x的数是什么。接下来m行每行一个数，表示一个询问。接下来一行n个数，表示这个序列。

2023-12-23 20:18:03 522 1

原创 c++抽奖2

公司举办年会，为了活跃气氛，设置了摇奖环节。现在，主持人从小到大依次公布 n 个不同的获奖号码，小谢看着自己抽奖券上的号码 win，无比紧张。请编写一个程序，如果小谢获奖了，请输出他中奖的是第几个号码；如果没有中奖，请输出 0。第二行包含 n 个正整数，之间用一个空格隔开，表示依次公布的 n 个获奖号码。一行一个整数，如果小谢中奖了，表示中奖的是第几个号码；第一行一个正整数 n，表示有 n 个获奖号码，2<n≤100。第三行一个正整数 win，表示小谢抽奖券上的号码。1≤获奖号码，win<10000。

2023-12-23 20:17:32 469 1

原创 c++分组背包问题

每件物品的体积是 ��vij，价值是 ��wij，其中 �i 是组号， �j 是组内编号。第一行有两个整数 �N，�V，用空格隔开，分别表示物品组数和背包容量。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。每组物品有若干个，同一组内的物品最多只能选一个。有 �N 组物品和一个容量是V的背包。输出一个整数，表示最大价值。

2023-12-23 20:16:49 606 1

原创 c++完全背包问题

设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。仅一行，一个数，表示最大总价值。

2023-12-23 20:15:56 404 1

原创 c++庆功会

第一行二个数n(n≤500)，m(m≤6000)，其中n代表希望购买的奖品的种数，m表示拨款金额。接下来n行，每行3个数，v、w、s，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和能购买的最大数量（买0件到s件均可），其中v≤100，w≤1000，s≤10。为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。一行：一个数，表示此次购买能获得的最大的价值（注意！

2023-12-23 20:15:18 589 1

原创 c++装箱问题

有一个箱子容量为 v（正整数，0≤v≤20000），同时有 n 个物品（0<n≤30），每个物品有一个体积（正整数）。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。接下来 n 行，分别表示这 n 个物品的体积。

2023-12-23 20:14:44 920 1

原创 c++背包问题

一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能获得最大总价值。第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数Wi，Ci，表示每个物品的重量和价值。仅一行，一个数，表示最大总价值。

2023-12-23 20:14:13 430 1

原创 c++采药

医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。输入第一行有两个整数 T（1 <= T <= 1000）和 M（1 <= M <= 100），用一个空格隔开，T 代表总共能够用来采药的时间，M 代表山洞里的草药的数目。接下来的M 行每行包括两个在 1 到 100 之间（包括 1 和 100）的整数，分别表示采摘某株草药的时间和这株草药的价值。输出包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。

2023-12-23 20:13:43 701 1

原创 c++拦截导弹(Noip1999)

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。第二行：要拦截所有导弹最少要配备的系统数。拦截导弹(Noip1999)输入导弹依次飞来的高度。

2023-12-23 20:13:04 1419 1

原创 c++友好城市

Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申请尽量多。第1行，一个整数N(1≤N≤5000)，表示城市数。第2行到第n+1行，每行两个整数，中间用1个空格隔开，分别表示南岸和北岸的一对友好城市的坐标。仅一行，输出一个整数，表示政府所能批准的最多申请数。

2023-12-23 20:11:34 651 1

原创 c++拦截导弹问题（求系统数）

某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。n颗依次飞来的高度（1≤n≤1000）.要拦截所有导弹最小配备的系统数k。拦截导弹问题（求系统数）

2023-12-23 20:10:50 854 1

原创 c++求最长上升子序列

设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)，若存在i1 < i2 < i3<…程序要求，当原数列出之后，求出最长的上升子序列。例如13，7，9，16，38，24，37，18，44，19，21，22，63，15。例中13，16，18，19，21，22，63就是一个长度为7的上升子序列，同时也有7 ，9，16，18，19，21，22，63组成的长度为8的上升子序列。数组的同时，找到了最长上升子序列的长度和最后一个元素的位置。

2023-12-23 20:09:46 868 1

原创 c++字符三角形

此程序首先接收一个字符输入，然后分三行输出三角形。每一行的字符数和空格数都是固定的。第一行输出两个空格后接着一个字符，第二行输出一个空格后接着三个字符，第三行直接输出五个字符。这样就构成了一个等腰三角形。给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。该字符构成的等腰三角形，底边长5个字符，高3个字符。

2023-12-23 20:03:20 1399 1

M1stic的博客