Sgappti的博客

【力扣-LeetCode】64. 最小路径和 C++题解

【力扣-LeetCode】1792. 最大平均通过率 C++题解

【力扣-LeetCode】1139. 最大的以 1 为边界的正方形 C++题解

【力扣-LeetCode】LCP 07. 传递信息 C++题解

【力扣-LeetCode】1138. 字母板上的路径-C++题解

【蓝桥杯】PREV-284杨辉三角形【第十二届】【省赛】【研究生组】

力扣_面试题 17.24. 最大子矩阵_C++题解

已知任一向量组，求标准正交基_C++实现

力扣刷题Series

力扣刷题Series

描述键盘输入一个字符串，格式：运算方式 整数1 整数2，编写程序解析出字符串中的 3 部分内容，然后做相应的运算，并输出结果。例如：输入“add 10 20”，则做加法运算（10+20）；输入“sub 10 20”，则做减法运算（10-20）；输入“mul 10 20”，则做乘法运算（10*20）；输入“div 10 20”，则做除法运算（10/20），如果除数为 0，则不做运算，输出“Error”；注意：运算方式忽略大小写，即 “add” 同 “Add”、“ADD”等。输入

描述编写一个函数，传入一个十进制的正整数，将十进制整数转换为十六进制的字符串并返回。（十六进制字符串中的字母全部大写）输入描述：键盘输入一个十进制的正整数输出描述：输出该十进制整数转换后的十六进制字符串示例1输入：162复制输出：A2复制示例2输入：50复制输出：32复制示例3输入：501复制输出：1F5复制AC代码：#include <iostream>#include &l

试题 算法训练 P0505提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=1*2*3*4*5=120，因此5!最右边的...

试题 算法提高 最小乘积(提高型)提交此题评测记录资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式　　第一个行一个数T表示数据组数。后面每组数据，先读...

试题 算法提高 牛顿迭代法求方程的根提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB【问题描述】　　给定三次函数f(x)=ax3+bx2+cx+d的4个系数a，b，c，d，以及一个数z，请用牛顿迭代法求出函数f(x)=0在z附近的根，并给出迭代所需要次数。　　牛顿迭代法的原理如下（参考下图）：　　设xk是方程f(x)=0的精确解x*附近的一个猜测解，过点Pk(xk,f(xk))作f(x)的切线。该切线与x轴的交点比xk更接近方程的精确解程x*。　　迭...

0~9十个数字能组成多少个各位数均不同的三位数#include <iostream>#include <cmath>#include <string.h>#include <algorithm>#include <map>using namespace std;void funcP21_3(){ int A[10]={1,2,3}; sort(A,A+10); int cnt=0; cout&l