DeepLoveNew - 个人主页动态

2021-09-25 12:20

题目描述 Hill was a clever boy,he like math very much.Today teacher give him a question. calculate N! . But Hill was tired,he need to sleep,so let you help him to calculate N!. what is N! N! = 1*2*3*......*N Hey, you need to think about 0! . Do you? 输入描述: There are multiple test cas...

0 点赞评论收藏

2021-09-25 10:17

沈阳航空航天大学 Java

题解 | #Is Sorted#

题目描述 A sequence contains n integers, can you make a judgment of whether the sequence is strictly increasing. 输入描述: There are multiple test cases. The first line is an positive integer indicating the number of test cases. For each test case: Line 1. A positive integer n, standing...

0 点赞评论收藏

2021-09-25 09:41

沈阳航空航天大学 Java

题解 | #A + B Is Overflow#

题目描述 Judge whether the sum of A and B will exceed the range of 32-bit signed integer. 输入描述: There are multiple test cases. The first line of each test case is a positive integer T, indicating the number of test cases. For each test case, there is only one line including two 32-b...

0 点赞评论收藏

2021-09-24 21:39

沈阳航空航天大学 Java

题解 | #[NOIP2002]级数求和#

题目描述： 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。 输入：k 输出：n 水题，直接干 #include<iostream> using namespace std; int main() {     int k;     cin>>k;   ...

0 点赞评论收藏

2021-09-24 21:21

沈阳航空航天大学 Java

题解 | #[NOIP2015]金币#

题目描述： 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。 请计算在前K天里，骑士一共获得了多少金币。 输入： 输入只有1行，包含一个正整数K，表示发放金币的天数。 输出： 输出只有1行，包含一个正整数，即骑士收到的金币数。 水题，暴力求解...

0 点赞评论收藏

2021-09-19 20:24

沈阳航空航天大学 Java

题解 | #Polycarp's Pockets#

题目描述 Polycarp has nnn coins, the value of the iii-th coin is aia_iai. Polycarp wants to distribute all the coins between his pockets, but he cannot put two coins with the same value into the same pocket. For example, if Polycarp has got six coins represented as an array...

0 点赞评论收藏

2021-09-08 13:29

沈阳航空航天大学 Java

题解 | #从尾到头打印链表#

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 class Solution { public:     vector<int> printListFromTailToHead(ListNode* head) {         vector<int> ans;        &nbsp...

0 点赞评论收藏

2021-09-08 13:22

沈阳航空航天大学 Java

题解 | #替换空格#

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 这道题确实没啥，直接干吧！ class Solution { public:     string replaceSpace(string s) {         string ans;      ...

0 点赞评论收藏

2021-09-02 22:06

沈阳航空航天大学 Java

题解 | #[NOIP2009]多项式输出#

链接：https://ac.nowcoder.com/acm/problem/16622 来源：牛客网 题目描述 一元n次多项式可用如下的表达式表示： f (x) = anxn+ an-1xn-1 + ... + a1x + a0，a0≠0 其中，aixi 称为i 次项，ai 称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 1. 多项式中自变量为x，从左到右按照次数递减顺序给出多项式。 2. 多项式中只包含系数...

0 点赞评论收藏

2021-08-29 15:22

沈阳航空航天大学 Java

题解 | #Codehorses T-shirts#

掌握SQL后，此题即为入门难度，主要运用map相关知识 题目描述 Codehorses has just hosted the second Codehorses Cup. This year, the same as the previous one, organizers are giving T-shirts for the winners. The valid sizes of T-shirts are either "M" or from 000 to 333 "X" fo...

0 点赞评论收藏

2021-08-28 16:45

沈阳航空航天大学 Java

题解 | #数组中只出现一次的数（其它数出现k次）#

描述 给定一个长度为  的整型数组  和一个整数  。 已知  中只有 1 个数出现一次，其他的数都出现  次。 请返回只出现了 1 次的数。 数据范围: 1 \le n \le 2*10^51≤n≤2∗105 1 \lt k \lt 1001<k<100 -2*10^9 \le arr[i] \le 2*10^9−2∗109≤arr[i]≤2∗109 复杂度要求： ...

0 点赞评论收藏

2021-08-27 16:45

沈阳航空航天大学 Java

题解 | #最小的K个数#

问题描述： 给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 0 <= k <= input.length <= 10000 0 <= input[i] <= 10000 思路： 将input数组中的元素从小到大排序，返回前k个数 class Solution { public:     vector<int>&nbs...

0 点赞评论收藏

2021-08-26 22:30

沈阳航空航天大学 Java

题解 | #[NOIP2017]小凯的疑惑#

时间限制，暴力法失效 设物品价格为m，已知a和b互质 若m只能被a表示，则m最小为（a-1）*b 若m只能被b表示，则m最小为（b-1）*a 若m可同时被a和b表示，则m最小为a*b 因此，要使得m既不能被a表示，也不能被b表示，则m最大为a*b-a-b #include<iostream> #include<cstdio> using namespace std; int main() {     long long a,b;  &nb...

0 点赞评论收藏

2021-08-10 20:51

沈阳航空航天大学 Java

题解 | #判断一个链表是否为回文结构#

描述 给定一个链表，请判断该链表是否为回文结构。 整体思路： 创建string字符串，将链表中数据已字符形式逐个存入字符串中；再从头和尾分别同时遍历，若出现“从头数起第x个字符与从尾数起第x个字符不同”，则返回false；否则返回true 代码如下： class Solution { public:     bool isPail(ListNode* head) {        &n...

0 点赞评论收藏

2021-08-02 20:35

沈阳航空航天大学 Java

题解 | #KiKi设计类继承#

题目描述 KiKi理解了继承可以让代码重用，他现在定义一个基类shape，私有数据为坐标点x,y,  由它派生Rectangle类和Circle类，它们都有成员函数GetArea()求面积。派生类Rectangle类有数据：矩形的长和宽；派生类Circle类有数据：圆的半径。Rectangle类又派生正方形Square类，定义各类并测试。输入三组数据，分别是矩形的长和宽、圆的半径、正方形的边长，输出三组数据，分别是矩形、圆、正方形的面积。圆周率按3.14计算。 输入描述： 输入三行， 第一行为矩形的长和宽， ...

0 点赞评论收藏

关注他的用户也关注了：