LeetCode
坚持刷题。
苏木George
这个作者很懒,什么都没留下…
展开
-
PTA:自测-3 数组元素循环右移问题 (20分)
利用队列实现,但是有队列是先进先出和数组右移机制有些不同,所以我们他进行左移,因为他移动的位数是循环的,所以我们可以做成左移n-m位,然后每移动n位等价于没有移动,所以对n进行求余。#include"stdio.h"#include"math.h"#include <cstdlib>#include <iostream>#include <queue>...原创 2020-01-07 15:16:41 · 859 阅读 · 0 评论 -
PTA:自测-2 素数对猜想 (20分)
基本思路:先求出所有的素数对,然后在遍历一遍查看有多少对。#include"stdio.h"#include"math.h"#include <cstdlib>#include <iostream>#include <queue>using namespace std;int sushu(int n){ int i=2; if(n&l...原创 2020-01-07 13:03:30 · 224 阅读 · 0 评论 -
PTA:自测-1 打印沙漏 (20分)
自测-1 打印沙漏 (20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的...原创 2020-01-07 12:43:32 · 921 阅读 · 0 评论 -
相邻的素数
问题 G: 相邻的素数 问题 G: 相邻的素数时间限制: 1 Sec 内存限制: 128 MB提交: 2031 解决: 106[提交][状态]题目描述任何大于1的自然数(即正整数),除了1与它自身外,再没有其它的正约数了,这样的自然数叫做质数或素数。现在,需要你来设计一个类Compute,有两个int类型的属性m和n,定义:(1)构造函数Comput...原创 2019-06-19 21:12:26 · 2616 阅读 · 0 评论 -
数组的归一化
问题 K: 数组的归一化 问题 K: 数组的归一化时间限制: 1 Sec 内存限制: 128 MB提交: 1633 解决: 49[提交][状态]题目描述对于给定的一个由非负的int类型的整数组成的数组,归一化是指将每个元素除以数组元素之和。比如:给定一个数组1 2 3 4,那么归一化之后是0.10 0.20 0.30 0.40,即每个元素值除以10(数...原创 2019-06-19 21:03:58 · 6707 阅读 · 1 评论 -
数组的平滑
问题 H: 数组的平滑 问题 H: 数组的平滑时间限制: 1 Sec 内存限制: 128 MB提交: 932 解决: 63[提交][状态]题目描述给定一个由int类型的整数组成的数组,数组的平滑是指,将数组中除第一个和最后一个元素外,其他各个元素的值取相邻的两个值的平均值。具体而言,就是对于给定的数组a[n],首先将a[1]取值为a[0]和a[2]的平...原创 2019-06-19 21:01:07 · 2968 阅读 · 0 评论 -
玩家PK
问题 C: 玩家PK 问题 C: 玩家PK时间限制: 1 Sec 内存限制: 128 MB提交: 918 解决: 163[提交][状态]题目描述在很多游戏中,两个玩家进行PK(Player Killing,游戏中玩家相互战斗的模式)是判断自己战力的重要方法。这里简化一下。定义一个类Role来表示游戏玩家。具有4个非负整数属性:血量(hp)、攻击力(ce...原创 2019-06-19 20:56:08 · 1038 阅读 · 0 评论 -
QQ好友
Problem B: QQ好友 Problem B: QQ好友Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 343 Solved: 43[Submit][Status]DescriptionQQ已经成为现代人们生活中进行沟通、交流的重要手段。通过简单抽象,QQ好友的管理可以通过如下类进行表示:1. QQ类...原创 2019-06-19 17:00:45 · 1278 阅读 · 0 评论 -
向量的合并
Problem F: 向量的合并 Problem F: 向量的合并Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 771 Solved: 588[Submit][Status]Description定义Vec类,是由int类型的数据组成的向量,重载其输入、输出运算符,以及加法运算符。其中,输入一个整型向量时...原创 2019-06-13 15:27:52 · 3067 阅读 · 0 评论 -
Problem D: 儿童绘画游戏
Problem D: 儿童绘画游戏 Problem D: 儿童绘画游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 427 Solved: 302[Submit][Status]Description现在要开发一个儿童绘画游戏。多名儿童可以在同一个软件中,绘制长方形和圆形。请至少定义如下类及其成员:1.S...原创 2019-06-12 08:55:31 · 545 阅读 · 0 评论 -
正方形、长方形、立方体 之二
Problem E: 正方形、长方形、立方体 之二 Problem E: 正方形、长方形、立方体 之二Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 898 Solved: 747[Submit][Status]Description给出正方形(Square)、长方形(Rectangle)、立方体(Cube)...原创 2019-06-04 23:27:50 · 905 阅读 · 0 评论 -
回文素数
Problem B: 回文素数 Problem B: 回文素数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 534 Solved: 183[Submit][Status]Description定义一个类SpecialPrime,只有一个静态成员函数bool judge(int value)用于判断val...原创 2019-06-04 23:25:30 · 1457 阅读 · 2 评论 -
高阶多项式(II)
Problem A: 高阶多项式(II) Problem A: 高阶多项式(II)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 464 Solved: 173[Submit][Status]Description定义一个n阶多项式为:a0xn+a1xn-1+a2xn-2+...+an-2x2+an-1x+...原创 2019-06-04 23:21:14 · 2677 阅读 · 0 评论 -
Problem E: 高阶多项式(I)
Problem E: 高阶多项式(I) Problem E: 高阶多项式(I)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 320 Solved: 97[Submit][Status]Description定义一个n阶多项式为:a0xn+a1xn-1+a2xn-2+...+an-2x2+an-1x+an。其...原创 2019-05-28 21:10:29 · 1085 阅读 · 0 评论 -
leetcode每日一题-公平的糖果棒交换
题目:爱丽丝和鲍勃有不同大小的糖果棒:A[i] 是爱丽丝拥有的第 i 根糖果棒的大小,B[j] 是鲍勃拥有的第 j 根糖果棒的大小。因为他们是朋友,所以他们想交换一根糖果棒,这样交换后,他们都有相同的糖果总量。(一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。)返回一个整数数组 ans,其中 ans[0] 是爱丽丝必须交换的糖果棒的大小,ans[1] 是 Bob 必须交换的糖果棒的大小。如果有多个答案,你可以返回其中任何一个。保证答案存在。来源:力扣(LeetCode)链接:https://l原创 2021-02-01 09:35:13 · 239 阅读 · 0 评论