- 博客(24)
- 收藏
- 关注
RSS订阅原创 素数判断及其筛法
一、试除法判断素数素数的定义是只能被常数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
418
原创 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
2498
原创 高精度四则运算
对一个整数来说，如果超过了当前数据类型所能表示的范围，那么就只能用数组去模拟输出，下面介绍高精度的储存、高精度比较大小和四则运算(只适用于正整数)。一、高精度的储存大整数的储存使用一组数组来储存的，数组的低位表示数的低位，比如整数123456789储存在数组中就是d[0] = 9, d[1] = 8 …d[8] = 1, 但是我们用字符串输入时，字符串的低位存的是整数的高位，我们在储存时需要反转一下，这是需要一个len来记录整数的位数，并和数组组成一个结构体。struct bign{ int d[1
2021-09-13 17:38:09
835
原创 递归
递归是一种不断调用自身函数的一个过程，就像是套娃一样，一层套着一层，很多人初学时都会被绕晕，但其实只要抓住递归的两个重要概念—递归边界和递归式，学起来就会轻松许多，下面我们由浅入深来讲讲递归。首先从最简单的例子 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
399
原创 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
568
原创 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
933
原创 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
1311
原创 P2181_对角线
P2181_对角线Description对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。Input输入只有一行一个整数 n，代表边数。Output输出一行一个整数代表答案。Sample Input6Sample Output15本题是一题排列组合的题目，求对角线的交点个数，三角形没有对角线，所以交点为0，四边形有一对对角线，所以交点为1，而边数大于四的多边形，因为题目说任何三条对角线都不会交于一点，也就是说交点不会重合，所以任意四点可
2021-03-05 20:07:28
317
原创 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
485
原创 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
694
原创 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
895
原创 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
2499
原创 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
280
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
1542
原创 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关注的人