蓝桥杯
ss无所事事
这个作者很懒,什么都没留下…
展开
-
01背包问题
01背包问题 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。 接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表示第 i 件物品的体积和价值。 输出格式 输出一个整数,表示最大价值。 数据范围 0<N,V≤1000 0<vi,wi≤1000 输入样例 4 5原创 2021-03-20 18:16:18 · 285 阅读 · 0 评论 -
[蓝桥杯][2013年第四届真题]核桃的数量
[蓝桥杯][2013年第四届真题]核桃的数量 题目描述 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 各组的核桃数量必须相同 各组内必须能平分核桃(当然是不能打碎的) 尽量提供满足1,2条件的最小数量(节约闹革命嘛) 输入 输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c< 30) 输出 输出一个正整数,表示每袋核桃的数量。 样例输入 2 4 5 样例输出 20 思路: 先求原创 2021-03-16 13:51:34 · 95 阅读 · 0 评论 -
蓝桥杯:DNA
题目描述 小强从小就喜欢生命科学,他总是好奇花草鸟兽从哪里来的。终于, 小强上中学了,接触到了神圣的名词–DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮,“要是能画出来就好了” 小强喊道。现在就请你帮助他吧 输入 输入包含多组测试数据。第一个整数N(N<=15),N表示组数,每组数据包含两个整数a,b。a表示一个单位的DNA串的行数,a为奇数且 3<=a<=39。b表示重复度(1<=b<=20)。 输出 输出DNA的形状,每组输出间有一空行。 样例输入 2 3 1 5原创 2021-03-10 00:10:30 · 129 阅读 · 0 评论 -
蓝桥杯:[递归]母牛的故事
蓝桥杯:[递归]母牛的故事 题目描述 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? 输入 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 输出 对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。 样例输入 2 4 5 0 样例输出 2 4 6 解题思路: 我们先列出一个表格,把每一年对应的母牛数量写出来原创 2021-03-07 21:48:25 · 241 阅读 · 3 评论