Kruskal & Prim C++实现 摘要:解题思路:最小生成树问题,可以用Kruskal或Prim算法解决。Kruskal: 算法思路:将图的边按升序排序,每次选择当前最小边,若加入该边不会构成回路,则加入。 参考代码:/* …… 题解列表 2021年03月02日 0 点赞 0 评论 853 浏览 评分:9.9
蓝桥杯基础练习VIP-阶乘计算(C++代码) 摘要:解题思路:乱糟糟的也算是终于做出来AC了,留下代码当个纪念吧参考代码: #include<bits/stdc++.h> using namespace std; string jia(s…… 题解列表 2021年03月02日 0 点赞 0 评论 581 浏览 评分:0.0
优质题解 1471: 蓝桥杯基础练习VIP-矩形面积交(C++代码) 解题思路:1、先判断两个矩形是否有重合部分2、利用排序计算重合部分面积(中间两坐标差值之积)1、如何判断假设a1为矩形A的左下端点,a2为A的右上端点同样的,假设b1,b2分别为矩形B的左下和右上端点那么A与B有重合部分的充要条件是,任一矩形的左下端点均在令一矩形的右上端点的左下方即, 题解列表 2021年03月01日 0 点赞 2 评论 2277 浏览 评分:9.7
1201: 回文数(一) 递归 ```javascript#include//这个思路和回文(二)差不多usingnamespacestd;constintN=1e3;charm[N]={0};inta[N],sum[N],flag=0,l=0;intfun(ints[], 题解列表 2021年02月28日 0 点赞 0 评论 823 浏览 评分:8.0
1199: 哥德巴赫曾猜测 素数打表 ```javascript#includeusingnamespacestd;constintN=32767;inta[N]={0};voidfun()//素数打表;0~32767的素数和非素数进行标记{a[0]=a[1]=1;for(inti=2;i 题解列表 2021年02月28日 0 点赞 0 评论 623 浏览 评分:0.0
[编程入门]选择排序-题解(C++代码) 摘要:解题思路:1.先用一次for循环输入十个整数;2.再用双重for循环进行选择排序,同时在第一层循环中进行输出。参考代码:#include<iostream> #include <algorithm>…… 题解列表 2021年02月27日 0 点赞 0 评论 647 浏览 评分:0.0
蓝桥杯基础练习VIP-FJ的字符串 摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int main(){ int n; ci…… 题解列表 2021年02月26日 0 点赞 0 评论 410 浏览 评分:0.0
等差数列(c++) 解题思路:去ACwing那个网站里面写这个题,测试点真的坑,这个网站测试数据没卡这种,比如输入3个2,6,12。如果是按照找所以中差值最小的作为公差,就GG了,看了一下大佬的思路,用所有的数跟第一个数做差,然后不停的比较它们的最大公约数gcd。 题解列表 2021年02月26日 0 点赞 0 评论 1371 浏览 评分:9.9
[编程入门]温度转换c++ 摘要:参考代码:#include<iostream>#include<iomanip>using namespace std;int main(){ double c,f; cin >> f…… 题解列表 2021年02月26日 0 点赞 0 评论 1668 浏览 评分:9.9
[编程入门]利润计算-题解(C++代码) 摘要:解题思路:用if,else;注意事项:else后面不加条件参考代码:#include<iostream>using namespace std;int main (){ int n; cin >> n…… 题解列表 2021年02月26日 0 点赞 0 评论 960 浏览 评分:4.7