信息学奥赛一本通T1268-完全背包问题(C++) 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int w[31];int c[31];int dp[201] = {0};int main(…… 题解列表 2022年07月31日 0 点赞 0 评论 325 浏览 评分:0.0
1142: C语言训练-立方和不等式(不用提示的算法,用减法实现) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(void){ int i; long long n; scanf("%lld",&n) ; for(i=1;;i++)…… 题解列表 2022年07月31日 0 点赞 0 评论 460 浏览 评分:0.0
1157: 亲和数 摘要:解题思路: ①在while 循环外 规定计数变量初值h, 在while循环内 将变量h++(每输入一次A,B),直至变量h>=M(结束输入A,B的值) ②…… 题解列表 2022年07月31日 0 点赞 0 评论 448 浏览 评分:0.0
辗转相除法 求最大公约数 摘要:解题思路: 先了解最大公约数与最小公倍数的关系,即 两数乘积除以最大公约数等于最小公倍数 也就是说求出最大公约数也就求出了最小公倍数 …… 题解列表 2022年07月31日 0 点赞 0 评论 334 浏览 评分:0.0
[编程入门]自定义函数之整数处理:三个函数加指针 摘要:解题思路:创建、遍历数组没有难度,交换时考虑指针注意事项:细节决定成败!易错点:可能是最大值先出现,也可能是最小值先出现,因此不能乱用break参考代码:#include<stdio.h>//创建vo…… 题解列表 2022年07月31日 0 点赞 0 评论 467 浏览 评分:0.0
1148: C语言训练-计算1977!* 摘要:解题思路:解答本题主要考虑到1977!会超出long long int ,常规的运算是无法完成的,我们用数组来储存每一位数。一个数字乘以一个数,想当与将这个数的每一位都乘以这个数,然后从后向前对每一位…… 题解列表 2022年07月31日 0 点赞 0 评论 402 浏览 评分:0.0
1154: C语言训练-邮票组合问题* 摘要:解题思路:根据题目大意,我们能发现不存在两种不同的邮资组合可以得到同样的最终结果所以3分邮票可以选择取出0,1,2,3或45分邮票可以选择取出0,1,2或3张共有4*5=20种情况,考虑到不能一张邮票…… 题解列表 2022年08月01日 0 点赞 0 评论 325 浏览 评分:0.0
#C++2073——[STL训练]亲和串(string类find(),substr()) 摘要:解题思路: string类自带函数的运用注意事项: 循环移位(依次往后移动或往前移动都可),若往后,截取b的长度的子串,再接上,已完成所有移位,如样例AABCD,查找4个长度的字符串,截取前4个,接上…… 题解列表 2022年08月01日 0 点赞 0 评论 595 浏览 评分:0.0
#C++1553——蓝桥杯算法提高VIP-笨小猴 摘要:解题思路: 找出map容器的映射值(单词个数)的最值,判断其差值是否为素数(质数),按要求输出即可参考代码:#include <iostream> #include <string> #inclu…… 题解列表 2022年08月01日 0 点赞 0 评论 513 浏览 评分:0.0
2034: 阴阳(种类并查集) 摘要:简单说一下思路:这是带权并查集的一个分支种类并查集,阅读题目后可以分析出来,有两种关系,同类和吃,0为同类,1为吃。查找:举个例子老鹰吃小鸡 鹰->鸡1->鸡2关系 1 0…… 题解列表 2022年08月01日 0 点赞 0 评论 441 浏览 评分:0.0