
编程题集
题目分析
普通网友
这个作者很懒,什么都没留下…
展开
-
牛客-B-鹏(C、C++、Java详细题解)
无语了,家人们原创 2022-11-16 12:39:24 · 271 阅读 · 0 评论 -
7-4 计算摄氏温度 (10 分)
给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C。计算公式:C=5×(F−32)/9。题目保证输入与输出均在整型范围内。输入格式:输入在一行中给出一个华氏温度。输出格式:在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。输入样例:150输出样例:Celsius = 65#include<bits/stdc++.h>using namespace std;int main(){int a;cin>>.原创 2022-04-11 23:30:32 · 383 阅读 · 0 评论 -
7-16 重要的话说三遍 (5 分)
这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就可以了。注意每遍占一行,除了每行的回车不能有任何多余字符。代码如下:#include<bits/stdc++.h>using namespace std;int main(){printf("I'm gonna WIN!\nI'm gonna WIN!\nI'm gonna WIN!"); return 0; }...原创 2022-04-11 23:23:59 · 177 阅读 · 0 评论 -
7-3 个位数统计 (15 分)
给定一个k位整数N=dk−110k−1+⋯+d1101+d0(0≤di≤9,i=0,⋯,k−1,dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数N。输出格式:对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。输入样例:...原创 2022-04-11 23:29:29 · 330 阅读 · 0 评论 -
费解的开关
你玩过“拉灯”游戏吗?2525盏灯排成一个5×55×5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字11表示一盏开着的灯,用数字00表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:0111111101101111000011011...原创 2022-04-11 19:12:43 · 89 阅读 · 3 评论 -
排列型枚举底层讲解(两种解法)
从 1∼n1∼n 这 nn 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数 nn。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好 11 个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤151≤n≤15输入样例:3输出样例:322 311 31 21 2 3难度:简单 时/空限制:5s / 256MB 总原创 2022-04-11 19:09:25 · 183 阅读 · 0 评论 -
蓝桥杯VIP算法训练-轨道炮-看完秒懂的(c++map)
题目描述小明在玩一款战争游戏。地图上一共有N个敌方单位,可以看作2D平面上的点。其中第i个单位在0时刻的位置是(Xi,Yi),方向是Di(上下左右之一,用’U’/’D’/’L’/’R’表示),速度是Vi。小明的武器是轨道炮,只能使用一次,不过杀伤力巨大。小明可以选择在某个非负整数时刻释放轨道炮,轨道炮一次可以消灭在一条直线(平行于坐标轴)上的所有敌方单位。请你计算小明最多能消灭多少敌方单位。输入输入第一行包含一个整数N。以下N行每行包含3个整数...原创 2022-04-11 18:42:25 · 1846 阅读 · 3 评论 -
1-8 币值转换 (20 分)
1-8 币值转换 (20 分)输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式:输入在一行中给出一个不超过9位的非负整数。输出格式:在一行中输出转换后的结果。注意“零”的用法必须符合中文习惯。输入样例1:81322734原创 2022-03-23 23:57:27 · 186 阅读 · 0 评论 -
关于PTA中C++不能用gets
pta中用c++时如果使用gets将会显示编译错误此时可以用cin.getlin(a,10005);代替gets(a);引入例题1-7 A-B (20 分)本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B.原创 2022-03-23 09:20:57 · 2896 阅读 · 4 评论 -
蓝桥杯总结
题目描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。接着的一行是n个用空格分开的整数 Xi (-100 < Xi ...原创 2022-03-11 18:29:56 · 215 阅读 · 1 评论 -
蓝桥杯分巧克力(暴力枚举解法+二分法)
问题 F时间限制: 1Sec 内存限制: 128MB 提交: 66 解决: 28题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小Hi原创 2022-03-08 16:36:09 · 383 阅读 · 3 评论 -
蓝桥杯真题k倍区间解题思考过程
题目描述给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出输出一个整数,代表K倍区间的数目。样例输入5 212345..原创 2022-03-08 15:18:25 · 175 阅读 · 0 评论 -
题目 1094: 字符串的输入输出处理
时间限制: 1Sec 内存限制: 64MB 提交: 29308 解决: 11055题目描述字符串的输入输出处理。输入第一行是一个正整数N,最大为100。之后是多行字符串(行数大于N), 每一行字符串可能含有空格,字符数不超过1000。输出先将输入中的前N行字符串(可能含有空格)原样输出,再将余下的字符串(不含有空格)以空格或回车分割依次按行输出。每行输出之间输出一个空行。样例输入复制2www.dotcpp.com DOTCPPA C MD O T CPP样例输出原创 2022-03-06 15:14:32 · 87 阅读 · 0 评论 -
背包01问题
有NN件物品和一个容量是VV的背包。每件物品只能使用一次。第ii件物品的体积是vivi,价值是wiwi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,VN,V,用空格隔开,分别表示物品数量和背包容积。接下来有NN行,每行两个整数vi,wivi,wi,用空格隔开,分别表示第ii件物品的体积和价值。输出格式输出一个整数,表示最大价值。数据范围0<N,V≤10000<N...转载 2022-03-05 21:29:05 · 154 阅读 · 2 评论 -
蓝桥杯真题训练
目录1.2.3.4.5.1..题目描述在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确。比如:248 * 15 = 3720把乘数和被乘数分别逐位求和,如果是多位数再逐位求和,直到是1位数,得2 + 4 + 8 = 14 ==> 1 + 4 = 5;1 + 5 = 65 * 6而结果逐位求和为 35 * 6 的结果逐位求和与3符合,说明正确的可能性很大!!(不能排除错误)请你写一个计算机程序,对给定的字符串逐位求和:...原创 2022-03-05 20:35:31 · 701 阅读 · 3 评论 -
蓝桥杯真题整理
问题 A时间限制: 1Sec 内存限制: 128MB 提交: 101 解决: 19题目描述小蓝有一个 01 串 s = s1 s2 s3 · · · sn。以后每个时刻,小蓝要对这个 01 串进行一次变换。每次变换的规则相同。对于 01 串 s = s1 s2 s3 · · · sn,变换后的 01 串 s′ = s′1 s′2 s′3· · · s′n 为:s′1 = s1;s′i = sii 1 ⊕ si。其中 a ⊕ b 表示两个二进制的异或,当 a 和 b 相同时结果为...原创 2022-03-01 17:01:04 · 226 阅读 · 1 评论 -
蓝桥杯简单题整理
题目描述2020 年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按“yyyymmdd” 的格式写成一个8 位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202 是“千年一遇” 的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日期:20211202 即2021年12月2日。也有人表示20200202 并不仅仅是一个回文日期,还是一个ABABBABA型的回文日期。对此小明也不认同,因为大约100 年后就能遇到下一原创 2022-03-01 17:00:21 · 355 阅读 · 1 评论 -
【无标题】
完全二叉树的权值时间限制: 1Sec 内存限制: 128MB题目描述:给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入:第一行包含一个整数 N。 第二行包含N个整数A1,A2,··· AN。输出:输出一个整数代表答案。样例输转载 2022-02-28 23:41:33 · 108 阅读 · 0 评论 -
蓝桥杯走方格
在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样,从上到下依次为第 1 至第 n 行,从左到右依次为第 1 至第 n列,每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列,要走到第 行第 列。只能向右或者向下走。注意,如果行号和列数都是偶数,不能走入这一格中。问有多少种方案。输入输入一行包含两个整数n,m 。输出输出一个整数,表示答案。样例输入3 4样例输出2这边借鉴一个详细答案#include<stdio原创 2022-02-27 16:53:38 · 499 阅读 · 0 评论 -
镜像最短路径 (15 分)
如图:@@@@@@@@@A @@@@@@@@@@@@B @@@@@@@@@一个NxM的区域中(下标均从0开始),点A(1,1)与点B(2,6)位置如图,其中A想通过上下左右四个方向移动到达B,但是目前需要5+1=6步才能走到B。于是,他在地图外圈加上四块魔镜,使得他能从地图边沿的魔镜走到地图另一侧,即能从(0,y)到达(n-1,y)或从(x,0)到达(x,m-1),反之亦然,只需要一步就能穿越魔镜。问,给定地图大小和A,B两点位置,求A到B的最短距离。输入格式:第一行一个整数原创 2022-02-24 00:09:35 · 249 阅读 · 0 评论 -
相似序列 (20 分)
DNA的相似性比对,常用于使用少量人体组织(如毛发等)鉴定人物身份等。本题你需要实现判断两个DNA序列是否相似。为了简单起见。对于给定的字符串A和B,如果字符串A通过1次变换能得到B,那么称A与B相似。1次变换可选择以下3种变换之一:a.在A中任意位置添加(ATCG)任一字符;b.在A中任意位置删除一个字符;c.将A中任意位置字符替换为其他字符。输入格式:第一行一个整数T,表示共T<20组测试样例。 随后每两行以换行符结尾的字符串A、B为一个测试样例,且A、B均由(ATCG原创 2022-02-24 00:08:02 · 406 阅读 · 0 评论 -
c++的Hello World
#include<iostream>using namespace std;int main(){cout<<"hello world"<<endl;system("pause"); return 0;}原创 2022-02-23 15:48:37 · 116 阅读 · 2 评论 -
孤岛营救问题 (30 分)
1944 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形, 其南北方向被划分为n行,东西方向被划分为m列,于是整个迷宫被划分为n×m个单元。每一个单元的位置可用一个有序数对 (单元的行号, 单元的列号) 来表示。南北或东西方向相邻的2个单元之间可能互通,也可能有一扇锁着的门,或者是一堵不可逾越的墙。迷宫中有一些单元存放着钥匙,并且所有的门被分成p类, 打开...原创 2022-02-22 16:21:03 · 387 阅读 · 3 评论 -
输出Hello world
给你一个正整数N,你需要输出一个NxN的字符矩阵,从上到下从左到右循环使用helloworld这10个字母填充。输入格式:一行一个正整数N(2<=N<=100)输出格式:一个正方形字符矩阵。输入样例:9输出样例:helloworldhelloworldhelloworldhelloworldhelloworldhelloworldhelloworldhelloworldh这俩个都可以的xdm#include <stdio.h.原创 2022-02-23 15:44:06 · 432 阅读 · 0 评论