acwing
【杰杰】
这个作者很懒,什么都没留下…
展开
-
阶乘
N 的阶乘(记作 N!)是指从 1 到 N(包括 1 和 N)的所有整数的乘积。阶乘运算的结果往往都非常的大。现在,给定数字 N,请你求出 N! 的最右边的非零数字是多少。例如 5!=1×2×3×4×5=120,所以 5! 的最右边的非零数字是 2。输入格式共一行,包含一个整数 N。输出格式输出一个整数,表示 N! 的最右边的非零数字。#include<stdio.h>#include<algorithm>using namespace std;const in原创 2021-04-27 23:55:14 · 911 阅读 · 0 评论 -
数组去重
给定一个长度为 n 的数组 a,请你编写一个函数:int get_unique_count(int a[], int n); // 返回数组前n个数中的不同数的个数输入格式第一行包含一个整数 n。第二行包含 n 个整数,表示数组 a。输出格式共一行,包含一个整数表示数组中不同数的个数。数据范围1≤n≤1000输入样例:51 1 2 4 5#include<bits/stdc++.h>using namespace std;int a[1010];int main原创 2021-04-26 23:42:10 · 347 阅读 · 0 评论 -
股票买卖 II
传送门给定一个长度为 N 的数组,数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。输入格式第一行包含整数 N,表示数组长度。第二行包含 N 个不大于 10000 的正整数,表示完整的数组。输出格式输出一个整数,表示最大利润。数据范围1≤N≤1e5思路:当前状态分为两种,买或不买,若不买,则根据上次情况:上次买,则这次原创 2021-04-15 20:29:43 · 67 阅读 · 0 评论 -
acwing寒假算法基础 高精度加法
传送门给定两个正整数,计算它们的和。输入格式共两行,每行包含一个整数。输出格式共一行,包含所求的和。数据范围1≤整数长度≤100000#include<bits/stdc++.h>using namespace std;# define ll long longchar c[1010000];int b[1000010];int a[1000010];int ans[1000010];int main(){ scanf("%s",c); int lena =原创 2021-03-08 10:25:46 · 133 阅读 · 2 评论 -
acwing寒假算法基础 差分
传送门输入一个长度为n的整数序列。接下来输入m个操作,每个操作包含三个整数l, r, c,表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数,表示整数序列。接下来m行,每行包含三个整数l,r,c,表示一个操作。输出格式共一行,包含n个整数,表示最终序列。思路:定义一个vis数组,用来标记每次进行的操作。#include<bits/stdc++.h>using namespace std;#原创 2021-03-08 09:48:19 · 327 阅读 · 0 评论 -
Acwing寒假算法基础课:数的范围
传送门给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回“-1 -1”。输入格式第一行包含整数n和q,表示数组长度和询问个数。第二行包含n个整数(均在1~10000范围内),表示完整数组。接下来q行,每行包含一个整数k,表示一个询问元素。输出格式共q行,每行包含两个整数,表示所求元素的起始位置和终止位置。如果数组中不存在该元素,则返回“-1 -1”。数据范围1≤n≤10000原创 2021-03-07 10:16:18 · 58 阅读 · 0 评论 -
数的三次方根
传送门给定一个浮点数n,求它的三次方根。输入格式共一行,包含一个浮点数n。输出格式共一行,包含一个浮点数,表示问题的解。#include<bits/stdc++.h>using namespace std;# define ll long longint a[100010];int main(){ double n; scanf("%lf",&n); if(n < 0) { printf("-%0.6lf",pow(-n,1/3.0)); re原创 2021-03-07 10:22:27 · 106 阅读 · 0 评论 -
前缀和
传送门输入一个长度为 n 的整数序列。接下来再输入 m 个询问,每个询问输入一对 l,r。对于每个询问,输出原序列中从第 l 个数到第 r 个数的和。输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数,表示整数数列。接下来 m 行,每行包含两个整数 l 和 r,表示一个询问的区间范围。输出格式共m行,每行输出一个询问的结果。#include<bits/stdc++.h>using namespace std;# define ll long longint原创 2021-03-07 16:44:08 · 80 阅读 · 0 评论 -
Acwing寒假算法基础课:子矩阵的和
传送门输入一个n行m列的整数矩阵,再输入q个询问,每个询问包含四个整数x1, y1, x2, y2,表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n,m,q。接下来n行,每行包含m个整数,表示整数矩阵。接下来q行,每行包含四个整数x1, y1, x2, y2,表示一组询问。输出格式共q行,每行输出一个询问的结果。。。。发现这题的xy和我现象中的xy不一样。。。#include<bits/stdc++.h>using原创 2021-03-07 18:18:06 · 270 阅读 · 0 评论