蓝桥杯2017年第八届真题-分巧克力(贪心,二分) 解题思路:随着要求分的边长越来越大,可以分出的巧克力呈现非递增趋势,故而答案具有单调性,可以二分答案。对于每一个要求的边长,采用贪心的办法求得此边长可以分出的巧克力个数,对于每一个巧克力来说,顺次分可以是答案为最优的一种实现办法,从行来看,正方形的上下顶点肯定处于相距一致的列中, 题解列表 2023年08月28日 0 点赞 0 评论 874 浏览 评分:0.0
去掉空格(处理多个空格相连) 解题思路:用循环加gets分段收取输入,将空格后元素前移覆盖空格注意事项:注意考虑多个空格相连的情况参考代码:```c#include#includeintmain(){chara[100];while(gets(a)){intlen=strlen(a);//strlen统计时会往后带个空字符for( 题解列表 2023年08月28日 0 点赞 0 评论 537 浏览 评分:0.0
蓝桥杯2017年第八届真题-小数第n位(快速幂) 解题思路:求小数点后n位时,根据除法的流程,仅仅与c=(a*10^(n-1)))%b相关,第n+1位,n+2位,n+3位可以利用c/b来计算。注意事项:直接模拟除法可能会超时,复杂度为O(n),快速幂计算,复杂度O(logn)。参考代码:#includeusingname 题解列表 2023年08月28日 0 点赞 0 评论 777 浏览 评分:9.9
蓝桥杯2017年第八届真题-合根植物(无向图强连通分量) 摘要:解题思路:对每个点,如果未访问进行深搜找强连通分量参考代码:#include<bits/stdc++.h> using namespace std; #define maxx 2000000 i…… 题解列表 2023年08月28日 0 点赞 0 评论 641 浏览 评分:9.9
信息学奥赛一本通T1347-格子游戏 ```cpp#includeusingnamespacestd;constintMAXN=5e6;intFather[MAXN];intn,m,x,y;charOp;intans;intFind(intx){if(Father[x]==x){returnx;}returnFather[x]=Find( 题解列表 2023年08月28日 0 点赞 0 评论 922 浏览 评分:4.7
排序(c++ sort) 摘要:参考代码:#include<iostream>#include <algorithm>using namespace std;int main(){ int n; whil…… 题解列表 2023年08月27日 0 点赞 0 评论 731 浏览 评分:6.0
高精度加法 摘要:参考代码:#include <iostream> using namespace std; const int maxn = 1000; string x,y; int a[maxn],b…… 题解列表 2023年08月27日 0 点赞 0 评论 679 浏览 评分:0.0
1086: A+B for Input-Output Practice (II) 摘要:解题思路:注意事项:scanf输入注意事项: 对于两个scanf ,第一个scanf输入数字完要回车才能进入到下一个scanf的数字输入。 …… 题解列表 2023年08月27日 0 点赞 0 评论 626 浏览 评分:0.0
[编程入门]自定义函数之数字后移(简单易懂,适合新手,因为我也是) 解题思路:1.读懂题目,题目要求很简单,说白了就是将一行整数切片为两份,然后把后面一份移到前面并打印输出2.根据题目要求,我们只需要定义一个存放整数的数组,然后根据题目所给的m值对其切片(切点在q=n-m处),先输出后面的整数,再输出前面的整数即可注意事项:数组当作形式参数的时候不用指定长度参考代码: 题解列表 2023年08月27日 0 点赞 0 评论 689 浏览 评分:9.9
2794:求平均年龄 摘要:注意事项:最后命令结果为浮点数时,要将表达式中n*1.0转化为浮点类型参考代码:#include<stdio.h>int main(){ int n,i,age,sum=0; scanf(…… 题解列表 2023年08月27日 0 点赞 2 评论 1805 浏览 评分:9.9