
NOI竞赛
筱晓沁的教学苑
越努力越幸运
展开
-
信息学奥赛一本通(2027:【例4.13】三角形)
时间限制: 1000 ms 内存限制: 65536 KB。对于给定的自然数n(n<20)n(n<20),在屏幕上输出仅由“提交数:55765 通过数: 43533。2027:【例4.13】三角形。”构成的nn行的直角三角形。原创 2024-11-15 16:54:32 · 316 阅读 · 1 评论 -
信息学奥赛一本通(2026:【例4.12】阶乘和)
时间限制: 1000 ms 内存限制: 65536 KB。提交数:70501 通过数: 47063。对于所有数据:1≤n≤101≤n≤10。2026:【例4.12】阶乘和。原创 2024-11-15 16:50:55 · 297 阅读 · 0 评论 -
信息学奥赛一本通(2025:【例4.11】体操队)
校体操队到操场集合,排成每行2人,最后多出1人;排成每行3人,也多出1人;分别按每行排4,5,6人,都多出1人;当排成每行7人时,正好不多。求校体操队至少多少人?时间限制: 1000 ms 内存限制: 65536 KB。提交数:45169 通过数: 28503。例如:人数为15,直接输出15就可以啦。原创 2024-11-15 15:42:24 · 329 阅读 · 0 评论 -
信息学奥赛一本通(2024:【例4.10】末两位数)
时间限制: 1000 ms 内存限制: 65536 KB。求nn个19921992的乘积的末两位数是多少?提交数:50783 通过数: 29710。对于所有数据:n原创 2024-11-15 14:56:16 · 211 阅读 · 0 评论 -
信息学奥赛一本通(1090:含k个3的数)
输入两个正整数m和k,其中1原创 2024-11-15 14:38:09 · 341 阅读 · 0 评论 -
信息学奥赛一本通(1089:数字反转)
给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零,例如输入−380−380,反转后得到的新数为−83−83。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 104871 通过数: 55691。输出共 1 行,一个整数,表示反转后的新数。输入共 1 行,一个整数N�。【输入输出样例 2】原创 2023-12-19 11:37:53 · 733 阅读 · 0 评论 -
信息学奥赛一本通(1088:分离整数的各个数)
给定一个整数n(1≤n≤100000000),要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 78890 通过数: 57439。输入一个整数,整数在1到100000000之间。原创 2023-12-19 11:20:04 · 543 阅读 · 0 评论 -
信息学奥赛一本通(1087:级数求和)
已知:Sn=1+1/2+1/3+…显然对于任意一个整数k,当n足够大的时候,Sn大于k。现给出一个整数k(1<=k<=15),要求计算出一个最小的n,使得Sn>k。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 106547 通过数: 48472。原创 2023-12-12 15:39:33 · 678 阅读 · 0 评论 -
信息学奥赛一本通(1086:角谷猜想)
谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘33加11,如果是偶数,则除以22,得到的结果再按照上述规则重复处理,最终总能够得到11。如,假定初始整数为55,计算过程分别为1616、88、44、22、11。程序要求输入一个整数,将经过处理得到11的过程输出来。从输入整数到11的步骤,每一步为一行,每一部中描述计算过程。时间限制: 1000 ms 内存限制: 65536 KB。一个正整数n�(n≤2,000,000�≤2,000,000)。如果输入为11,直接输出"原创 2023-12-12 15:17:30 · 486 阅读 · 0 评论 -
信息学奥赛一本通(1085:球弹跳高度的计算)
一球从某一高度hh落下(单位米),每次落地后反跳回原来高度的一半,再落下。编程计算气球在第1010次落地时,共经过多少米?输出包含两行,第1行:到球第1010次落地时,一共经过的米数。第2行:第1010次弹跳的高度。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 70879 通过数: 39163。第1行:到球第1010次落地时,一共经过的米数。输入一个整数hh,表示球的初始高度。提示:输出时不需要对精度特殊控制,用。第2行:第1010次弹跳的高度。原创 2023-12-12 12:55:33 · 480 阅读 · 0 评论 -
信息学奥赛一本通(2023:【例4.8】数据统计)
2023:【例4.8】数据统计时间限制: 1000 ms 内存限制: 65536 KB提交数: 13869 通过数: 5325【题目描述】输入一些整数,求出它们的最小值、最大值和平均值(保留3位小数)。输入保证这些数都是不超过1000的整数。【输入】一行,若干个整数。【输出】一行,即,最小值、最大值和平均值(保留3位小数)。【输入样例】1 2 3【输出样例】1 3 2.000【提示】【数据范围】数据个数不...原创 2022-01-07 12:49:16 · 1719 阅读 · 0 评论 -
信息学奥赛一本通(2022:【例4.7】最小n值)
2022:【例4.7】最小n值时间限制: 1000 ms 内存限制: 65536 KB提交数: 11863 通过数: 6728【题目描述】编一程序求满足不等式1+1/2+1/3…+1/n>=m的最小n值。其中,n,m为正整数。【输入】输入m。【输出】输出n。【输入样例】3【输出样例】11【提示】【数据范围】对于所有数据:m<=11。#include <bits/stdc++....原创 2022-01-07 12:47:24 · 1842 阅读 · 0 评论 -
信息学奥赛一本通(2021:【例4.6】最大公约数)
2021:【例4.6】最大公约数时间限制: 1000 ms 内存限制: 65536 KB提交数: 14012 通过数: 9258【题目描述】求两个正整数m,n的最大公约数。【输入】输入m,n。【输出】m,n的最大公约数。【输入样例】4 6【输出样例】2【提示】【数据范围】对于全部数据:m,n<4000000。#include<bits/stdc++.h>using namesp...原创 2022-01-07 12:45:44 · 1539 阅读 · 0 评论 -
信息学奥赛一本通(2020:【例4.5】第几项)
2020:【例4.5】第几项时间限制: 1000 ms 内存限制: 65536 KB提交数: 12877 通过数: 8787【题目描述】对于正整数n,mn,m,求s=1+2+3……+ns=1+2+3……+n,当加到第几项时,ss的值会超过mm?【输入】输入mm。【输出】输出nn。【输入样例】1000【输出样例】45【提示】【数据范围】对于全部数据:1≤m≤400001≤m≤40000。#includ...原创 2021-12-22 09:33:59 · 1806 阅读 · 0 评论 -
信息学奥赛一本通(1084:幂的末尾)
1084:幂的末尾时间限制: 1000 ms 内存限制: 65536 KB提交数: 38456 通过数: 22322【题目描述】幂abab的末33位数是多少?【输入】两个正整数a,ba,b。1≤a≤100,1≤b≤100001≤a≤100,1≤b≤10000。【输出】从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。【输入样例】7 2011【输出样例】743#include <bit...原创 2021-12-22 09:07:08 · 1363 阅读 · 0 评论 -
信息学奥赛一本通(1083:计算星期几)
1083:计算星期几时间限制: 1000 ms 内存限制: 65536 KB提交数: 53545 通过数: 23411【题目描述】假设今天是星期日,那么过abab天之后是星期几?【输入】两个正整数aa,bb,中间用单个空格隔开。0<a≤100,0<b≤100000<a≤100,0<b≤10000。【输出】一个字符串,代表过abab天之后是星期几。其中,Monday是星期一,Tuesday是星期二,Wednesday...原创 2021-12-22 09:06:11 · 691 阅读 · 0 评论 -
信息学奥赛一本通(1082:求小数的某一位)
1082:求小数的某一位 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 45616 通过数: 22549 【题目描述】 分数abab化为小数后,小数点后第nn位的数字是多少? 【输入】 三个正整数a,b,na,b,n,相邻两个数之间用单个空格隔开。0<a<b<100,1<=n<=100000<a<b<100,1<=n<=1...原创 2021-12-20 14:51:16 · 1358 阅读 · 0 评论 -
信息学奥赛一本通(1081:分苹果)
1081:分苹果 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 32478 通过数: 27860 【题目描述】 把一堆苹果分给n个小朋友,要使每个人都能拿到苹果,而且每个人拿到的苹果数都不同的话,这堆苹果至少应该有多少个? 【输入】 一个不大于1000的正整数n,代表小朋友人数。 【输出】 一个整数,表示满足条件的最少苹果个数。 【...原创 2021-12-20 14:39:06 · 1110 阅读 · 0 评论 -
信息学奥赛一本通(1080:余数相同问题)
1080:余数相同问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 38309 通过数: 25008【题目描述】已知三个正整数a,b,c。现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。请问满足上述条件的x的最小值是多少?数据保证x有解。【输入】一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开。【输出】一个整数,即满足条件的x的最小值。【输入样例】300 2...原创 2021-12-20 14:34:47 · 1089 阅读 · 0 评论 -
信息学奥赛一本通(1079:计算分数加减表达式的值)
1079:计算分数加减表达式的值时间限制: 1000 ms 内存限制: 65536 KB提交数: 29960 通过数: 21490【题目描述】编写程序,输入n的值,求1/1−1/2+1/3−1/4+1/5−1/6+1/7−1/8+...+(−1)n−1⋅1/n的值。【输入】输入一个正整数n。(1<=n<=1000)【输出】输出一个实数,为表达式的值,保留到小数点后四位。【输入样例】2【输出样例】0.5000...原创 2021-12-20 14:33:52 · 1008 阅读 · 0 评论 -
信息学奥赛一本通(1078:求分数序列和)
1078:求分数序列和时间限制: 1000 ms 内存限制: 65536 KB提交数: 32125 通过数: 22021【题目描述】有一个分数序列q1p1,q2p2,q3p3,q4p4,q5p5,....q1p1,q2p2,q3p3,q4p4,q5p5,....,其中qi+1=qi+piqi+1=qi+pi,pi+1=qi,p1=1,q1=2pi+1=qi,p1=1,q1=2。比如这个序列前66项分别是21,32,53,85,138,211321,32,53,...原创 2021-12-20 14:31:39 · 514 阅读 · 0 评论 -
信息学奥赛一本通(1077:统计满足条件的4位数)
1077:统计满足条件的4位数时间限制: 1000 ms 内存限制: 65536 KB提交数: 41124 通过数: 27928【题目描述】给定若干个四位数,求出其中满足以下条件的数的个数:个位数上的数字减去千位数上的数字,再减去百位数上的数字,再减去十位数上的数字的结果大于零。【输入】输入为两行,第一行为四位数的个数n,第二行为n个的四位数。(n<=100)【输出】输出为一行,包含一个整数,表示满足条件的四位数的个数。【输入样例...原创 2021-12-20 14:30:49 · 669 阅读 · 0 评论 -
信息学奥赛一本通(1076:正常血压)
1076:正常血压时间限制: 1000 ms 内存限制: 65536 KB提交数: 55495 通过数: 25989【题目描述】监护室每小时测量一次病人的血压,若收缩压在90-140之间并且舒张压在60-90之间(包含端点值)则称之为正常,现给出某病人若干次测量的血压值,计算病人保持正常血压的最长小时数。【输入】第一行为一个正整数n(n<100),其后有n行,每行2个正整数,分别为一次测量的收缩压和舒张压。【输出】输出仅一行,血压连续正...原创 2021-12-20 14:29:49 · 688 阅读 · 0 评论 -
信息学奥赛一本通(1075:药房管理)
1075:药房管理时间限制: 1000 ms 内存限制: 65536 KB提交数: 46632 通过数: 27136【题目描述】随着信息技术的蓬勃发展,医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据,使工作人员能够从这些机械的工作中解放出来,将更多精力投入真正的医疗过程中,从而极大地提高了医院整体的工作效率。 对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于...原创 2021-12-18 15:21:55 · 950 阅读 · 0 评论 -
信息学奥赛一本通(1074:津津的储蓄计划)
1074:津津的储蓄计划时间限制: 1000 ms 内存限制: 65536 KB提交数: 63545 通过数: 27757【题目描述】津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100...原创 2021-12-16 09:17:22 · 745 阅读 · 0 评论 -
信息学奥赛一本通(1072:鸡尾酒疗法)
1072:鸡尾酒疗法 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 66102 通过数: 28765 【题目描述】 鸡尾酒疗法,指“高效抗逆转录病毒治疗”。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好,可用通过临床对照实验的方式进行。假设鸡尾酒疗法的有效率为x,新疗法的有效率为y,如果y-x大于5%,则效果更好,如果x-y大于5%,则效果更差,否则称为效果差不...原创 2021-12-16 09:16:14 · 1072 阅读 · 0 评论 -
信息学奥赛一本通(1071:菲波那契数)
1071:菲波那契数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 75828 通过数: 39119 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数k,要求菲波那契数列中第k个数是多少。 【输入】 输入一行,包含一个正整数k。(1 ≤ k ≤ 46) 【输出】 输出一行,包含...原创 2021-12-16 09:14:57 · 639 阅读 · 0 评论 -
信息学奥赛一本通(1070:人口增长)
1070:人口增长时间限制: 1000 ms 内存限制: 65536 KB提交数: 47861 通过数: 32923【题目描述】我国现有x亿人口,按照每年0.1%的增长速度,n年后将有多少人?保留小数点后四位。【输入】一行,包含两个整数x和n,分别是人口基数和年数,以单个空格分隔。【输出】输出最后的人口数,以亿为单位,保留到小数点后四位。1<=x<=100,1<=n<=100。【输入样例】13 10【输...原创 2021-12-16 09:13:59 · 1150 阅读 · 0 评论 -
信息学奥赛一本通(1069:乘方计算)
1069:乘方计算时间限制: 1000 ms 内存限制: 65536 KB提交数: 53036 通过数: 36575【题目描述】给出一个整数aa和一个正整数n(−1000000≤a≤1000000,1≤n≤10000)n(−1000000≤a≤1000000,1≤n≤10000),求乘方anan,即乘方结果。最终结果的绝对值不超过10000001000000。【输入】一行,包含两个整数aa和nn。−1000000≤a≤1000000,1≤n≤10000−...原创 2021-12-16 09:13:03 · 1052 阅读 · 0 评论 -
信息学奥赛一本通(1068:与指定数字相同的数的个数)
1068:与指定数字相同的数的个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 50166 通过数: 35224【题目描述】输出一个整数序列中与指定数字相同的数的个数。输入包含2行:第1行为N和m,表示整数序列的长度(N<=100)和指定的数字;第2行为N个整数,整数之间以一个空格分开。输出为N个数中与m相同的数的个数。【输入】第1行为N和m,表示整数序列的长度(N<=100)和指定的数字, 中间用一个空格分开;第2行...原创 2021-12-16 09:12:08 · 890 阅读 · 0 评论 -
信息学奥赛一本通(1067:整数的个数)
1067:整数的个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 52302 通过数: 36471【题目描述】给定k(1<k<100)个正整数,其中每个数都是大于等于1,小于等于10的数。写程序计算给定的k个正整数中,1,5和10出现的次数。【输入】输入有两行:第一行包含一个正整数k,第二行包含k个正整数,每两个正整数用一个空格分开。【输出】输出有三行,第一行为1出现的次数,第二行为5出现的次数,第三行为10出...原创 2021-12-16 09:11:11 · 1228 阅读 · 0 评论 -
信息学奥赛一本通(1073:救援)
1073:救援时间限制: 1000 ms 内存限制: 65536 KB提交数: 57287 通过数: 24936【题目描述】救生船从大本营出发,营救若干屋顶上的人回到大本营,屋顶数目以及每个屋顶的坐标和人数都将由输入决定,求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营,救生船每次从大本营出发,救了人之后将人送回大本营。坐标系中的点代表屋顶,每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发,以速度50 米/分钟驶向下一个屋顶,...原创 2021-12-16 09:16:28 · 1505 阅读 · 0 评论 -
信息学奥赛一本通(1066:满足条件的数累加)
1066:满足条件的数累加时间限制: 1000 ms 内存限制: 65536 KB提交数: 47055 通过数: 38406【题目描述】将正整数mm和nn之间(包括mm和nn)能被1717整除的数累加,其中,0<m<n<10000<m<n<1000。【输入】一行,包含两个整数mm和nn,其间,以一个空格间隔。【输出】输出一行,包行一个整数,表示累加的结果。【输入样例】50 85【输出样例】...原创 2021-12-16 09:10:02 · 1686 阅读 · 0 评论 -
信息学奥赛一本通(1065:奇数求和)
1065:奇数求和时间限制: 1000 ms 内存限制: 65536 KB提交数: 64392 通过数: 41956【题目描述】计算非负整数mm到nn(包括mm和nn)之间的所有奇数的和,其中,mm不大于nn,且nn不大于300300。例如m=3,n=12m=3,n=12, 其和则为:3+5+7+9+11=353+5+7+9+11=35。【输入】两个数mm和nn,两个数以一个空格分开,其中0≤m≤n≤3000≤m≤n≤300。【输...原创 2021-12-15 09:08:54 · 720 阅读 · 0 评论 -
信息学奥赛一本通(1064:奥运奖牌计数)
1064:奥运奖牌计数时间限制: 1000 ms 内存限制: 65536 KB提交数: 58468 通过数: 39428【题目描述】2008年北京奥运会,A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。输入第1行是A国参与决赛项目的天数n,其后n行,每一行是该国某一天获得的金、银、铜牌数目。输出4个整数,为A国所获得的金、银、铜牌总数及总奖牌数。【输入】输入n+1行,第1行是A国参与决赛项目的天数n...原创 2021-12-15 09:08:04 · 809 阅读 · 0 评论 -
信息学奥赛一本通(1063:最大跨度值)
1063:最大跨度值时间限制: 1000 ms 内存限制: 65536 KB提交数: 72456 通过数: 43125【题目描述】给定一个长度为n的非负整数序列,请计算序列的最大跨度值(最大跨度值 = 最大值减去最小值)。【输入】一共2行,第一行为序列的个数n(1 <= n <= 1000),第二行为序列的n个不超过1000的非负整数,整数之间以一个空格分隔。【输出】输出一行,表示序列的最大跨度值。【输入样例】63 ...原创 2021-12-15 09:07:13 · 1406 阅读 · 0 评论 -
信息学奥赛一本通(1062:最高的分数)
1062:最高的分数时间限制: 1000 ms 内存限制: 65536 KB提交数: 61921 通过数: 45743【题目描述】孙老师讲授的《计算概论》这门课期中考试刚刚结束,他想知道考试中取得的最高分数。因为人数比较多,他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗?【输入】输入两行,第一行为整数n(1 <= n < 100),表示参加这次考试的人数.第二行是这n个学生的成绩,相邻两个数之间用单个空格隔开。所有成绩均...原创 2021-12-15 09:06:22 · 1768 阅读 · 0 评论 -
信息学奥赛一本通(1061:求整数的和与均值)
1061:求整数的和与均值时间限制: 1000 ms 内存限制: 65536 KB提交数: 85018 通过数: 42155【题目描述】读入n(1≤n≤10000)个整数,求它们的和与均值。【输入】输入第一行是一个整数n,表示有n个整数。第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。【输出】输出一行,先输出和,再输出平均值(保留到小数点后5位),两个数间用单个空格分隔。【输入样例】434422234...原创 2021-12-15 09:05:25 · 491 阅读 · 0 评论 -
信息学奥赛一本通(1060:均值)
1060:均值时间限制: 1000 ms 内存限制: 65536 KB提交数: 73348 通过数: 43660【题目描述】给出一组样本数据,包含n个浮点数,计算其均值,精确到小数点后4位。【输入】输入有两行,第一行包含一个整数n(n小于100),代表样本容量;第二行包含n个绝对值不超过1000的浮点数,代表各个样本数据。【输出】输出一行,包含一个浮点数,表示均值,精确到小数点后4位。【输入样例】21.0 3.0【输出样例】...原创 2021-12-15 09:04:25 · 802 阅读 · 0 评论 -
信息学奥赛一本通(1059:求平均年龄)
1059:求平均年龄时间限制: 1000 ms 内存限制: 65536 KB提交数: 92955 通过数: 52554【题目描述】班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。【输入】第一行有一个整数n(1<= n <= 100),表示学生的人数。其后n行每行有1个整数,表示每个学生的年龄,取值为15到25。【输出】输出一行,该行包含一个浮点数,为要求的平均年龄,保留到小数点后两位。...原创 2021-12-15 09:03:27 · 867 阅读 · 0 评论