- 博客(60)
- 收藏
- 关注
RSS订阅原创 数的计数c++
请找出以上操作能得到的数的个数。例如：n=6时，满足条件的数为6个：6、16、26、126、36、136。（3）加上数后继续按此规则进行处理，直到不能再加自然数为止。（2）在它的左边加上一个自然数，但该数不能超过原数的一半；输出格式： 一行一个整数，表示满足条件的数的个数。输入格式： 一行一个正整n，n
2022-12-02 19:44:45
1661
原创 n 皇后问题
(b)是一个可行解，用序列 2 4 1 3 来表示，第 i 个数表示在第 i 行的相应位置有一个棋子。这只是 4 皇后问题的一个解。请编一个程序找出 n 皇后的所有解。按题目所说的序列方法输出，解按字典顺序排列。请输出前 3 个解(不足 3 个就全部输出)。最后一行是解的总个数。在 n*n 格的国际象棋上摆放 个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同。一列或同一斜线上，如下图(a)所以示。
2022-12-01 11:56:54
242
原创 计算鞍点c++
给定一个 5*5 的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8）。输入包含一个 5 行 5 列的矩阵。
2022-11-30 21:29:18
2523
原创 最简真分数c++
给出 n 个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。第二行是n个不同的整数，相邻两个整数之间用单个空格隔开。整数大于1且小于等于1000。第一行是一个正整数n（n
2022-11-30 17:25:20
1306
原创 王宅六味(c++)
给“六味”按 1~6 编号，试编一个菜名查询程序，输入编号输出菜名。如果没有则输出 “无此编号的菜”。其中“寿仙菇、酒糟芋、下山笋、太师豆腐、 孝子鱼、猪全福” 流传最久最广，称为“王宅六味”。浙江省金华市的王宅，有着源远流长的农耕文化，也有着令人垂涎的美味，输入数字对应的菜名。
2022-09-25 18:44:08
1392
原创 登山c++
五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？第一行：N (2
2022-09-01 18:17:21
258
原创 圆的面积c++
输出格式为“A=X”，其中X为圆的面积，用浮点数表示，保留四位小数。计算圆的面积的公式定义为A=πR的2次方。输入包含一个浮点数，为圆的半径R。请利用这个公式计算所给圆的面积。π的取值为3.14159。...
2022-08-18 20:53:48
3852
原创 a，b，c中的最大值c++
编写一个程序，输入a、b、c三个整数，输出其中最大值。数字a 、b、 c都在 int 范围内。一行三个整数，分别为a 、b、c。a、b、c 中的最大值。
2022-08-18 20:49:56
984
原创 花园的周长和面积c++
小明现在要计算一块长方形花园的周长和面积，已知花园长 x 米，宽 y米，让你帮忙编程计算出花园的周长和面积。输出一行，两个整数，表示周长和面积。输入一行，两个整数 x 和 y，表示长和宽。...
2022-08-18 20:41:26
841
原创 骨牌铺法c++
例如当 n=3 时，共有 4 种铺法。一个整数 n，表示 1*n 的长方形。n 的一个长方形，用一个 1。一个整数表示方法总数。3 的骨牌铺满方格。
2022-08-18 20:38:03
1616
原创 陶陶摘苹果c++
陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。第二行只包括一个100到120之间（100包含和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。...
2022-07-21 14:11:42
1007
原创 不高兴的津津c++
妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。如果不会不高兴则输出0，如果会则输出最不高兴的是周几（用1,2,3,4,5,6,7分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。输入文件包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。...
2022-07-21 13:25:07
314
原创 简单的计算器c++
题目描述小明最近在学习算式，你们可以帮他实现简单的计算器帮助他检查自己的答案是否正确吗？具体要求如下：一个最简单的计算器，支持 +, -, *, / 四种运算。仅需考虑输入输出为整数的情况，数据和运算结果不会超过int表示的范围。然而1.如果出现除数为0的情况，则输出：Divided by zero!2.如果出现无效的操作符(即不为 +, -, *, / 之一），则输出：Invalid operator!输入格式输入只有一行，共有三个参数，其中第1、2个参数为整数，第3个参数为操作符（+, -, *,
2022-07-18 13:54:41
6341
原创 车站铁轨c++
题目描述有 n节车厢从 A 方向驶入车站，按进站顺序编号为1…n 。你的任务是让他们按照某中特定的顺序进入 B 方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站 C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入 C 的车厢必须按照相反的顺序驶出 C。对于每个车厢，一旦从 A 移入 C，就不能再回到 A 了；一旦从 C 移入 B，就不能回到 C 了。换句话说，在任意时刻，只有两种选择：A->C 和 C->B。现在需要你写一个程序，判断给定的 B 方向驶出车站的车箱顺序是否可行，若不可行输
2022-06-05 21:37:07
489
原创 培训c++
题目描述某培训机构的学员有如下信息:姓名(字符串且没有空格)、年龄(整数)和去年 的成绩(整数，且保证是 的倍数)。经过为期一年的培训，所有同学的成绩都有所提高，提升了 （当然 满分是 分，不得超过这个得分）。现输入 个学员的初始信息，计算并输出经过一年培训后，这 个学员的信息。输入格式第一行输入一个整数 ，表示该机构学员人数；其后 行依次输入每位学员的信息（姓名(字符串)、年龄(整数)和去年 的成绩）。输出格式输出 行，为每位学员经过一年培训后的信息。样例输入样例:3zh
2022-06-05 16:41:55
535
原创 亲和数c++
题目描述自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a...
2022-06-05 16:39:27
2302
原创 01背包问题c++
题目描述有 n 个物品，物品i的体积为 v[i]。现有一个容量为 C 背包，请计算该背包能装载物品的最大数量。注意：每个物品要么全装入，要么不装入，不能只装一部分。输入格式第 1 行是 n 和 C；接下来一行有 n 个整数，第 i 个数表示物品的体积 v[i]。输出格式输出一个整数，表示能装入的最大物品数量。样例Input6 101 5 3 2 4 6Output4数据范围与提示0<n<500000<u[i]<50000#include<bi
2022-02-27 20:03:13
514
原创 怪盗基德的滑翔翼c++
题目描述怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成一条线，每幢建筑的高度各不相同。初始时，怪盗基德可以在任何一幢建筑的顶端。他可以选择一个方向逃跑，但是不能中途改变方向
2022-02-27 19:10:27
587
原创 我家的门牌号c++
题目描述我家住在一条短胡同里，这条胡同的门牌号从1开始顺序编号。若所有的门牌号之和减去我家门牌号的两倍，恰好等于n，求我家的门牌号及总共有多少家。数据保证有唯一解。输入格式一个正整数n。n < 1000000。输出格式一行，包含两个正整数，分别是我家的门牌号及总共有多少家，中间用单个空格隔开。样例样例输入100样例输出10 15数据范围与提示来源 《奥数典型题举一反三（小学六年级）》 (ISBN 978-7-5445-2883-2) 第二章 第七讲 例2 拓展一//第一种
2022-01-20 11:53:33
5605
原创 药房管理c++
题目描述随着信息技术的蓬勃发展，医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据，使工作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程中，从而极大地提高了医院整体的工作效率。对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品，每天开始工作时的库存总量已知，并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药，每个病人希望取走不同数量的药品。如果病人需要的数量超过
2022-01-20 11:48:59
1943
原创 蜜蜂路线（c++）
题目描述有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。试求出蜜蜂从蜂房a爬到蜂房b的可能路线数。输入格式两个整数 a 和 b。输出格式输出总共有多少种可能性！样例样例输入1 14样例输出377数据范围与提示对100%的数据，a,b<80//第一种方法#include <bits/stdc++.h>using namespace std;int main() { int n, m, i, j, a[500], b[500], c[500];
2022-01-19 15:11:02
2923
2
原创 骑车与走路(c++)
题目描述在北大校园里,没有自行车,上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间.假设找到自行车,开锁并上车自行车的时间为27秒;停车锁车的时间为23秒;步行每秒行走 1.2 米,骑车每秒行走 3.0 米。请判断走不同的距离去办事,是骑车快还是走路快。输入格式输入一行，包含一个整数，表示一次办事要行走的距离,单位为米。输出格式输出一行,如果骑车快,输出一行"Bike";如果走路快,输出一行"Walk";如果一样快,输出一行"A
2022-01-16 17:38:55
2170
原创 数字三角形问题 （动态规划）C++
题目描述有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数。177.png从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数全部加起来。如何走才能使得这个和尽量大？输入格式第一行输入整数 n 表示三角形的层数。在接下来的 n 行中，每一行表示三角形的中每一行整数，整数之间以空格隔开。输出格式输出三角形从第一行的数到最后一行数所经过的数字之和的最大值。样例样例输入413 24 10 14 3 2 20样例输出
2021-12-04 21:18:08
1245
原创 数字三角形负数版 (动态规划) c++
题目描述有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数。 7 3 88 1 02 7 4 44 5 2 6 5从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数全部加起来。如何走才能使得这个和尽量大？输入格式第一行输入整数 n 表示三角形的层数。在接下来的 n 行中，每一行表示三角形的中每一行整数，整数之间以空格隔开。输出格式输出三角形从第一行的数到最后一行数所
2021-12-04 21:16:25
618
原创 摘花生 (动态规划） C++
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。1.gif输入格式第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C。每组数据的接下来R
2021-12-04 21:10:44
634
原创 三角形数(c++)
将 1,2…,9共 9个数排成下图形态的三角形。复制ab 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个空格（、 b中间有 c 个空格）；第 3 行
2021-11-02 20:32:24
1363
原创 火柴棒等式(c++)
题目描述给你 n 根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A 、B、C 是用火柴棍拼出的整数（若该数非零，则最高位不能是0 ）。用火柴棍拼数字0—9的拼法如图所示：注意：加号与等号各自需要两根火柴棍;如果AB ，则 A+B=C 与 B+A=C 视为不同的等式（A、B、C>=0）;n 根火柴棍必须全部用上。输入格式一个整数 n（n <=24），表示火柴棍数量。输出格式一行一个整数，表示方案数。样例输入样例18输出样例9数据范围与提示1<
2021-11-02 20:31:16
1363
原创 输油管道（c++)
题目描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路径（或南或北）与主管相连。如果给定 n 口油井的位置，即他们的 x坐标（东西方向）和 y 坐标（南北方向），应如何确定主要管道的最优位置，即各油井到主管道之间的输油管道长度的总和最小的位置？证明可规定时间内确定主管道的最优位置。给出n 口油井的位置，编程计算各油井到主管道之间的输油管道最小长度和。输入格式第 1 行一个整数 n。接下来 n 行每行是一个油井的位置，每行 2
2021-11-02 20:30:10
641
原创 输出杨辉三角形c++
题目描述杨辉三角形也叫贾宪三角形，西方叫帕斯卡三角形，其实就是各阶二项式系数排列起来构成的三角形，如下。每行的数字实际上是(a + b) ^ n展开后的各项系数。如下图为杨辉三角的前5行。11 11 2 11 3 3 11 4 6 4 1历史上发现这个三角形的人很多，这里介绍几个主要的，北宋人贾宪约1050年首先使用“贾宪三角”进行高次开方运算。杨辉，字谦光，南宋时期杭州人。在他1261年所著的《详解九章算法》一书中，辑录了如上所示的三角形数表，称之为“开方作法本源”图。欧洲直到1623年以后
2021-11-02 20:25:33
4150
原创 整数除法liusero.picp.io
题目描述输入正整数 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数据范围与提示2<=k<
2021-08-12 20:48:24
110
原创 爬楼梯liuseroj.picp.io
题目描述树老师爬楼梯，有一楼梯共 n级，若每次只能跨上一级或者二级，要走上 n级，共有多少种不同走法？例如：楼梯一共有 3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共 3种方法。输入格式输入包含若干行，每行包含一个正整数 N，代表楼梯级数，1<=N<=30输出格式不同的走法数，每一行输入对应一行输出。样例样例输入5810样例输出83489#include <iostream>using namespac
2021-08-08 20:52:06
339
原创 小写字母转大写字母liuseroj.picp.io
题目描述将小写的字母变成对应的大写字母。输入格式一个小写字母 a~z输出格式小写字母对应的大写字母样例样例输入a样例输出A数据范围与提示a~z之间，不会有其他的字母#include <bits/stdc++.h>using namespace std;int main() { char a, b; cin >> a; b = a - 32; cout << b; return 0;}...
2021-08-08 20:16:20
155
原创 统计数字liuseroj.picp.io
题目描述某次科研调查时得到了n个自然数，每个数均不超过 1500000000。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入格式第1行为1个正整数 ，表示有 个整数;第 2行有 n个用空格隔开的自然数。输出格式由小到大输出每个数出现的次数。样例样例输入82 4 2 4 5 100 2 100样例输出2 34 25 1100 2数据范围与提示100%的数据满足：1<n<200000，每个数均不
2021-07-26 22:27:11
154
原创 带权中位数liuseroj.picp.io
题目描述位于一条笔直的公路的一边上有 N村庄用一条数轴来描述这条公路，每个村庄都有一个整数坐标 x 和该村庄的人数 p。两个村庄的距离定义为他们坐标差的绝对值。现在需要在某个村庄里修建一个邮局，那么这个邮局应修建在那个村庄才能使得各村庄到邮局的距离总和最小。输入格式第一行是一个整数n，表示村庄数量。接下来的 n行，每行包含两个整数 x[i],p[i]，表示第 i个村庄的坐标和该村庄的人数。输出格式所有人到邮局的距离总和的最小值。样例样例输入57 61 310 56 23 7样
2021-07-26 22:21:20
433
原创 买一送一liuseroj.picp.io
题目描述FJ 最近在网上发现干草买一送一的一笔交易，他每买一捆尺寸为A的干草，就可以免费获赠一捆尺寸为 B的干草，B注意 一定小于 A.然而,这个买卖是有限制的：需要花钱的干草都是高质量的，而免费赠送的都是次品。给出 n捆高质量的干草尺寸，以及 m捆次品干草尺寸，找出 FJ 最多可以买到多少捆干草。他可以单独买高质量的干草而没有获赠免费的次品干草；但是他不能单独买次品干草。输入格式第 1行：两个用空格隔开的整数 n和 m。第2行到第 n+1行：每行一个整数，表示一捆高质量干草的尺寸。第 N+
2021-07-26 21:59:12
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人