小小鲁创客
专业编程老师,获奖老师。
展开
-
【例3.4】适合晨练 ------ 信息学奥赛高级题库
输入温度t的值,判断是否适合晨练。(25≤t≤3025≤≤30,则适合晨练。原创 2023-12-22 16:58:14 · 694 阅读 · 0 评论 -
2040:【例5.7】筛选法找质数 ------ 信息学奥赛高级题库
用筛法求出n(2≤n≤1000)以内的全部质数。多行,由小到大的质数。原创 2024-02-27 17:34:47 · 277 阅读 · 1 评论 -
2039:【例5.6】冒泡排序 ------ 信息学奥赛高级题库
编程输入n(1≤n≤20)个小于10001000非负整数,然后自动按从大到小的顺序输出。由大到小的n个非负整数,每个数占一行。第二行,n个非负整数。第一行,数的个数n;原创 2024-02-27 17:16:17 · 324 阅读 · 0 评论 -
2038:【例5.5】最大数位置 ------ 信息学奥赛高级题库
输入n个整数,存放在数组a[1]至a[n]中,输出最大数所在位置(n≤1000)。第二行,n个正整数,每个数在2^32−1之内。第一行,数的个数n;原创 2024-02-26 16:43:45 · 270 阅读 · 0 评论 -
2037:【例5.4】约瑟夫问题 ------ 信息奥赛高级题库
N个人围成一圈,从第一个人开始报数,数到M的人出圈;再由下一个人开始报数,数到M的人出圈;输出依次出圈的人的编号。输出一行,依次出圈的人的编号。原创 2024-02-26 16:31:26 · 410 阅读 · 0 评论 -
2036:【例5.3】开关门 ------ 信息学奥赛高级题库
宾馆里有n(2≤n≤1000)个房间,从1∼n编了号。第一个服务员把所有的房间门都打开了,第二个服务员把所有编号是2的倍数的房间“相反处理”,第三个服务员把所有编号是3的倍数的房间作“相反处理”…,以后每个服务员都是如此。当第n个服务员来过后,哪几扇门是打开的。(所谓“相反处理”是:原来开着的门关上,原来关上的门打开。一行,由小到大的打开门的房间序号,各序号之间用一个空格隔开。原创 2024-02-25 17:22:27 · 138 阅读 · 0 评论 -
2035:【例5.2】平移数据 ------ 信息学奥赛高级题库
将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。平移后的数组元素,每个数用一个空格隔开。第二行为n个小于1000的正整数。第一行为数组a的元素个数;原创 2024-02-25 16:52:47 · 171 阅读 · 0 评论 -
2034:【例5.1】反序输出 ------ 信息学奥赛高级题库
输入n个数,要求程序按输入时的逆序把这n个数打印出来,已知整数不超过100个。也就是说,按输入相反顺序打印这n个数。scanf("%i ",b) 可以函数返回 1,0 ,-1。如题要求:一行,共有n个数,每个数之间用一个空格隔开。-1 - 说明输入出现异常,EOF错误常量。输入一行共有n个数,每个数之间用空格隔开。1 - 说明输入格式正确。0 - 说明输入格式错误。原创 2024-02-25 16:40:32 · 232 阅读 · 0 评论 -
1101:不定方程求解 ------ 信息学奥赛高级题库
一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于10001000。给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。一个整数,即不定方程的非负整数解组数。原创 2024-02-24 13:33:23 · 67 阅读 · 0 评论 -
1100:金币 ------ 信息学奥赛高级题库
国王将金币作为工资,发放给忠诚的骑士。第1天,骑士收到一枚金币;之后两天(第2天和第3天)里,每天收到两枚金币;之后三天(第4、5、6天)里,每天收到三枚金币;之后四天(第7、8、9、10天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续n天每天收到n枚金币后,骑士会在之后的连续n+1天里,每天收到n+1枚金币(n为任意正整数)。你需要编写一个程序,确定从第一天开始的给定天数内,骑士一共获得了多少金币。一个整数(范围1到10000),表示天数。原创 2024-02-24 13:25:57 · 156 阅读 · 0 评论 -
1099:第n小的质数 ------ 信息学奥赛高级题库
输入一个正整数n,求第n小的质数。一个不超过10000的正整数n。原创 2024-02-23 14:09:49 · 238 阅读 · 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 · 954 阅读 · 0 评论 -
1097:画矩形 ------ 信息学奥赛高级题库
根据参数,画出矩形。输入四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多于10列);第三个参数是一个字符,表示用来画图的矩形符号;第四个参数为1或0,0代表空心,1代表实心。输入一行,包括四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多于10列);第三个参数是一个字符,表示用来画图的矩形符号;第四个参数为1或0,0代表空心,1代表实心。原创 2024-02-23 13:03:01 · 88 阅读 · 0 评论 -
1096:数字统计 ------ 信息奥赛高级题库
比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开。输出共 1 行,表示数字 2 出现的次数。原创 2024-02-23 12:46:36 · 88 阅读 · 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 · 52 阅读 · 0 评论 -
1094:与7无关的数 ------ 信息学奥赛高级题库
一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数。现求所有小于等于n(n原创 2024-02-21 14:29:35 · 86 阅读 · 0 评论 -
1093:计算多项式的值 ------ 信息奥赛高级题库
假定多项式的形式为xn+xn−1+…+x2+x+1,请计算给定单精度浮点数x正整数n值的情况下这个多项式的值。x在double范围内,n≤1000000。多项式的值精确到小数点后两位,保证最终结果在double范围内。输入仅一行,包括x和n,用单个空格隔开。x在double范围内,n≤1000000。输出一个实数,即多项式的值,精确到小数点后两位。保证最终结果在double范围内。原创 2024-02-20 16:20:25 · 166 阅读 · 0 评论 -
1092:求出e的值 ------ 信息学奥赛高级题库
比起我们更熟知的两个无理数圆周率 π 和 √2 不同,它不是由数学家由几何问题上发现而来的,而出自一个金融问题,是用来表示增长率和变化率的常数,很多增长与衰减过程中都出现了 e 的身影。它是数学中最重要的常数之一,是一个无理数,就是说跟 π 一样是无限不循环小数,在小数点后面无穷无尽,永不重复。利用公式e=1+1/1!,求e的值,要求保留小数点后10位。输入只有一行,该行包含一个整数n(2≤n≤15),表示计算e时累加到1/n!输出只有一行,该行包含计算出来的e的值,要求打印小数点后10位。原创 2024-02-18 14:29:49 · 147 阅读 · 0 评论 -
1091:求阶乘的和 ------ 信息学奥赛高级题库
给定正整数n,求不大于n的正整数的阶乘的和(即求1!输入有一行,包含一个正整数n(1 < n < 12)。输出有一行:阶乘的和。原创 2024-02-18 13:55:35 · 110 阅读 · 0 评论 -
【例4.19】阶乘之和 ------ 信息学奥赛高级题库
输入n,计算S=1!的末6位(不含前导0)。n≤10^6, n!表示前n个正整数之积。原创 2024-02-16 18:24:23 · 80 阅读 · 0 评论 -
【例4.18】分解质因数 ------ 信息学奥赛高级题库
把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。分解成质因数乘积的形式。质因数必须由小到大,见样例。输入一个正整数n,将n分解成质因数乘积的形式。原创 2024-02-14 15:18:11 · 93 阅读 · 0 评论 -
【例4.17】四位完全平方数 ------ 信息学奥赛高级题库
完全平方即用一个整数乘以自己例如1*1,2*2,3*3等等,依此类推。若一个数能表示成某个数的平方的形式,则称这个数为完全平方数。完全平方数是非负数。而一个完全平方数的项有两个。注意不要与完全平方式所混淆。性质3:如果十位数字是奇数,则它的个位数一定是6;的四位完全平方数(即前两位数字相等,后两位数字也相等)。由小到大输出,每个数占一行。原创 2024-02-14 14:28:53 · 686 阅读 · 0 评论 -
【例4.16】找素数 ------ 信息学奥赛高级题库
是可以都上机测试,但是这很麻烦,所以才有了时间复杂度这个分析方式,一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度。,时间效率被称为时间复杂度,而空间效率被称作空间复杂度,时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间,在计算机发展的早期,计算机的存储容量很小,所以对空间复杂度很是在乎,但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度,所以我们如今已经不需要再特别关注一个算法的空间复杂度。原创 2024-02-14 13:58:25 · 391 阅读 · 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 · 185 阅读 · 0 评论 -
【例4.14】百钱买百鸡 ------ 信息学奥赛高级题库
鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?输出各种鸡翁、鸡母、鸡雏的数量,依次由小到大,每种情况各占一行,每行三个数之间用一个空格隔开。原创 2024-02-12 21:33:27 · 106 阅读 · 0 评论 -
【例4.13】三角形 ------ 信息学奥赛高级题库
对于给定的自然数n(n原创 2024-02-12 19:40:52 · 175 阅读 · 0 评论 -
【例4.12】阶乘和 ------ 信息学奥赛高级题库
求 S=1!+2!+3!+....+n!输入正整数n。输出s。39。原创 2024-02-08 21:20:43 · 75 阅读 · 0 评论 -
【例4.11】体操队 ------ 信息学奥赛高级题库
校体操队到操场集合,排成每行2人,最后多出1人;排成每行3人,也多出1人;分别按每行排4,5,6人,都多出1人;当排成每行7人时,正好不多。求校体操队至少多少人?例如:人数为15,直接输出15就可以啦。原创 2024-02-08 20:37:46 · 305 阅读 · 0 评论 -
【例4.10】末两位数 ------ 信息学奥赛高级题库
求n个1992的乘积的末两位数是多少?原创 2024-02-08 20:17:36 · 298 阅读 · 0 评论 -
1090:含k个3的数 ------ 信息学奥赛高级题库
输入两个正整数m和k,其中1原创 2024-02-08 20:00:31 · 137 阅读 · 0 评论 -
1089:数字反转 ------ 信息学奥赛高级题库
给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零,例如输入−380,反转后得到的新数为−83。输出共 1 行,一个整数,表示反转后的新数。输入共 1 行,一个整数N。原创 2024-02-07 18:13:52 · 233 阅读 · 0 评论 -
1088:分离整数的各个数 ------ 信息学奥赛高级题库
给定一个整数n(1≤n≤100000000),要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。输入一个整数,整数在1到100000000之间。原创 2024-02-07 17:44:38 · 926 阅读 · 0 评论 -
1087:级数求和 ------ 信息学奥赛高级题库
已知:Sn=1+1/2+1/3+…显然对于任意一个整数k,当n足够大的时候,Sn大于k。现给出一个整数k(1<=k<=15),要求计算出一个最小的n,使得Sn>k。原创 2024-02-07 17:06:58 · 146 阅读 · 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 · 194 阅读 · 0 评论 -
1085:球弹跳高度的计算 ------ 信息学奥赛高级课程
一球从某一高度h落下(单位米),每次落地后反跳回原来高度的一半,再落下。编程计算气球在第10次落地时,共经过多少米?输出包含两行,第1行:到球第10次落地时,一共经过的米数。第2行:第10次弹跳的高度。第1行:到球第10次落地时,一共经过的米数。提示:输出时不需要对精度特殊控制,用。输入一个整数h,表示球的初始高度。第2行:第10次弹跳的高度。注意:结果可能是实数,结果用。原创 2024-02-06 17:41:54 · 95 阅读 · 0 评论 -
【例4.8】数据统计 ------ 信息学奥赛高级题库
输入一些整数,求出它们的最小值、最大值和平均值(保留3位小数)。输入保证这些数都是不超过1000的整数。一行,即,最小值、最大值和平均值(保留3位小数)。原创 2024-02-06 17:19:01 · 287 阅读 · 0 评论 -
【例4.7】最小n值 ------ 信息学奥赛高级题库
编一程序求满足不等式1+1/2+1/3…+1/n≥m的最小n值。其中,n,m为正整数。原创 2024-01-24 13:25:31 · 212 阅读 · 0 评论 -
【例4.5】第几项 ------ 信息学奥赛高级题库
对于正整数n,m,求s=1+2+3……+n,当加到第几项时,s的值会超过m。原创 2024-01-24 10:04:12 · 222 阅读 · 0 评论 -
1084:幂的末尾 ------ 信息学奥赛高级题库
从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。幂a^b的末3位数是多少?原创 2024-01-23 18:47:17 · 263 阅读 · 0 评论 -
1083:计算星期几 ------ 信息学奥赛高级题库
两个正整数a,b,中间用单个空格隔开。假设今天是星期日,那么过a^b天之后是星期几?一个字符串,代表过a^b天之后是星期几。原创 2024-01-23 18:34:50 · 591 阅读 · 0 评论