题解列表

筛选

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

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

高精度加法

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

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

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

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

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

冒泡法排序(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]……

题解 2906: 笨小猴

摘要:解题思路:1.读取输入的单词。2.创建一个长度为26的数组counts用于统计每个字母的出现次数。初始将所有字母的计数设置为0。3.遍历单词中的每个字符,将每个字母的出现次数加1到counts数组的对……

Tom数(c语言)

摘要:注意事项: 定义的范围要大些 参考代码: ```c #include #include int main() { unsigned int a; while(scanf("%u"……

经典的动态规划

摘要:解题思路:注意01背包问题就是分情况讨论,当你遍历每一个物体时,你都只能选择拿或者不拿上这一个,假设用dp[i][j]表示前i个物体在剩下的j容量中所能装的最大价值,则如果你拿上新的物体,就是dp[i……