题解列表

筛选

蓝桥杯2017年第八届真题-分巧克力(贪心,二分)

解题思路:随着要求分的边长越来越大,可以分出的巧克力呈现非递增趋势,故而答案具有单调性,可以二分答案。对于每一个要求的边长,采用贪心的办法求得此边长可以分出的巧克力个数,对于每一个巧克力来说,顺次分可以是答案为最优的一种实现办法,从行来看,正方形的上下顶点肯定处于相距一致的列中,

去掉空格(处理多个空格相连)

解题思路:用循环加gets分段收取输入,将空格后元素前移覆盖空格注意事项:注意考虑多个空格相连的情况参考代码:```c#include#includeintmain(){chara[100];while(gets(a)){intlen=strlen(a);//strlen统计时会往后带个空字符for(

蓝桥杯2017年第八届真题-小数第n位(快速幂)

解题思路:求小数点后n位时,根据除法的流程,仅仅与c=(a*10^(n-1)))%b相关,第n+1位,n+2位,n+3位可以利用c/b来计算。注意事项:直接模拟除法可能会超时,复杂度为O(n),快速幂计算,复杂度O(logn)。参考代码:#includeusingname

排序(c++ sort)

摘要:参考代码:#include<iostream>#include <algorithm>using namespace std;int main(){            int n;    whil……

高精度加法

摘要:参考代码:#include <iostream> using namespace std; const int maxn = 1000; string x,y; int a[maxn],b……

1086: A+B for Input-Output Practice (II)

摘要:解题思路:注意事项:scanf输入注意事项:            对于两个scanf ,第一个scanf输入数字完要回车才能进入到下一个scanf的数字输入。                    ……

[编程入门]自定义函数之数字后移(简单易懂,适合新手,因为我也是)

解题思路:1.读懂题目,题目要求很简单,说白了就是将一行整数切片为两份,然后把后面一份移到前面并打印输出2.根据题目要求,我们只需要定义一个存放整数的数组,然后根据题目所给的m值对其切片(切点在q=n-m处),先输出后面的整数,再输出前面的整数即可注意事项:数组当作形式参数的时候不用指定长度参考代码:

2794:求平均年龄

摘要:注意事项:最后命令结果为浮点数时,要将表达式中n*1.0转化为浮点类型参考代码:#include<stdio.h>int main(){    int n,i,age,sum=0;    scanf(……