- 博客(51)
- 资源 (1)
- 收藏
- 关注
原创 P2669 [NOIP2015 普及组] 金币
国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续 n 天每天收到 𝑛n 枚金币后,骑士会在之后的连续 n+1 天里,每天收到 n+1 枚金币。第二天和第三天,每天收到两枚金币。第四、五、六天,每天收到三枚金币。因此一共收到 1+2+2+3+3+3=14 枚金币。一个正整数,即骑士收到的金币数。
2024-06-01 11:42:38
345
原创 P5722 【深基4.例11】数列求和
计算 1+2+3+⋯+(n−1)+n 的值,其中正整数 n 不大于 100。由于你没有高斯聪明,所以你不被允许使用等差数列求和公式直接求出答案。输出一个正整数,表示最后求和的答案。数据保证,1≤n≤100。
2024-06-01 11:40:15
213
原创 P1423 小玉在游泳
小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游 2 米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的 98%。现在小玉想知道,如果要游到距离 s 米的地方,她需要游多少步呢。请你编程解决这个问题。每次游的距离为上一次的0.98倍,构成一个公比为0.98的等比数列。数据保证,0≤s<100,且 s 小数点后最多只有一位。输入一个实数 s(单位:米),表示要游的目标距离。输出一个整数,表示小玉一共需要游多少步。只要代入公式并向上取整即可。
2024-06-01 11:38:05
301
原创 P1307 [NOIP2011 普及组] 数字反转
给定一个整数 N,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2)。noip2011 普及组第一题。一个整数,表示反转后的新数。最容易理解的代码...
2024-06-01 11:36:16
319
原创 P1720 月落乌啼算钱(斐波那契数列)
(本道题目木有隐藏歌曲……不用猜了……)《爱与愁的故事第一弹·heartache》最终章。吃完 pizza,月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱……
2024-06-01 11:31:29
394
原创 P5724 【深基4.习5】求极差 / 最大跨度值
给出 n 和 n 个整数 ai,求这 𝑛n 个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。第二行输入 n 个整数 a1,a2…an,以空格隔开。数据保证,1≤n≤100,0≤ai≤1000。第一行输入一个正整数 n,表示整数个数。输出一个整数,表示这 n 个整数的极差。
2024-06-01 11:25:44
303
原创 P1420 最长连号
对于 100% 的数据,保证 1≤n≤100000,1≤ai≤10000000000。输入长度为 n 的一个正整数序列,要求输出序列中最长连号的长度。第二行,n 个整数 ai,之间用空格隔开。连号指在序列中,从小到大的连续自然数。一个数,最长连号的个数。第一行,一个整数 n。
2024-06-01 11:24:15
265
原创 P5725 【深基4.习8】求三角形
三角形则需要建立一个变量 cnt 来输出数字,用前面的空格数量i 来作为 while 循环的条件。正方形只要判断循环变量 i≡1(modn) 我们就换行,如果小于10就在前面补0。模仿例题,打印出不同方向的正方形,然后打印三角形矩阵。我们需要两个大号的循环分别输出正方形和三角形。只有这么多了,好,不说废话,开始分析。输入矩阵的规模,不超过 9。好,分析结束,上代码。
2024-06-01 11:20:59
370
原创 P4956 [COCI2017-2018#6] Davor
在征服南极之后,Davor 开始了一项新的挑战。他将在 2018 年 1212 月 31 日开始出发,在这之前需要一共筹集 n 元钱。他打算在每个星期一筹集 𝑥x 元,星期二筹集 x+k 元,……,星期日筹集 x+6k 元,并连续筹集 52 个星期。其中 𝑥,𝑘x,k 为正整数,并且满足 1≤𝑥≤100。如果有多个答案,输出 x 尽可能大,k 尽可能小的。因为有了固定的时间,所以我用计算器算了一下一年中x和k的数量。现在请你帮忙计算 x,k 为多少时,能刚好筹集n 元。为了求最大x,我在此用了一个循环。
2024-05-31 22:05:32
636
原创 P1089 [NOIP2004 提高组] 津津的储蓄计划
因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。有可能在某个月的月初,津津手中的钱加上这个月妈妈给的钱,不够这个月的原定预算。如果不会,计算到 2004 年年末,妈妈将津津平常存的钱加上 20% 还给津津之后,津津手中会有多少钱。津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。
2024-05-31 22:02:20
471
原创 P1009 [NOIP1998 普及组] 阶乘之和
表示阶乘,定义为 𝑛!注,《深入浅出基础篇》中使用本题作为例题,但是其数据范围只有 n≤20,使用书中的代码无法通过本题。思路就是高精乘+高精加,就是把高精乘的模板套上去接着套高精加的模板,b=c=i的阶乘。用高精度计算出 𝑆=1!如果希望通过本题,请继续学习第八章高精度的知识。对于 100% 的数据,1≤𝑛≤50。NOIP1998 普及组 第二题。一个正整数 S,表示计算结果。
2024-05-28 22:08:34
302
原创 P5723 【深基4.例13】质数口袋
但是口袋的承重量有限,装的质数的和不能超过 L。将这些质数从小往大输出,然后输出最多能装下的质数的个数,数字之间用换行隔开。思路:暴力枚举1−𝑛的所有素数,如果当前𝑖i是素数并且𝑠𝑢𝑚+𝑖≤𝑛sum+i≤n,则𝑠𝑢𝑚+=𝑖,输出i,x+1。小 A 有一个质数口袋,里面可以装各个质数。他从 2 开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。将这些质数从小往大输出,然后输出最多能装下的质数个数,所有数字之间有一空行。口袋的负载量就是口袋里的所有数字之和。数据保证,1≤𝐿≤100000。
2024-05-28 22:06:44
360
原创 P1217 [USACO1.5] 回文质数 Prime Palindromes
因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围 [𝑎,𝑏](5≤𝑎<𝑏≤100,000,000)(一亿)间的所有回文质数。
2024-05-28 22:03:04
275
原创 P1075 [NOIP2012 普及组] 质因数分解
首先要知道唯一分解定理:一个数能且只能分解为一组质数的乘积。可知,若输入的数满足题目条件,他就只能分解为两个质数的乘积。所以在比他小且大于1的自然数中,只有那两个数能整除它,之间不可能再有任何合数或质数能整除它了,因为最小的能整除它的合数已经是他本身了。已知正整数 n 是两个不同的质数的乘积,试求出两者中较大的那个质数。输出一个正整数 p,即较大的那个质数。NOIP 2012 普及组 第一题。所以代码就很容易实现了。输入一个正整数 n。
2024-05-28 22:00:48
322
原创 P5726 【深基4.习9】打分
需要去掉一个最高分,去掉一个最低分(如果有多个最高或者最低分,也只需要去掉一个),剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分,请输出选手的最后得分,精确到 2 位小数。,读入后快排一下,第 1 位和第 n 位就分别是最小值和最大值,那求和时就从 2 开始一直到 𝑛−1 位。数据保证,3≤𝑛≤1000,每个评委打出的分值为为 0 到 10(含 0 与 10)之间的整数。第二行输入 n 个正整数,第 i 个正整数表示第 i 个评委打出的分值。输出一行一个两位小数,表示选手的最后得分。
2024-05-28 21:59:04
560
原创 P5720 【深基4.例4】一尺之棰
庄子》中说到,“一尺之棰,日取其半,万世不竭”。第一天有一根长度为 a 的木棍,从第二天开始,每天都要将这根木棍锯掉一半(每次除 2,向下取整)。第几天的时候木棍的长度会变为 1?">>"运算符同样可以做到将整数除二的效果,而且效率比使用"/"更快。输出一个正整数,表示要第几天的时候木棍长度会变为 1。输入一个正整数 a,表示木棍长度。数据保证,1≤𝑎≤109。
2024-05-28 21:56:04
363
原创 P5719 【深基4.例3】分类平均
给定 n 和 𝑘,将从 1 到 n 之间的所有正整数可以分为两类:A 类数可以被 k 整除(也就是说是 k 的倍数),而 B 类数不能。请输出这两类数的平均数,精确到小数点后 1 位,用空格隔开。输出一行,两个实数,分别表示 A 类数与 B 类数的平均数。精确到小数点后一位。数据保证,1≤𝑛≤100001≤n≤10000。数据保证两类数的个数都不会是 0。输入两个正整数 𝑛 与 k。
2024-05-07 21:07:26
589
原创 P5718 【深基4.例2】找最小值
给出 𝑛 和 𝑛 个整数 𝑎𝑖,求这 𝑛 个整数中最小值是什么。第二行输入 𝑛 个非负整数,表示 𝑎1,𝑎2…输出一个非负整数,表示这 𝑛n 个非负整数中的最小值。数据保证,𝑛≤100 且 0≤𝑎𝑖≤1000。第一行输入一个正整数 𝑛,表示数字个数。
2024-05-06 22:26:58
258
原创 P1055 [NOIP2008 普及组] ISBN 号码
每一本正式出版的图书都有一个 ISBN 号码与之对应,ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符,其规定格式如,其中符号就是分隔符(键盘上的减号),最后一位是识别码,例如就是一个标准的 ISBN 码。ISBN 码的首位数字表示书籍的出版语言,例如 0 代表英语;第一个分隔符之后的三位数字代表出版社,例如 670 代表维京出版社;第二个分隔符后的五位数字代表该书在该出版社的编号;最后一位为识别码。
2024-05-06 22:25:29
282
原创 P1046 [NOIP2005 普及组] 陶陶摘苹果
第二行只包括一个 100 到 120120 之间(包含 100 和 120)的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。定义a数组,a[i]代表i高度能摘到a[i]个苹果,一开始先把a[苹果的高度]+1,就是这个高度有苹果,然后每个高度为这个高度能摘到的苹果+这个高度-1能找到的苹果,最后输出a[陶陶身高+30](这里我先身高加了30)现在已知 10 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。NOIP 2005 普及组第一题。
2024-04-30 21:48:32
455
原创 P1888 三角函数
因为是求较小锐角的正弦值(sin),画个图就可以知道是较短的直角边与最长的边(斜边)的比值 那就好做了。输入一组勾股数 𝑎,𝑏,𝑐(𝑎≠𝑏≠𝑐),用分数格式输出其较小锐角的正弦值。数据保证:𝑎,𝑏,𝑐 为正整数且 ∈[1,1000000000]。一行,包含三个正整数,即勾股数 𝑎,𝑏,𝑐(无大小顺序)。一行,包含一个分数,即较小锐角的正弦值。
2024-04-30 21:46:37
311
原创 P1424 小鱼的航程(改进版)
假设小鱼从周n开始游,每游一天就是n+1,那如果n是6或者7,那就证明是周末,反之如果不是6或者7,那么就不是周末,那就要加上250。有一只小鱼,它平日每天游泳 250 公里,周末休息(实行双休日),假设从周 𝑥开始算起,过了 𝑛 天以后,小鱼一共累计游泳了多少公里呢?首先,上午游泳150公里,下午游泳100公里,晚上和周末休息,这些条件可以合并成一条:除了周末,其他时间每天游泳250公里。最后是最重要的一点,如果现在是周7,那明天就不能是周8了,而是周1,所以当n==7的时候,n应该赋值为1。
2024-04-29 22:05:10
638
原创 P1422 小玉家的电费
夏天到了,各家各户的用电量都增加了许多,相应的电费也交的更多了。小玉看到上面写:据闽价电 [2006]27 号规定,月用电量在 150 千瓦时及以下部分按每千瓦时 0.4463 元执行,月用电量在 151\sim 400 千瓦时的部分按每千瓦时 0.4663 元执行,月用电量在 401 千瓦时及以上部分按每千瓦时 0.5663 元执行;请编写一个程序,已知用电总计,根据电价规定,计算出应交的电费应该是多少。输出一个数,保留到小数点后 1 位(单位以元计,保留到小数点后 1 位)。
2024-04-29 22:02:37
256
原创 P5717 【深基3.习8】三角形分类
给出三条线段 𝑎,𝑏,𝑐的长度,均是不大于 10000 的正整数。打算把这三条线段拼成一个三角形,它可以是什么三角形呢?如果这个三角形符合以上多个条件,请按以上顺序分别输出,并用换行符隔开。
2024-04-27 22:39:56
357
原创 P1909 [NOIP2016 普及组] 买铅笔
上表中“整倍数”的意义为:若为 K,表示对应数据所需要的铅笔数量 𝑛n —定是每种包装铅笔数量的整倍数(这意味着一定可以不用多买铅笔)。接下来三行,每行用 2 个正整数描述一种包装的铅笔:其中第 1 个整数表示这种包装内铅笔的数量,第 2 个整数表示这种包装的价格。对于第二种包装,虽然每支铅笔的价格是最低的,但要够发必须买 2份,实际的花费达到了 30×2=60,因此 P 老师也不会选择。如果她选择购买第一种包装,那么她需要购买 29 份,共计 2×29=58 支,需要花费的钱为 2×29=58。
2024-04-27 22:37:48
911
原创 P1085 [NOIP2004 普及组] 不高兴的津津
请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果不会不高兴则输出 00,如果会则输出最不高兴的是周几(用 1,2,3,4,5,6,7 分别表示周一,周二,周三,周四,周五,周六,周日)。每行包括两个小于 10 的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间。第一种想法:比较简单,用到一个长度为7的一维数组来代表津津每天上课的时间,如果每天上课的时间都小于等于8小时,直接输出0。不是的话就找出7天内最长的上课时间,再遍历这个数组,输出第一个出现最长上课时间的日期。
2024-04-26 21:42:33
463
原创 P5716 【深基3.例9】月份天数
一月大,二月平···”那么1,3,5,7,8,10,12是大月(31天),而4,6,9,11是小月(30天),2月是平月。要特判年是否为闰年(闰年要能被4整除却不能被100整除,或能被400整除)输入年份和月份,输出这一年的这一月有多少天。输入两个正整数,分别表示年份 𝑦 和月数 𝑚,以空格隔开。数据保证 1583≤𝑦≤2020,1≤𝑚≤12。输出一行一个正整数,表示这个月有多少天。建一个月的数量的表,具体代码说。
2024-04-26 21:40:04
252
原创 P5715 【深基3.例8】三位数排序
我们知道,三个数字当中只会有一个最大的,如果有两个一样的都是最大,那么只需要输出任意一个即可。给出三个整数 𝑎,𝑏,𝑐(0≤𝑎,𝑏,𝑐≤100),要求把这三位整数从小到大排序。输出一行,三个整数,表示从小到大排序后的结果。输入三个整数 𝑎,𝑏,𝑐,以空格隔开。
2024-04-24 22:30:35
301
原创 P5713 【深基3.例5】洛谷团队系统
在洛谷上使用团队系统非常方便的添加自己的题目。如果在自己的电脑上配置题目和测试数据,每题需要花费时间 5分钟;而在洛谷团队中上传私有题目,每题只需要花费 3分钟,但是上传题目之前还需要一次性花费 1分钟创建与配置团队。现在要配置 𝑛道题目,如果本地配置花费的总时间短,请输出。在洛谷上花的时间为 11+3×𝑛11+3×n,在本地花的时间为 5×𝑛5×n,比较两个式子的值即可。输出一行,一个字符串。如果本地配置花费的总时间短,请输出。输入一个正整数 𝑛,表示需要配置的题目量。数据保证 1≤𝑛≤100。
2024-04-24 22:06:05
367
原创 P5712 【深基3.例4】Apples
小 B 喜欢吃苹果。她今天吃掉了 𝑥 个苹果。英语课上学到了 apple 这个词语,想用它来造句。如果她吃了 1 个苹果,就输出。如果她没有吃,那么就把 1 换成 0;如果她吃了不止一个苹果,别忘了。输入一行一个自然数 𝑥,表示吃掉的苹果数。这个单词后面要加上代表复数的。对于所有数据,0≤𝑥≤100。那么 𝑎𝑝𝑝𝑙𝑒 就没有 𝑠。你能帮她完成这个句子吗?如果 𝑥 为 1 或者 0。否则就要加上一个 𝑠。
2024-04-24 22:01:48
850
原创 P5711 【深基3.例3】闰年判断
输入一个年份,判断这一年是否是闰年,如果是输出 1,否则输出 0。判断闰年方法:是4的倍数但不是100的倍数,或者是400的倍数。如果输入的年份是闰年则输出 1,否则输出 0。数据保证,1582≤𝑛≤2020 且年份为自然数。让你判断n是否为闰年,是输出1,否则输出0。输入一个正整数 𝑛,表示年份。只需要理解闰年是什么就可以了。
2024-04-24 21:56:32
221
原创 P5710 【深基3.例2】数的性质
小 A 喜欢这两个性质同时成立的整数;Uim 喜欢这至少符合其中一种性质的整数;小 B 喜欢刚好有符合其中一个性质的整数;正妹喜欢不符合这两个性质的整数。现在给出一个整数 𝑥,请问他们是否喜欢这个整数?我们将𝑎表示是否满足性质一,𝑏表示是否满足性质二,那最后就用与或非判断一下就行了。输出顺序为:小 A、Uim、小 B、正妹。输出这 4 个人是否喜欢这个数字,如果喜欢则输出。但,我们可以用与,或,非等操作来进行压行等等。其实这道题很简单,就是进行四次判断而已。输入一个整数 𝑥(0≤𝑥≤1000)
2024-04-24 21:53:22
344
原创 P5709 【深基2.习6】Apples Prologue / 苹果和虫子
接着往下想,如果𝑠是𝑡的整数倍,那么八尾勇就吃了𝑠/𝑡个完整的苹果,剩下𝑚−𝑠/𝑡个完整的苹果;如果𝑠s并不是是𝑡t的整数倍,八尾勇就吃了𝑠/𝑡个完整的苹果和一个残缺的苹果,那么就有𝑠/𝑡+1个苹果不完整了,剩下𝑚−𝑠/𝑡−1个苹果。小 B 喜欢吃苹果。她现在有 𝑚m(1≤𝑚≤100)个苹果,吃完一个苹果需要花费 𝑡(0≤𝑡≤100)分钟,吃完一个后立刻开始吃下一个。首先,八尾勇吃了𝑠/𝑡个苹果,那么问题就来了:如果𝑡是0,那么八尾勇肯定能吃完所有的苹果,输出0,但是0又不能做除数,这种情况要特判。
2024-04-24 21:51:06
568
原创 P2433 【深基1-2】小学数学 N 合一
8 台评测机 30 分钟可以刚好把评测队列中的程序评测完毕,10 台评测机 6 分钟可以刚好把评测队列中的程序评测完毕,请问几台评测机可以在 10 分钟时刚好把评测队列中的程序评测完毕?小 A 有两块球形橡皮泥,一个半径是 4,一个半径是 10。因为题目让我们求课程定价的最小值,而我们设的是降低的钱,那自然降得越多越好,答案应该是 110−60=50110−60=50 元。设 𝑟r 为半径,那么圆的周长 𝐶=2𝜋𝑟C=2πr,面积 𝑆=𝜋𝑟2S=πr2,球的体积 𝑉=43𝜋𝑟3V=34πr3。
2024-04-24 21:48:24
753
原创 【入门1】顺序结构
洛谷B2002 Hello,World!洛谷B2025 输出字符菱形P1000 超级玛丽游戏洛谷B2005 字符三角形P5703 【深基2.例5】苹果采购P5704 【深基2.例6】字母转换P5705 【深基2.例7】数字反转P5706 【深基2.例8】再分肥宅水P5708 【深基2.习2】三角形面积B2029 大象喝水P1425 小鱼的游泳时间P1421 小玉买文具P3954 [NOIP2017 普及组] 成绩P5707 【深基2.例12】上学迟到
2024-04-23 22:02:44
601
原创 P5707 【深基2.例12】上学迟到
当我们把该时间减去行走时间和垃圾分类后,判断剩下的时间是否大于一天,如果大于一天就减去一天的时间,但你必须向上取整,不然行走时间就会少。学校和 yyy 的家之间的距离为 𝑠 米,而 yyy 以 𝑣米每分钟的速度匀速走向学校。由于s与v中的时间单位为分,所以我们直接将8小时换算成分钟(直接8∗60好了)。由于路途遥远,yyy 可能不得不提前一点出发,但是提前的时间不会超过一天。在上学的路上,yyy 还要额外花费 10 分钟的时间进行垃圾分类。输出一个 24 小时制下的时间,代表 yyy 最晚的出发时间。
2024-04-23 21:44:40
439
原创 P3954 [NOIP2017 普及组] 成绩
牛牛的作业成绩是 100分,小测成绩是 100 分,期末考试成绩是 80 分,总成绩是 100×20%+100×30%+80×50%=20+30+40=90。牛牛的作业成绩是 60 分,小测成绩是 90 分,期末考试成绩是 80分,总成绩是 60×20%+90×30%+80×50%=12+27+40=79。总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%对于 30%的数据,𝐴=𝐵=0。NOIP2017 普及组 T1。
2024-04-23 21:42:06
228
原创 P1421 小玉买文具
我们来举个例子,37/19,在现实生活中这道题的得数应该是1点几,接近2,四舍五入来说应该是2,但计算机在没有特殊指令的情况下只会保留整数(用了比较浅显的语言讲,神犇们不要在意),就算是1.9999999999的现实答案,到了计算机里还是1。我们在小学时也碰到过这样的题,买了一支笔以后剩下18角,不够买一支笔了,那么我们要懂得舍弃,只买一支笔。班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是 1 元 9 角,而班主任给小玉的钱是 𝑎 元 𝑏角,小玉想知道,她最多能买多少只签字笔呢。
2024-04-23 21:36:26
395
暗区突围pc端(exe直接下载)
2024-08-19
我的世界 落寞の苍翠游戏地图
2024-04-22
The C++ Programming Language下载
2024-04-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅