题解列表

筛选

利用整除实现高斯取整

摘要:解题思路:对浮点数进行格式强制转换为整型,而后再除1得到的结果就相当于高斯取整注意事项:参考代码:#include <stdio.h>int main() {    float a;    int b……

C++ 用二维数组解决DNA问题

摘要:解题思路:将一个二维数组全部赋值空格,然后根据DNA结构的特点,将一个DNA存放到一个XI[a][a]的数组中去,然后进行输出注意事项:注意输出部分,在输出重复b组的DNA时,一个单元的DNA最后一行……

蓝桥杯2017年第八届真题-k倍区间

摘要:## 枚举,前缀和,同余定理 **解题思路**:用前缀和预处理 + 枚举区间两端点的时间复杂度是O(n^2^)的,不够高效。我们可以用一些数论知识进一步优化。 [同余定理](https:/……

2518: 信息学奥赛一本通T1620-质因数分解

摘要:解题思路:注意事项:数学有点差,最开始并没有想到两个不同质数的乘积,能够将它整除出来的只可能是质数。导致时间超时。因为只有两个数,只要求出第一个质数就能够算出另一个质数参考代码:import math……

去掉空格十分简洁的c语言代码

摘要:解题思路:逐个写入字符,用if判断为空格则不打印,其他情况打印注意事项:注意循环结束条件,当按下ctrl+z时结束循环参考代码:#include<stdio.h>#include<string.h>i……

家庭问题(并查集+哈希表计数)

摘要:解题思路:使用并查集来处理这个问题,将每个人都作为一个初始的集合,然后将每个家庭的成员通过并查集合并在一起,最后将所有家庭的大小求出来并记录下最大的家庭大小即可。 详细步骤: ```cpp 定义……

最短代码java2023/2/15主打简单

摘要:`解题思路:只需要判断最大数即可 注意事项:输入改成while循环hasnext()让c语言网来决定你输入的数` ```java package 和最大子序列; import java……

蓝桥杯2020年第十一届省赛真题-走方格

摘要:解题思路:第一行和第一列初始化为1注意事项:行号和列数都是偶数,不能走入这一格中。参考代码:#include<iostream>using namespace std;int n,m;int arr[……

短路运算代替判断语句

摘要:解题思路:用短路运算来进行判断,语句更加简洁注意事项:参考代码:#include <stdio.h>int main() {    int x;    scanf("%d",&x);    (x==1……