![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言——蓝桥杯
梦里1米8
C语言,Python,知识图谱,Java
展开
-
C语言-蓝桥杯-算法训练 完全背包问题
问题描述有一个背包,容量为M。有N种物品,每种物品有其重量Wi与价值Vi。将这些物品的一部分放入背包,每种物品可以放任意多个,要求总重量不超过容量,且总价值最大。输入格式第一行为N, M。 之后N行,每行为Wi, Vi。输出格式一个数,为最大价值。样例输入3 2015 166 67 5样例输出18数据规模和约定N, M<=1000。...原创 2022-04-10 10:30:00 · 860 阅读 · 2 评论 -
C语言-蓝桥杯-算法提高 01背包
问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式输出1行,包含一个整数,表示最大价值。样例输入3 52 33 54 7样例输出8数据规模和约定1<=N<=200,M<=5000...原创 2022-04-09 00:00:00 · 284 阅读 · 0 评论 -
C语言-蓝桥杯-算法训练 拿金币
问题描述有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定n<=1000解题思路设 dp [ i ] [ j ] 为 走到第 i 行第 j 列格子能拿到的最大原创 2022-04-10 00:00:00 · 504 阅读 · 0 评论 -
C语言-蓝桥杯-算法训练 印章
问题描述共有 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原创 2022-04-04 19:30:35 · 3327 阅读 · 1 评论 -
C语言-蓝桥杯-基础练习 分解质因数
问题描述求出区间[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原创 2022-04-04 08:55:39 · 634 阅读 · 0 评论 -
C语言 蓝桥杯 卡片
卡片小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。 小蓝准备用这些卡片来拼一些数,他想从 1开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从 11拼到多少。例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10, 但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210张,请问小蓝可以从 11拼到多少? 提示:建议使用计算机编程解决问题代码#includ原创 2022-04-03 21:17:07 · 1223 阅读 · 0 评论 -
C语言-蓝桥杯-基础练习 矩阵乘法
问题描述给定一个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代码原创 2022-04-04 09:11:17 · 326 阅读 · 0 评论 -
C语言-蓝桥杯-基础练习 矩形面积交
问题描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式输出仅包含一个实数,为交的面积,保留到小数后两位。代码#include<stdio.h>int main(){ double A1x,A1y; //矩形A的第一个顶点 double A2x原创 2022-04-02 19:42:45 · 367 阅读 · 0 评论 -
C语言-蓝桥杯-路径
题目:小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径。小蓝的图由 2021 个结点组成,依次编号 1 至 2021。对于两个不同的结点 a, b,如果 a 和 b 的差的绝对值大于 21,则两个结点 之间没有边相连;如果 a 和 b 的差的绝对值小于等于 21,则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。例如:结点 1 和结点 23 之间没有边相连;结点 3 和结点 24 之间有一条无 向边,长度为 24;结点 15 和结点 25 之间有一条无向原创 2022-03-23 14:24:46 · 780 阅读 · 0 评论 -
C语言 货物摆放
问题描述:小蓝有一个超大的仓库,可以摆放很多货物。现在,小蓝有 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问:当原创 2022-03-16 19:21:40 · 965 阅读 · 4 评论 -
C语言-蓝桥杯- 基础练习 高精度加法
问题描述输入两个整数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]相加,这时原创 2022-01-19 11:31:31 · 395 阅读 · 0 评论 -
C语言-蓝桥杯-基础练习 阶乘计算
#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原创 2022-01-18 21:00:57 · 268 阅读 · 0 评论