C++ 经典题题解
ProgramGXX
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷P1008三连击
将 1,2,…,9 共 9 个数分成 3组,分别组成 3 个三位数,且使这 3 个三位数构成1:2:3 的比例,试求出所有满足条件的 3 个三位数。输入格式无输出格式若干行,每行 33 个数字。按照每行第 11 个数字升序排列。输入无输出192 384 576* * *...* * *(剩余部分不予展示)#include <bits/stdc++.h>using namespace std;void dfs (int step);int a[11],原创 2021-07-20 17:49:37 · 202 阅读 · 0 评论 -
洛谷P1007独木桥
战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳 1 个人通过。假如有 2 个人相向而行在桥上相遇,那么他们 2 个人将无法绕过对方,只能有 1 个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个位置。题目描述突然,你收到从指挥部发来的信息,敌军的轰炸机正朝着你所在的独木桥飞来!为了安全,你的部队必须撤下独原创 2021-07-20 16:41:47 · 370 阅读 · 0 评论 -
洛谷P1006传纸条题解
小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个 m 行 n 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标 (m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中,小渊希望给小轩传递一张纸条,同时希望小轩给他回复。班里每个同学都可以原创 2021-07-19 12:10:57 · 398 阅读 · 0 评论 -
洛谷P1005矩阵取数游戏题解
帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的 n×m 的矩阵,矩阵中的每个元素 ai,aj均为非负整数。游戏规则如下:每次取数时须从每行各取走一个元素,共 nn个。经过 m 次后取完矩阵内所有元素;每次取走的各个元素只能是该元素所在行的行首或行尾;每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值 ×2^i,其中 i 表示第 i 次取数(从 1 开始编号);游戏结束总得分为 m 次取数得分之和。帅帅想请你帮忙写一个程序,对于任意矩阵,可以求出取数后的最大得分。原创 2021-07-19 11:35:58 · 292 阅读 · 0 评论 -
洛谷P1004方格取数题解
设有 N×N 的方格图(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 0。如下图所示(见样例):A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0 0 0 0 0 0 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0原创 2021-07-19 10:51:36 · 238 阅读 · 0 评论 -
洛谷P1003铺地毯题解
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n + 2 行。第一行,一个整数 n,表示总共有 n 张地毯。接下来的 n 行中,第 i+1 行表示编号 ii 的地毯的原创 2021-07-19 10:44:37 · 422 阅读 · 0 评论 -
洛谷P1002过河卒题解
棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A 点 (0,0)、B 点(n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示 BB 点坐标和马的坐标。输出格式一个整数,表示所有的路径条数。输入输出原创 2021-07-19 10:38:33 · 277 阅读 · 0 评论 -
怪盗基德的滑翔翼题解
怪盗基德的滑翔翼查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已,怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成一条线,每幢建筑的高度各不相同。初始时原创 2021-07-04 19:42:10 · 301 阅读 · 0 评论 -
大盗阿福题解
C03:大盗阿福查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?输入输入的第一行是一个整数 T (T <= 50) ,表示原创 2021-07-04 19:17:04 · 745 阅读 · 0 评论 -
CSP复赛龙虎斗
复赛 龙虎斗题目描述轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有 nn 个兵营(自左至右编号 1 \sim n1∼n),相邻编号的兵营之间相隔 1 厘米,即棋盘为长度为 n−1 厘米的线段。i 号兵营里有 ci 位工兵。轩轩在左侧,代表“龙”;凯凯在右侧,代表“虎”。 他们以 mm 号兵营作为分界, 靠左的工兵属于龙势力,靠右的工兵属于虎势力,而第 mm 号兵营中的工兵很纠结,他们不属于任何一方。一个兵营的气势为:该兵营中的工兵数\times× 该兵营到 mm 号兵营的距离原创 2020-10-17 16:57:36 · 582 阅读 · 1 评论 -
垂直直方图题解
垂直直方图题解题目概览:输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。输入输入包括4行由大写字母组成的文本,每行上字符的数目不超过80个。输出输出包括若干行。其中最后一行给出26个大写英文字母,这些字母之间用一个空格隔开。前面的几行包括空格和星号,每个字母出现几次,就在这个字母的上方输出一个星号。注意:输出的第一行不能是空行。题解:#include <bits/stdc++.h&g原创 2020-10-03 16:42:32 · 553 阅读 · 0 评论 -
话题焦点人物题解
20:话题焦点人物题解描述微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如Lee发出一条微博为:“期末考试顺利 @Kim @Neo”,则Lee提及了Kim和Neo两位用户。我们收集了N(1 < N < 10000)条微博,并已将其中的用户名提取出来,用小于等于100的正整数表示。通过分析这些数据,我们希望发现大家的话题焦点人物,即被提及最多的人(题目保证这样的人有且只有一个),并找出那些提及它的人。输入输入共两部分:第一部分是微博数量N,1 < N <原创 2020-10-02 19:39:11 · 1228 阅读 · 0 评论 -
C++进制转换题解
**Dev-cpp实现进制转换**进制转换就是A进制转B进制(2<=A<=16 , 2<=B<=16)。这里我们用的方法是先由A进制转十进制,接着再把十进制的数转为B进制。由A进制转为十进制通常使用一个公式:设A进制数为P[i],十进制数为O,则O=P[i-1] * power(i,A) + …… + P[0] * power(0,A)(power(i,j)为j的i次方)而由十进制转为B进制,一般使用长除法,O不停地除以B,直到O小于B,所产生的余数倒序排列,就是原创 2020-10-01 19:12:46 · 556 阅读 · 0 评论
分享