题解列表
用输入数组方法简单易懂完成(c语言)
摘要:解题思路:先定义并用scanf输入多少个数 n接着定义数组并输入数组a[n+1]各个数再用替代的方法替代现有最大max#includeint main()
{
int i,n,t;
……
蓝桥杯2017年第八届真题-包子凑数(扩展欧几里得)
摘要:解题思路:是否互质,然后完全背包参考代码:#include<bits/stdc++.h>
using namespace std;
#define maxx 400000
int all[max……
蓝桥杯2017年第八届真题-分巧克力(贪心,二分)
摘要:解题思路:随着要求分的边长越来越大,可以分出的巧克力呈现非递增趋势,故而答案具有单调性,可以二分答案。对于每一个要求的边长,采用贪心的办法求得此边长可以分出的巧克力个数,对于每一个巧克力来说,顺次分可……
去掉空格(处理多个空格相连)
摘要:解题思路:
用循环加gets分段收取输入,将空格后元素前移覆盖空格
注意事项:
注意考虑多个空格相连的情况
参考代码:
```c
#include
#include
int main(……
蓝桥杯2017年第八届真题-小数第n位(快速幂)
摘要:解题思路:求小数点后n位时,根据除法的流程,仅仅与c=(a*10^(n-1)))%b相关,第n+1位,n+2位,n+3位可以利用c/b来计算。注意事项:直接模拟除法可能会超时,复杂度为O(n),快速幂……
蓝桥杯2017年第八届真题-合根植物(无向图强连通分量)
摘要:解题思路:对每个点,如果未访问进行深搜找强连通分量参考代码:#include<bits/stdc++.h>
using namespace std;
#define maxx 2000000
i……
信息学奥赛一本通T1347-格子游戏
摘要:```cpp
#include
using namespace std;
const int MAXN=5e6;
int Father[MAXN];
int n,m,x,y;
……
排序(c++ sort)
摘要:参考代码:#include<iostream>#include <algorithm>using namespace std;int main(){ int n; whil……