qq_52273733的博客

01背包问题【问题描述】一个旅行者有一个最多能装 M 公斤的背包，现在有 n件物品，它们的重量分别是W1，W2，…,Wn,它们的价值分别为C1,C2,…,Cn，求旅行者能获得最大总价值。【输入形式】第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2…N+1行：每行二个整数Wi，Ci，表示每个物品的重量和价值。【输出形式】仅一行，一个数，表示最大总价值。【样例输入】【样例输出】10 42 13 34 57 9【样例说明】12#pragma GCC op

数塔问题【问题描述】观察下面的数塔。写一个程序查找从最高点到底部任意位置结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下角的点，也可以到达右下角的点。image.png【输入形式】【输出形式】【样例输入】51311 812 7 266 14 15 812 7 13 24 11【样例输出】max=86#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inl

方程f(x)的根(equation)【问题描述】求方程f(x)=2x+3x-4x=0在[1,2]内的根。提示：2x可以表示成exp(x*log（2））的形式（需要含cmath库）。【输入形式】输入[1,2]的区间值。【输出形式】输出方程f(x)=0的根，x的值精确小数点10位。【样例输入】1 2【样例输出】1.5071105957#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast"

全排列问题(form.cpp)【问题描述】输出自然数1 到n 所有不重复的排列，即n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。【输入形式】n(1≤n≤9)【输出形式】由1～n 组成的所有不重复的数字序列，每行一个序列。【样例输入】3【样例输出】1 2 31 3 22 1 32 3 13 1 23 2 1#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast"

A 斐波那切数列(fbi)【问题描述】斐波那切数列0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。【输入形式】输入所求的项数。【输出形式】输出数据项的值。【样例输入】10【样例输出】34#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")# include<ios

A 走楼梯(stairs)【问题描述】楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？【输入形式】楼梯的N级台阶。【输出形式】输出走法数量。【样例输入】3【样例输出】3#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")# include<iostream># include<algorithm&g

A 输油管道问题【问题描述】某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置，即它们的x 坐标（东西向）和y 坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？证明可在规定时间内确定主管道的最优位置。给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。【输入形式】第1 行是油井数n，1≤n≤10000。接下来n 行是油

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

A 求N！的值【问题描述】用高精度方法，求N！的精确值(N以一般整数输入)。【输入形式】【输出形式】【样例输入】10【样例输出】3628800#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")# include<iostream># include<algorithm># include<cmath># include&l