题解列表

筛选

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

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

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

摘要:解题思路: 用循环加gets分段收取输入,将空格后元素前移覆盖空格 注意事项: 注意考虑多个空格相连的情况 参考代码: ```c #include #include int main(……

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

摘要:解题思路:随着要求分的边长越来越大,可以分出的巧克力呈现非递增趋势,故而答案具有单调性,可以二分答案。对于每一个要求的边长,采用贪心的办法求得此边长可以分出的巧克力个数,对于每一个巧克力来说,顺次分可……

错误探测(学习)

摘要:解题思路:注意事项:好方法,思路很清晰,有注释加以理解,学习!参考代码:#include<stdio.h>int main(){    int n,num0,num1,sum,x,y;    scan……

题解 2904: 谁拿了最多奖学金

摘要:解题思路:1.对题目需求进行逐条分析2.将题目拆解为一个个可实现的小点,根据分析调用知识点,思考如何灵活运用相应的方法3.写出大概代码后,将进行详细调优(化繁为简,先死后活)注意事项:1.注意全局变量……

冒泡法排序(c语言)

摘要: #include <stdio.h> int main() {     int n, a[123], i, j, t;       while (scanf("%d", &n) !=……

动态规划dp (蒟蒻)

摘要:```cpp /* 对于一个物品 1.如果体积大于背包的容积 则该物品不能放入背包 即前i个物品在容积为j的价值等于前i-1个物品在容积为j的价值 所以dp[i][j]……