qq_45256352的博客

问题描述有一个背包，容量为M。有N种物品，每种物品有其重量Wi与价值Vi。将这些物品的一部分放入背包，每种物品可以放任意多个，要求总重量不超过容量，且总价值最大。输入格式第一行为N, M。　　之后N行，每行为Wi, Vi。输出格式一个数，为最大价值。样例输入3 2015 166 67 5样例输出18数据规模和约定N, M<=1000。...

问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式输出1行，包含一个整数，表示最大价值。样例输入3 52 33 54 7样例输出8数据规模和约定1<=N<=200,M<=5000...

问题描述有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式第一行输入一个正整数n。　　以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定n<=1000解题思路设 dp [ i ] [ j ] 为 走到第 i 行第 j 列格子能拿到的最大

问题描述共有 n 种图案的印章，每种图案的出现概率相同。小A买了 m 张印章，求小A集齐 n 种印章的概率。输入格式一行两个正整数n和m。输出格式一个实数P表示答案，保留4位小数。样例输入2 3样例输出0.7500解题思路共有 n 种图案的印章，每种图案的出现概率相同。故买到某种图案的印章的概率为 1/n 。买了 i 次，集齐 j 种图案。当 i < j 是不可能事件，故概率为 0 ；当 j = 1 时，表达买了 i 次，买的都是同一种，故概率为（1/n）^ j * n

问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25代码#include<stdio.h>#include<stdbool.h>int a,b;int p[5000]={0};int x=0;void fi

卡片小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。 小蓝准备用这些卡片来拼一些数，他想从 1开始拼出正整数，每拼一个， 就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从 11拼到多少。例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10， 但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210张，请问小蓝可以从 11拼到多少？ 提示：建议使用计算机编程解决问题代码#includ

问题描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如：　　A =　　1 2　　3 4　　A的2次幂　　7 10　　15 22输入格式第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数　　接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开样例输入2 21 23 4样例输出7 1015 22代码

问题描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式输入仅包含两行，每行描述一个矩形。　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式输出仅包含一个实数，为交的面积，保留到小数后两位。代码#include<stdio.h>int main(){ double A1x,A1y; //矩形A的第一个顶点 double A2x

题目：小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图 中的最短路径。小蓝的图由 2021 个结点组成，依次编号 1 至 2021。对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则两个结点 之间没有边相连；如果 a 和 b 的差的绝对值小于等于 21，则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。例如：结点 1 和结点 23 之间没有边相连；结点 3 和结点 24 之间有一条无 向边，长度为 24；结点 15 和结点 25 之间有一条无向

问题描述：小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、W、H 的货物,满足 n = L×W×H。给定 n，请问有多少种堆放货物的方案满足要求。举例：当 n =4 时，有以下 6 种方案：1×1×4、1×2×2、1×4×1、2×1×2、2 × 2 × 1、4 × 1 × 1问：当

问题描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时

#include <stdio.h>int main(){ int n,i,j,k,tmp; int A[3000]={1}; //由于n<=1000,n!<1000的1000次方，而1000的a次方有3a个零，故n!的位数少于3000。 scanf("%d",&n); for(i=2;i<=n;i++) //i为阶乘时每次乘的数1x2x3...xn { for(j=0,k=0;j<3000;j++) //j保证数的每一位 { tm