题解列表
数组替换 (Java代码)
摘要:import java.util.Scanner;
public class Main {
static int c1;
public static void main(String[] ……
2525: 信息学奥赛一本通T1627-最大公约数
摘要:解题思路:用c就不用想了,需要用到高精度,甚至高精度压位,用欧几里得算法也不行了,需要用二进制算法,比赛的时候要用一两百行。求教大佬后Python两行搞定。参考代码:from math import ……
[露离】自定义函数处理最大公约数与最小公倍数
摘要:解题思路:注意事项:注意题目中是直接输入,所以定义完主函数main()后,需要运行一下,即在最后一行输入main()参考代码:def gys(a,b):#最大公因数(gys) for i in ……
01背包问题(动态规划 自下而上递推)
摘要:从小问题递推到大问题
递推dp[i][j]——把前i个物品(从第1个到第i个)装入容量为j的背包中获得的最大价值
从dp[0][0]递推到dp[n][m]就是答案
两种情况:
(1)第i个物品……
画蛇添足-采用函数输出
摘要:解题思路:注意事项:手生了,上来犯了大错。。。注意!gets() 是有缓冲区的,每次按下回车键,就代表当前输入结束了,gets() 开始从缓冲区中读取内容,这一点和 scanf() 是一样的。gets……
Hifipsysta-1196-去掉空格(C++代码)
摘要:```cpp
#include
#include
using namespace std;
int main(){
string str, str_dup;
while……
Hifipsysta-1172-计算两点间的距离(C++代码)
摘要:```cpp
#include
#include
using namespace std;
double distance(double x1, double y1, double x2,……
Hisipfysta-1171-蟠桃记(C++代码)
摘要:解题思路:
```math
\begin{cases}
a_1=1\\
a_2=2(a_1+1)=4\\
a_3=2(a_2+1)=10\\
\cdots\\
a_n=(a_{n-1}+……
优质题解
Hifipsysta-1239-班级人数(C++代码)建立三个不等式,搜索符合条件的答案
摘要:##### 解题思路:
本题的思路是要找到一个最小的班级人数$$N$$,这个$$N$$满足如下条件:
① 给定一个比例的范围,存在某个整数$$n$$,使得$$n$$个人及格的及格率$$\frac{……