小小鲁创客
专业编程老师,获奖老师。
展开
-
【例3.4】适合晨练 ------ 信息学奥赛高级题库
输入温度t的值,判断是否适合晨练。(25≤t≤3025≤≤30,则适合晨练。原创 2023-12-22 16:58:14 · 447 阅读 · 0 评论 -
2040:【例5.7】筛选法找质数 ------ 信息学奥赛高级题库
用筛法求出n(2≤n≤1000)以内的全部质数。多行,由小到大的质数。原创 2024-02-27 17:34:47 · 106 阅读 · 1 评论 -
2039:【例5.6】冒泡排序 ------ 信息学奥赛高级题库
编程输入n(1≤n≤20)个小于10001000非负整数,然后自动按从大到小的顺序输出。由大到小的n个非负整数,每个数占一行。第二行,n个非负整数。第一行,数的个数n;原创 2024-02-27 17:16:17 · 179 阅读 · 0 评论 -
2038:【例5.5】最大数位置 ------ 信息学奥赛高级题库
输入n个整数,存放在数组a[1]至a[n]中,输出最大数所在位置(n≤1000)。第二行,n个正整数,每个数在2^32−1之内。第一行,数的个数n;原创 2024-02-26 16:43:45 · 97 阅读 · 0 评论 -
2037:【例5.4】约瑟夫问题 ------ 信息奥赛高级题库
N个人围成一圈,从第一个人开始报数,数到M的人出圈;再由下一个人开始报数,数到M的人出圈;输出依次出圈的人的编号。输出一行,依次出圈的人的编号。原创 2024-02-26 16:31:26 · 312 阅读 · 0 评论 -
2036:【例5.3】开关门 ------ 信息学奥赛高级题库
宾馆里有n(2≤n≤1000)个房间,从1∼n编了号。第一个服务员把所有的房间门都打开了,第二个服务员把所有编号是2的倍数的房间“相反处理”,第三个服务员把所有编号是3的倍数的房间作“相反处理”…,以后每个服务员都是如此。当第n个服务员来过后,哪几扇门是打开的。(所谓“相反处理”是:原来开着的门关上,原来关上的门打开。一行,由小到大的打开门的房间序号,各序号之间用一个空格隔开。原创 2024-02-25 17:22:27 · 57 阅读 · 0 评论 -
2035:【例5.2】平移数据 ------ 信息学奥赛高级题库
将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。平移后的数组元素,每个数用一个空格隔开。第二行为n个小于1000的正整数。第一行为数组a的元素个数;原创 2024-02-25 16:52:47 · 60 阅读 · 0 评论 -
1101:不定方程求解 ------ 信息学奥赛高级题库
一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于10001000。给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。一个整数,即不定方程的非负整数解组数。原创 2024-02-24 13:33:23 · 26 阅读 · 0 评论 -
1098:质因数分解 ------ 信息学奥赛高级题库
当我们使用Eratosthenes筛选素数时,很明显我们可以发现有很多数被我们重复剔除,这会浪费掉我们很多时间,例如:用2筛选时会剔除4、6、8、10、12...,而用3筛选时会剔除6、9、12...,显然其中6、12...会被我们重复剔除,Euler筛选法解决了该问题,使每个数只被筛选一遍。已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。输出只有一行,包含一个正整数 p�,即较大的那个质数。从2至根号N的数都不能被整除,即N是素数(质数)。对于100%的数据,6≤n≤2×10^9。原创 2024-02-23 14:00:43 · 889 阅读 · 0 评论 -
1095:数1的个数 ------ 信息学奥赛高级题库
给定一个十进制正整数n(1≤n≤10000),写下从11到n的所有整数,然后数一下其中出现的数字“当n=12时,写下1,2,3,4,5,6,7,8,9,10,11,12。例如当n=2时,写下1,2。1≤n≤10000。原创 2024-02-21 14:36:16 · 21 阅读 · 0 评论 -
1094:与7无关的数 ------ 信息学奥赛高级题库
一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数。现求所有小于等于n(n原创 2024-02-21 14:29:35 · 21 阅读 · 0 评论 -
1091:求阶乘的和 ------ 信息学奥赛高级题库
给定正整数n,求不大于n的正整数的阶乘的和(即求1!输入有一行,包含一个正整数n(1 < n < 12)。输出有一行:阶乘的和。原创 2024-02-18 13:55:35 · 34 阅读 · 0 评论 -
【例4.19】阶乘之和 ------ 信息学奥赛高级题库
输入n,计算S=1!的末6位(不含前导0)。n≤10^6, n!表示前n个正整数之积。原创 2024-02-16 18:24:23 · 25 阅读 · 0 评论 -
【例4.16】找素数 ------ 信息学奥赛高级题库
是可以都上机测试,但是这很麻烦,所以才有了时间复杂度这个分析方式,一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度。,时间效率被称为时间复杂度,而空间效率被称作空间复杂度,时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间,在计算机发展的早期,计算机的存储容量很小,所以对空间复杂度很是在乎,但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度,所以我们如今已经不需要再特别关注一个算法的空间复杂度。原创 2024-02-14 13:58:25 · 294 阅读 · 0 评论 -
【例4.15】水仙花数 ------ 信息学奥赛高级题库
求100∼999中的水仙花数。若三位数ABC,ABC=A^3+B^3+C^3,则称ABC为水仙花数。例如153,1^3+5^3+3^3=1+125+27=153,则153是水仙花数。假设需要输出两个数:119,100。由小到大输出满足条件的数,每个数占一行。原创 2024-02-14 13:34:58 · 54 阅读 · 0 评论 -
【例4.12】阶乘和 ------ 信息学奥赛高级题库
求 S=1!+2!+3!+....+n!输入正整数n。输出s。39。原创 2024-02-08 21:20:43 · 31 阅读 · 0 评论 -
【例4.11】体操队 ------ 信息学奥赛高级题库
校体操队到操场集合,排成每行2人,最后多出1人;排成每行3人,也多出1人;分别按每行排4,5,6人,都多出1人;当排成每行7人时,正好不多。求校体操队至少多少人?例如:人数为15,直接输出15就可以啦。原创 2024-02-08 20:37:46 · 77 阅读 · 0 评论 -
1089:数字反转 ------ 信息学奥赛高级题库
给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零,例如输入−380,反转后得到的新数为−83。输出共 1 行,一个整数,表示反转后的新数。输入共 1 行,一个整数N。原创 2024-02-07 18:13:52 · 60 阅读 · 0 评论 -
1086:角谷猜想 ------ 信息学奥赛高级题库
谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。据日本和美国的数学家攻关研究,在小于7*10^11的所有的正整数,都符合这个规律。角谷猜想又名冰雹猜想 是指:一个正整数x,如果是奇数就乘以3再加1,如果是偶数就析出偶数因数2ⁿ,这样经过若干个次数,最终回到1。从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。如果输入为1,直接输出"原创 2024-02-07 16:42:18 · 84 阅读 · 0 评论 -
1085:球弹跳高度的计算 ------ 信息学奥赛高级课程
一球从某一高度h落下(单位米),每次落地后反跳回原来高度的一半,再落下。编程计算气球在第10次落地时,共经过多少米?输出包含两行,第1行:到球第10次落地时,一共经过的米数。第2行:第10次弹跳的高度。第1行:到球第10次落地时,一共经过的米数。提示:输出时不需要对精度特殊控制,用。输入一个整数h,表示球的初始高度。第2行:第10次弹跳的高度。注意:结果可能是实数,结果用。原创 2024-02-06 17:41:54 · 27 阅读 · 0 评论 -
【例4.8】数据统计 ------ 信息学奥赛高级题库
输入一些整数,求出它们的最小值、最大值和平均值(保留3位小数)。输入保证这些数都是不超过1000的整数。一行,即,最小值、最大值和平均值(保留3位小数)。原创 2024-02-06 17:19:01 · 147 阅读 · 0 评论 -
【例4.7】最小n值 ------ 信息学奥赛高级题库
编一程序求满足不等式1+1/2+1/3…+1/n≥m的最小n值。其中,n,m为正整数。原创 2024-01-24 13:25:31 · 62 阅读 · 0 评论 -
【例4.5】第几项 ------ 信息学奥赛高级题库
对于正整数n,m,求s=1+2+3……+n,当加到第几项时,s的值会超过m。原创 2024-01-24 10:04:12 · 126 阅读 · 0 评论 -
1084:幂的末尾 ------ 信息学奥赛高级题库
从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。幂a^b的末3位数是多少?原创 2024-01-23 18:47:17 · 136 阅读 · 0 评论 -
1082:求小数的某一位 ------ 信息学奥赛高级题库
三个正整数a,b,n,相邻两个数之间用单个空格隔开。分数a/b化为小数后,小数点后第n位的数字是多少?原创 2024-01-22 17:21:12 · 197 阅读 · 0 评论 -
1081:分苹果 ------ 信息学奥赛高级题库
把一堆苹果分给n个小朋友,要使每个人都能拿到苹果,而且每个人拿到的苹果数都不同的话,这堆苹果至少应该有多少个?一个不大于1000的正整数n,代表小朋友人数。一个整数,表示满足条件的最少苹果个数。原创 2024-01-22 16:45:27 · 149 阅读 · 0 评论 -
1080:余数相同问题 ------ 信息学奥赛高级题库
已知三个正整数a,b,c。现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开。请问满足上述条件的x的最小值是多少?一个整数,即满足条件的x的最小值。原创 2024-01-22 16:35:00 · 65 阅读 · 0 评论 -
1079:计算分数加减表达式的值 ------ 信息学奥赛高级题库
编写程序,输入n的值,求1/1−1/2+1/3−1/4+1/5−1/6+1/7−1/8+...+(−1)^n−1⋅1/n的值。输出一个实数,为表达式的值,保留到小数点后四位。原创 2024-01-22 16:26:20 · 27 阅读 · 0 评论 -
1078:求分数序列和 ------ 信息学奥赛高级题库
有一个分数序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,....,其中qi+1=qi+pi, pi+1=qi,p1=1,q1=2。比如这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13。求这个分数序列的前n项之和。输出有一行,包含一个浮点数,表示分数序列前n项的和,精确到小数点后4位。输入有一行,包含一个正整数n(n≤30)。原创 2024-01-22 14:58:05 · 109 阅读 · 0 评论 -
1077:统计满足条件的4位数 ------ 信息学奥赛高级题库
给定若干个四位数,求出其中满足以下条件的数的个数:个位数上的数字减去千位数上的数字,再减去百位数上的数字,再减去十位数上的数字的结果大于零。输入为两行,第一行为四位数的个数n,第二行为n个的四位数。输出为一行,包含一个整数,表示满足条件的四位数的个数。原创 2024-01-14 21:52:19 · 46 阅读 · 0 评论 -
1076:正常血压 ------ 信息学奥赛高级题库
监护室每小时测量一次病人的血压,若收缩压在90-140之间并且舒张压在60-90之间(包含端点值)则称之为正常,现给出某病人若干次测量的血压值,计算病人保持正常血压的最长小时数。第一行为一个正整数n(n原创 2024-01-14 21:37:05 · 49 阅读 · 0 评论 -
1075:药房管理 ------ 信息学奥赛高级题库
随着信息技术的蓬勃发展,医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据,使工作人员能够从这些机械的工作中解放出来,将更多精力投入真正的医疗过程中,从而极大地提高了医院整体的工作效率。原创 2024-01-14 21:19:36 · 42 阅读 · 0 评论 -
1074:津津的储蓄计划 ------ 信息学奥赛高级题库
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。原创 2024-01-13 15:33:21 · 105 阅读 · 0 评论 -
1073:救援 ------ 信息学奥赛高级题库
救生船从大本营出发,营救若干屋顶上的人回到大本营,屋顶数目以及每个屋顶的坐标和人数都将由输入决定,求出所有人都到达大本营并登陆所用的时间。原创 2024-01-13 14:48:48 · 119 阅读 · 0 评论 -
1069:乘方计算 ------ 信息学奥赛高级题库
给出一个整数a和一个正整数n(−1000000≤a≤1000000,1≤n≤10000),求乘方a^n,即乘方结果。最终结果的绝对值不超过1000000。原创 2024-01-12 22:41:36 · 54 阅读 · 0 评论 -
1068:与指定数字相同的数的个数 ------ 信息学奥赛高级题库
输出一个整数序列中与指定数字相同的数的个数。输入包含2行:第1行为N和m,表示整数序列的长度(N原创 2024-01-12 22:35:19 · 43 阅读 · 0 评论 -
1067:整数的个数 ------ 信息学奥赛高级题库
给定k(1原创 2024-01-12 22:29:46 · 46 阅读 · 0 评论 -
1066:满足条件的数累加------ 信息学奥赛高级题库
将正整数m和n之间(包括m和n)能被17整除的数累加,其中,0原创 2024-01-12 22:23:34 · 45 阅读 · 0 评论 -
【例4.6】最大公约数 ------ 信息学奥赛高级题库
求两个正整数m,n的最大公约数。原创 2024-01-12 20:27:19 · 50 阅读 · 0 评论 -
1065:奇数求和 ------ 信息学奥赛高级题库
计算非负整数m到n(包括m和n)之间的所有奇数的和,其中,m不大于n,且n不大于300。例如m=3,n=12, 其和则为:3+5+7+9+11=35。原创 2024-01-12 13:51:21 · 69 阅读 · 0 评论