蓝桥杯-每日刷题-029
因子数与因子和 一、题目要求 题目描述 输入一个正整数N,求出这个数字存在多少个因子,以及因子之和。输入格式 存在多组测试数据,每组测试数据输入一个正整数N(1<=N<=10^9)输出格式 对于每组测试数据输出一行,包含两个数字,分别是因子数和因子和。输入样例 12 47 35输出样例 6 28 2 48 4 48 二、完整代码 #include <iostream>int main(){ lo...
蓝桥杯-每日刷题-030
打印等边三角形 一、题目要求 题目描述 输出等边三角形:输入n值,输出高度为n的等边三角形。输入格式 输入存在多组测试数据。对于每组测试数据输入一个正整数n(1<=n<=100)。输出格式 对于每组测试数据输出对应的等边三角形。每组测试数据最后输出一个空行。输入样例 1 2 3输出样例 二、完整代码 #include <iostream> int main() { int n; while (std...
蓝桥杯-每日刷题-026
奖金提成 一、题目要求 题目描述 企业发放的奖金根据利润提成。 利润I低于100000元的奖金可提10%; 利润高于100000元,低于200000元的(100000<I<=200000)时,低于100000元的部分按10%提成,高于100000元的部分,可提成7.5%; 200000<I<=400000时,低于200000部分按前面的方法,高于200000元的部分按5%提成; 40000<I<=6...
蓝桥杯-每日刷题-027
出租汽车计费器 一、题目要求 题目描述 有一个城市出租汽车的计费规则是3公里内(含3公里)基本费6元,超过3公里,每一公里1.4元。 现在对于输入具体的公里数x(0<x<1000),编程计算x公里所需的费用,计算结果保留2位有效数字。输入格式 输入有多组数据,每组数据单独一行,每行为一个实数x,x表示公里数。输出格式 输出出租车行驶x公里所需的费用。输入样例 0.002 2.6 4输出样例 6.00...
【力扣】刷题备忘录-动归-96. 不同的二叉搜索树
96. 不同的二叉搜索树 这个解法属于那种,想不到就难,知道了就豁然开朗那种。 只要想到其实一棵树的可能数量 = 左子树的可能数量 × 右子树的可能数量。算法就基本没难度了。 详细讲解逻辑可以看:代码随想录的视频链接, 我这里就不赘述了。 class Solution {public: int numTrees(int n) { vector<int> dp(n+1); dp[0] = 1; fo...
【LeetCode刷题-树】-- 107.二叉树的层序遍历II
107.二叉树的层序遍历II /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int va...
【LeetCode刷题-链表】--92.反转链表II
92.反转链表II /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { thi...
算法刷题之数组篇
题目一:两数之和 给出一个整型数组 numbers 和一个目标值 target,请在数组中找出两个加起来等于目标值的数的下标,返回的下标按升序排列。 (注:返回的数组下标从1开始算起,保证target一定可以由数组里面2个数字相加得到) 方法一,双层for遍历: 不过,这种方法在牛客网上执行的时候报超时错误 import java.util.*;public class Solution { /**...
【C++刷题】校招笔试编程题第一辑
组队竞赛 #include <iostream>#include <vector>#include <algorithm>using namespace std; int main() { int n; cin >> n; vector<int> v; v.resize(3*n); int i = 0; for(i = 0; i < v.size(); ++i) { cin >> v[i]; ...
LeedCode刷题---双指针问题
顾得泉:个人主页 个人专栏:《Linux操作系统》 《C/C++》 《LeedCode刷题》 键盘敲烂,年薪百万! 双指针简介 常见的双指针有两种形式,一种是对撞指针,一种是左右指针。 对撞指针:一般用于顺序结构中,也称左右指针。 对撞指针从两端向中间移动。一个指针从最左端开始,另一个从最右端开始。然后逐渐往中间逼近。 对撞指针的终止条件一般是两个指针相...