自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 收藏
  • 关注

原创 素数判断及其筛法

一、试除法判断素数素数的定义是只能被常数1或自己整除,不能被其他整数整除的正整数。即不能被[2, n-1]区间内的整数整除的都是素数(2,3除外),所以可以从2开始试除,直到n-1,如果都不能整除,那就是素数,否则就是合数。当然这个可以优化,只需要试除到n\sqrt{n}n​ 就可以了,一个数如果被小于n\sqrt{n}n​的数整除,必然被另一个大于n\sqrt{n}n​的数整数。以下是试除法的代码。bool isPrime(int n){ if(n <= 1) return false; f

2021-09-15 20:02:51 417

原创 P1009_阶乘之和(NOIP1998 普及组)

P1009_阶乘之和(NOIP1998 普及组)Description用高精度计算出 S=1!+2!+3!+⋯+n!(n≤50)。S = 1! + 2! + 3! +\cdots + n!(n \le 50)。S=1!+2!+3!+⋯+n!(n≤50)。其中“!”表示阶乘,例如:5!=5×4×3×2×1。5! = 5 \times 4 \times 3 \times 2 \times 1。5!=5×4×3×2×1。Input一个正整数 n。Output一个正整数S,表示计算结果。Sampl

2021-09-13 23:36:09 2489

原创 高精度四则运算

对一个整数来说,如果超过了当前数据类型所能表示的范围,那么就只能用数组去模拟输出,下面介绍高精度的储存、高精度比较大小和四则运算(只适用于正整数)。一、高精度的储存大整数的储存使用一组数组来储存的,数组的低位表示数的低位,比如整数123456789储存在数组中就是d[0] = 9, d[1] = 8 …d[8] = 1, 但是我们用字符串输入时,字符串的低位存的是整数的高位,我们在储存时需要反转一下,这是需要一个len来记录整数的位数,并和数组组成一个结构体。struct bign{ int d[1

2021-09-13 17:38:09 833

原创 递归

递归是一种不断调用自身函数的一个过程,就像是套娃一样,一层套着一层,很多人初学时都会被绕晕,但其实只要抓住递归的两个重要概念—递归边界和递归式,学起来就会轻松许多,下面我们由浅入深来讲讲递归。首先从最简单的例子 n!n!n! 讲起,n!n!n! 的计算是n×(n−1)×⋯×1n\times(n-1)\times\cdots\times1n×(n−1)×⋯×1, 它写成递推式是n!=n×(n−1)!n! = n\times(n-1)!n!=n×(n−1)! ,这样就把规模为nnn的问题转化为规模为n−1n-

2021-09-02 15:16:00 202

原创 P5715_三位数排序(深基3.例8)

P5715_三位数排序(深基3.例8)Description给出三个整数a,b,c(0⩽a,b,c⩽100)a,b,c(0\leqslant a,b,c \leqslant 100)a,b,c(0⩽a,b,c⩽100),要求把这三位整数从小到大排序。Input输入三个数Output将这三个数从小到大输出Sample Input3 2 1Sample Output1 2 3这题就是通过三个判断语句排序这三个数,然后将排序后的三个数输出。下面还介绍了一个无变量交换两个数的值,大家也可以

2021-03-06 19:50:41 397

原创 P5714_肥胖问题(深基3.例7)

P5714_肥胖问题(深基3.例7)DescriptionBMI 指数是国际上常用的衡量人体胖瘦程度的一个标准,其算法是 mh2(40⩽m⩽120,1.4⩽h⩽2.0)\frac{m}{h^2}(40\leqslant m \leqslant 120, 1.4 \leqslant h \leqslant 2.0)h2m​(40⩽m⩽120,1.4⩽h⩽2.0),其中 m 是指体重(千克),h 是指身高(米)。不同体型范围与判定结果如下:小于 18.5:体重过轻,输出 Underweight;大于等

2021-03-06 19:30:25 567

原创 P5713_洛谷团队系统(深基3.例5)

P5713_洛谷团队系统(深基3.例5)Description在洛谷上使用团队系统非常方便的添加自己的题目。如果在自己的电脑上配置题目和测试数据,每题需要花费时间 5 分钟;而在洛谷团队中上传私有题目,每题只需要花费 3 分钟,但是上传题目之前还需要一次性花费 11 分钟创建与配置团队。现在要配置 n(n⩽100)n(n\leqslant100)n(n⩽100)道题目,如果本地配置花费的总时间短,请输出 Local,否则输出 Luogu。Input输入题目数量x(0⩽n⩽100)x(0\leqsl

2021-03-06 15:03:52 588

原创 P5712_Apples(深基3.例4)

P5712_Apples(深基3.例4)Description八尾勇喜欢吃苹果。她今天吃掉了x(0⩽x⩽100)x(0\leqslant x \leqslant 100)x(0⩽x⩽100)个苹果。英语课上学到了 apple 这个词语,想用它来造句。如果她吃了 1 个苹果,就输出 Today, I ate 1 apple.;如果她没有吃,那么就把 1 换成 0;如果她吃了不止一个苹果,别忘了 apple 这个单词后面要加上代表复数的 s。你能帮她完成这个句子吗?Input输入一个数字 x(0⩽

2021-03-06 14:41:47 421

原创 P5711_闰年判断(深基3.例3)

P5711_闰年判断(深基3.例3)Description输入一个年份(大于 1582 的整数 ),判断这一年是否是闰年,如果是输出 1,否则输出 0。Input输入一个年份Output如果这一年是闰年则输出1,否则输出0Sample Input1900192619962000Sample Output0011本题主要是闰年的定义:普通闰年:公历年份是4的倍数,且不是100的倍数的,为闰年(如2004年、2020年等就是闰年)。世纪闰年:公历年份是整百数的,必须是4

2021-03-06 14:29:05 932

原创 p5710_数的性质(深基3.例2)

p5710_数的性质(深基3.例2)Description一些数字可能拥有以下的性质:性质 1:是偶数;性质 2:大于 4 且不大于 12。小A 喜欢这两个性质同时成立的数字;Uim 喜欢这至少符合其中一种性质的数字;八尾勇喜欢刚好有符合其中一个性质的数字;正妹喜欢不符合这两个性质的数字。Input输入一个数字 x(0⩽x⩽1000)x(0\leqslant x \leqslant 1000)x(0⩽x⩽1000)Output输出这 4 个人是否喜欢这个数字,如果喜欢则输出1,

2021-03-06 14:13:53 1310

原创 P2181_对角线

P2181_对角线Description对于一个 n 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。Input输入只有一行一个整数 n,代表边数。Output输出一行一个整数代表答案。Sample Input6Sample Output15本题是一题排列组合的题目,求对角线的交点个数,三角形没有对角线,所以交点为0,四边形有一对对角线,所以交点为1,而边数大于四的多边形,因为题目说任何三条对角线都不会交于一点,也就是说交点不会重合,所以任意四点可

2021-03-05 20:07:28 316

原创 p5709_Apples Prologue(深基2.习6)

p5709_Apples Prologue(深基2.习6)Description八尾勇喜欢吃苹果。她现在有 m(m⩽100)m(m\leqslant 100)m(m⩽100)个苹果,吃完一个苹果需要花费t(0⩽t⩽100)t(0 \leqslant t \leqslant 100)t(0⩽t⩽100)分钟,吃完一个后立刻开始吃下一个。现在时间过去了 s(s⩽10000)s(s\leqslant 10000)s(s⩽10000)分钟,请问她还有几个完整的苹果?Input输入三个非负整数表示 m 、

2021-03-05 13:15:41 483

原创 p1421_小玉买文具

p1421_小玉买文具Description班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是 1 元 9 角,而班主任给小玉的钱是 a 元 b 角,小玉想知道,她最多能买多少只签字笔呢。Input输入只有一行两个整数,分别表示 a 和 b。Output输出一行一个整数,表示小玉最多能买多少只签字笔。Sample Input10 3Sample Output5本题就是单位换算加上除法,直接求出答案。#include <cstdio>using

2021-03-05 11:44:24 196

原创 P5708_三角形面积(深基2.习2)

P5708_三角形面积(深基2.习2)Description一个三角形的三边长分别是 a、b、c,那么它的面积为p(p−a)(p−b)(p−c),其中p=12(a+b+c)。\sqrt {p(p-a)(p-b)(p-c)} ,其中 p=\frac{1}{2}(a+b+c)。p(p−a)(p−b)(p−c)​,其中p=21​(a+b+c)。输入这三个数字,计算三角形的面积,四舍五入精确到 1 位小数。保证能构成三角形,0≤a,b,c≤1000,每个边长输入时不超过2位小数。Input输入保证能构成三

2021-02-20 02:22:21 692

原创 P2433_小学数学 N 合一 (深基1-2)

P2433_小学数学 N 合一 (深基1-2)Description问题 1请输出 I love Luogu!问题 2这里有 10 个苹果,小A 拿走了 2 个,Uim 拿走了 4 个,八尾勇拿走剩下的所有的苹果。我们想知道:1.小A 和 Uim 两个人一共拿走多少苹果?2.八尾勇能拿走多少苹果?现在需要编写一个程序,输出两个数字作为答案,中间使用空格分开。问题 3现在有 14 个苹果。要均分给 4 名同学,分不掉的苹果放回冰箱。请问:1.每位同学能分得几个苹果?2.一共分出去多少

2021-02-20 01:58:41 1383

原创 P1425_小鱼的游泳时间

P1425_小鱼的游泳时间Description伦敦奥运会要到了,小鱼在拼命练习游泳准备参加游泳比赛,可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天,小鱼给自己的游泳时间做了精确的计时(本题中的计时都按24小时制计算),它发现自己从a时b分一直游泳到当天的c时d分,请你帮小鱼计算一下,它这天一共游了多少时间呢?小鱼游的好辛苦呀,你可不要算错了哦。(对于全部测试数据,0≤a,c≤24,0≤b,d≤600\le a,c \le 24 , 0≤b,d≤600≤a,c≤24,0≤b,d≤60,且结束时

2021-02-19 23:36:28 893

原创 P5706_再分肥宅水(深基2.例8)

P5706_再分肥宅水(深基2.例8)Description现在有 t 毫升肥宅快乐水,要均分给 n 名同学。每名同学需要 2 个杯子。现在想知道每名同学可以获得多少毫升饮料(严格精确到小数点后 3 位),以及一共需要多少个杯子。输入一个实数 t 和一个整数 n,使用空格隔开。输出两个数字表示答案,使用换行隔开。(0≤t≤10000且不超过3位小数,1≤n≤1000)Input输入一个实数 t 和一个整数 n,表示 t 毫升肥宅快乐水和 n 名同学,中间用空格隔开。Output输出两个数字表示

2021-02-19 23:20:03 623

原创 P5705_数字反转(深基2.例7)

P5705_数字反转(深基2.例7)Description输入一个不小于100且小于1000,同时包括小数点后一位的一个浮点数,例如123.4,要求把这个数字翻转过来,变成 4.321并输出。Input一行一个浮点数Output一行一个浮点数Sample Input123.4Sample Output4.321此题要将数字翻转,常规的%也是可以做的,但是这样很麻烦,考虑到小数点也要翻转(小数点也是字符),所以直接将输入的数存放在字符数组里面,然后把数组倒过来输出就可以得到答案了,这

2021-02-19 23:02:09 2494

原创 P5704_字母转换(深基2.例6)

P5704_字母转换(深基2.例6)Description输入一个小写字母,输出其对应的大写字母。例如输入 q[回车] 时,会输出 Q。Input输入一个小写字母Output输出相应的大写字母Sample InputqSample OutputQ字符变量的字符值在计算机中是以ASCII码的形式存放在变量的内存单元中的,而ASCII码在内存单元中是用二进制存放的,C语言允许整型变量按字符变量输出,而大小写在ASCII码中的差值相差32,所以只需将小写字母的ASCII码减32即可。#

2021-02-19 22:39:40 1008

原创 p5703_苹果采购(深基2.例5)

p5703_苹果采购(深基2.例5)Description现在需要采购一些苹果,每名同学都可以分到固定数量的苹果,并且已经知道了同学的数量,请问需要采购多少个苹果?Input输入两个不超过10910^9109正整数,分别表示每人分到的数量和同学的人数。Output一个整数,表示答案。保证输入和答案都在int范围内的非负整数。Sample Input5 3Sample Output15此题很简单,根据题目意思就是每个同学分到固定数量的苹果,即输入的两个数相乘即可得到答案。#incl

2021-02-19 20:08:11 279

原创 p1000_超级玛丽游戏

DescriptionInputOutputSample InputSample Output

2021-02-19 19:55:56 348 1

原创 完美立方

完美立方Description形如a3=b3+c3+d3a^3=b^3+c^3+d^3a3=b3+c3+d3的等式被称为完美立方等式。例如123=63+83+10312^3=6^3+8^3+10^3123=63+83+103。编写一个程序,对任给的正整数N(N⩽100)N(N\leqslant100)N(N⩽100),寻找所有的四元组(a,b,c,d)(a,b,c,d)(a,b,c,d),使得a3=b3+c3+d3a^3=b^3+c^3+d^3a3=b3+c3+d3,其中a,b,c,d大于1,小于等于

2021-02-19 16:35:46 1537

原创 p1001_A+B Problem

p1001_A+B ProblemDescription输入两个整数a,b,输出它们的和(|a|,|b|≤109\leq10^9≤109)。Input两个整数以空格分开。Output一个整数。Sample Input20 30Sample Output50此题比较简单,要注意main函数必须是int类型的,且必须有return 0;同时,除了出入输出不能函数其他输入提示,如:printf(“请输入a,b”);之类的语句,否则会提示wrong answer,还有一个易错的地方就是sc

2021-02-17 21:48:48 327

原创 IntelliJ IDEA快捷键

IntelliJ IDEA快捷键常用快捷键1.提示与代码生成常用快捷键1.提示与代码生成1.Alt + Enter:根据光标所在问题,提供快速修复选择2.Alt + Enter

2021-02-09 20:37:03 316

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除