题解列表

筛选

使用01背包算法解题

摘要:解题思路:背包算法各平台都有介绍,先去了解算法思路,自己举一组数据,正序把所有值列出来就明白了。以下代码是采用的倒序遍历,相比较正序遍历,可以省去部分时间。参考代码:#include <stdio.h……

有规律数列求和

摘要:解题思路: Sn=2/1 3/2 5/3 8/5 13/8 21/13...... 规律: 第二项分子为第一项分子+分母,第二项分母为第一项分子,依此类推 注意事项:参考代码:#include<std……

[编程入门]自定义函数处理最大公约数与最小公倍数

摘要:解题思路:一个主函数外加一个被调用函数,被调用函数中运用辗转相除法求最大公约数,主函数利用数学公式最小公倍数=a*b/最大公约数,求出最小公倍数。注意事项:被调用函数中使用辗转相除法时用while循环……

最原始的方法 因为我只学到这

摘要:解题思路: 最原始的方法 肯定都看得懂注意事项:参考代码:#include<stdio.h>int main(){ int a; scanf("%d",&a); if(1<=(a/10000)&&(a……

金明的预算方案(DP)

摘要:解题思路:注意事项:参考代码:#include<iostream>usingnamespacestd;constintN……

逆天解法,包得吃的。

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int a,b,c,d=0; char ch; while(~scanf("%d",&a)) { ch=(ge……