题解列表

筛选

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

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

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

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

2852: 配对碱基链 水题解

摘要:解题思路: A变T, C变G注意事项:参考代码:#include <iostream> // #include <sstream> // #include <cstdio> // #includ……

Python解决-动态规划

摘要:解题思路:注意事项:参考代码:V = int(input())n = int(input())dp = [0]*(V+1)c = [0]*(n+1)for i in range(1, n+1):   ……

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

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

2844: 大整数的因子 (试了下重载运算符)

摘要:解题思路: 高精度,模拟大整数的输入、输出、取模。这里使用重载运算符,单纯为了好玩注意事项:注意没有合适的k的时候还要输出"none"参考代码:#include <iostream> // #inc……

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

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