05 2021 档案
摘要:题目描述 解题思路 算法库sort排序输出即可 代码 #include<iostream> #include<algorithm> using namespace std; char a[3]; int main(){ while(cin>>a){ sort(a,a+3); cout<<a[0]<<
阅读全文
摘要:题目描述 解题思路 剪枝 剪枝策略就是在搜索过程中利用过滤条件来剪去完全不用考虑(已经判断这条路走下去得不到最优解)的搜索路径,从而避免了一些不必要的搜索,大大优化了算法求解速度,还保证了结果的正确性。 简单的说就是把不可行的一些情况剪掉,例如走迷宫时运用回溯法,遇到死胡同时回溯,造成程序运行时间长
阅读全文
摘要:题目描述 解题思路 方法一:找规律 本题的关键是找到循环节,即**(arr[i]==1&&arr[i-1]==1 )** 又是一道给出了运算公式的数学凡是没有优化的话,超时超内存等等是避免不了的了。这题很显然是一个找规律的题目,也就是该题的求解中是存在循环节的。对于公式 f[n] = A * f[n
阅读全文
摘要:题目描述 解题思路: 直接套个大数加法模板即可 (模板看不懂直接背下来也可以) 注意输出格式的规范 代码: #include<iostream> #include<cstring> using namespace std; int maxn,sum,pos,Begin,End,T,n,a[10000
阅读全文
摘要:题目描述 解题思路 注意含多组数据 代码 #include<iostream> using namespace std; int main() { int a,b; while(cin >> a >> b) //连续输入输出 cout << a+b << endl; return 0; }
阅读全文
摘要:题目描述 解题思路 方法一 :直接相加求解 方法二:利用求和公式n(n+1)/2,不过这里会爆int,记得开long long 代码 //本处运用法一求解 #include<iostream> using namespace std; int main() { int n; while(cin>>n
阅读全文
摘要:题目描述 解题思路 方法一:N!=123…*n 求位数我们一般用对一个数取对数就可以了 , log10(n!)=log10(1...
阅读全文
摘要:题目描述 解题思路 贪心思想,按性价比从大到小排序 排序后,如果猫粮剩余数量大于某个楼层最大交换量的猫粮,就全部拿走 否则...
阅读全文
摘要:题目描述 解题思路 简单模拟,设置中间变量temp进行电梯楼层的更新即可 代码 #includeusing namespa...
阅读全文
摘要:题目描述 解题思路 利用STL库中的map映射 找出最大值即可 代码 #include#include#includeus...
阅读全文

浙公网安备 33010602011771号