题解列表

筛选

堆优化版的Dijskra

摘要:解题思路:注意事项:参考代码:#include<iostream>  #include<queue> #include<vector>  #include<cstring> using nam……

1427: 蓝桥杯2013年第四届真题-买不到的数目

#1427:蓝桥杯2013年第四届真题-买不到的数目##公式证明这里使用到两个数学知识:*若a,b互质,则a,b最大不能组成的数组为ab-a-b。*现在又两个数a,b。则a,b可以表示gcd(a,b)的倍数。这里只证明数学知识1,数学知识2是扩展欧几里得算法,又称裴蜀定理比较简单。

弟弟的作业

摘要:解题思路:使用cin逐个拿到用户输入的数据再进行计算即可注意事项:需要掌握string与int互相转换的方法string->int:1、通过 istringstream 转换#include <ios……

c++辗转相除法

摘要:解题思路:注意事项:参考代码:#include <iostream> using namespace std; int zhx(int a, int b) { return (a % b == 0……

题解 1124: C语言训练-大、小写问题

###思路~~没有~~#注意事项##需要注意空格!!!###代码```cpp#includeusingnamespacestd;chara[10005];intmain(){cin.getline(a,2500);intl=strlen(a);for(inti=0;i='A'&&a[i]