- 博客(140)
- 收藏
- 关注
RSS订阅
1原创 2039：【例5.6】冒泡排序 ------ 信息学奥赛高级题库
编程输入n(1≤n≤20)个小于10001000非负整数，然后自动按从大到小的顺序输出。由大到小的n个非负整数，每个数占一行。第二行，n个非负整数。第一行，数的个数n;
2024-02-27 17:16:17
170
原创 2038：【例5.5】最大数位置 ------ 信息学奥赛高级题库
输入n个整数,存放在数组a[1]至a[n]中，输出最大数所在位置(n≤1000)。第二行，n个正整数，每个数在2^32−1之内。第一行，数的个数n;
2024-02-26 16:43:45
85
原创 2037：【例5.4】约瑟夫问题 ------ 信息奥赛高级题库
N个人围成一圈，从第一个人开始报数，数到M的人出圈；再由下一个人开始报数，数到M的人出圈；输出依次出圈的人的编号。输出一行，依次出圈的人的编号。
2024-02-26 16:31:26
307
原创 2036：【例5.3】开关门 ------ 信息学奥赛高级题库
宾馆里有n(2≤n≤1000)个房间，从1∼n编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间“相反处理”，第三个服务员把所有编号是3的倍数的房间作“相反处理”…，以后每个服务员都是如此。当第n个服务员来过后，哪几扇门是打开的。（所谓“相反处理”是：原来开着的门关上，原来关上的门打开。一行，由小到大的打开门的房间序号，各序号之间用一个空格隔开。
2024-02-25 17:22:27
49
原创 2035：【例5.2】平移数据 ------ 信息学奥赛高级题库
将a数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。平移后的数组元素，每个数用一个空格隔开。第二行为n个小于1000的正整数。第一行为数组a的元素个数；
2024-02-25 16:52:47
48
原创 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
37
原创 1101：不定方程求解 ------ 信息学奥赛高级题库
一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于10001000。给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。一个整数，即不定方程的非负整数解组数。
2024-02-24 13:33:23
26
原创 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
42
原创 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
882
原创 1097：画矩形 ------ 信息学奥赛高级题库
根据参数，画出矩形。输入四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图的矩形符号；第四个参数为1或0，0代表空心，1代表实心。输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图的矩形符号；第四个参数为1或0，0代表空心，1代表实心。
2024-02-23 13:03:01
27
原创 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
13
原创 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
原创 1094：与7无关的数 ------ 信息学奥赛高级题库
一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n
2024-02-21 14:29:35
19
原创 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
102
原创 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
24
原创 1091：求阶乘的和 ------ 信息学奥赛高级题库
给定正整数n，求不大于n的正整数的阶乘的和（即求1!输入有一行，包含一个正整数n（1 < n < 12）。输出有一行：阶乘的和。
2024-02-18 13:55:35
27
原创 【例4.18】分解质因数 ------ 信息学奥赛高级题库
把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。分解成质因数乘积的形式。质因数必须由小到大，见样例。输入一个正整数n，将n分解成质因数乘积的形式。
2024-02-14 15:18:11
43
原创 【例4.17】四位完全平方数 ------ 信息学奥赛高级题库
完全平方即用一个整数乘以自己例如1*1，2*2,3*3等等，依此类推。若一个数能表示成某个数的平方的形式，则称这个数为完全平方数。完全平方数是非负数。而一个完全平方数的项有两个。注意不要与完全平方式所混淆。性质3:如果十位数字是奇数，则它的个位数一定是6;的四位完全平方数（即前两位数字相等，后两位数字也相等）。由小到大输出，每个数占一行。
2024-02-14 14:28:53
508
原创 【例4.16】找素数 ------ 信息学奥赛高级题库
是可以都上机测试，但是这很麻烦，所以才有了时间复杂度这个分析方式，一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。，时间效率被称为时间复杂度，而空间效率被称作空间复杂度，时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发展的早期，计算机的存储容量很小，所以对空间复杂度很是在乎，但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度，所以我们如今已经不需要再特别关注一个算法的空间复杂度。
2024-02-14 13:58:25
293
原创 【例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
50
原创 【例4.14】百钱买百鸡 ------ 信息学奥赛高级题库
鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？输出各种鸡翁、鸡母、鸡雏的数量，依次由小到大，每种情况各占一行,每行三个数之间用一个空格隔开。
2024-02-12 21:33:27
41
原创 【例4.11】体操队 ------ 信息学奥赛高级题库
校体操队到操场集合,排成每行2人,最后多出1人;排成每行3人,也多出1人;分别按每行排4,5,6人,都多出1人;当排成每行7人时,正好不多。求校体操队至少多少人?例如：人数为15，直接输出15就可以啦。
2024-02-08 20:37:46
70
原创 1089：数字反转 ------ 信息学奥赛高级题库
给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零，例如输入−380，反转后得到的新数为−83。输出共 1 行，一个整数，表示反转后的新数。输入共 1 行，一个整数N。
2024-02-07 18:13:52
48
原创 1088：分离整数的各个数 ------ 信息学奥赛高级题库
给定一个整数n(1≤n≤100000000)，要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。输入一个整数，整数在1到100000000之间。
2024-02-07 17:44:38
752
原创 1087：级数求和 ------ 信息学奥赛高级题库
已知：Sn=1＋1/2＋1/3＋…显然对于任意一个整数k，当n足够大的时候，Sn大于k。现给出一个整数k（1<=k<=15），要求计算出一个最小的n，使得Sn＞k。
2024-02-07 17:06:58
23
原创 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
77
原创 1085：球弹跳高度的计算 ------ 信息学奥赛高级课程
一球从某一高度h落下(单位米)，每次落地后反跳回原来高度的一半，再落下。编程计算气球在第10次落地时，共经过多少米?输出包含两行，第1行：到球第10次落地时，一共经过的米数。第2行：第10次弹跳的高度。第1行：到球第10次落地时，一共经过的米数。提示：输出时不需要对精度特殊控制，用。输入一个整数h，表示球的初始高度。第2行：第10次弹跳的高度。注意：结果可能是实数，结果用。
2024-02-06 17:41:54
26
原创 【例4.8】数据统计 ------ 信息学奥赛高级题库
输入一些整数，求出它们的最小值、最大值和平均值（保留3位小数）。输入保证这些数都是不超过1000的整数。一行，即，最小值、最大值和平均值（保留3位小数）。
2024-02-06 17:19:01
128
原创 1084：幂的末尾 ------ 信息学奥赛高级题库
从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。幂a^b的末3位数是多少？
2024-01-23 18:47:17
134
原创 1083：计算星期几 ------ 信息学奥赛高级题库
两个正整数a，b，中间用单个空格隔开。假设今天是星期日，那么过a^b天之后是星期几？一个字符串，代表过a^b天之后是星期几。
2024-01-23 18:34:50
426
原创 1082：求小数的某一位 ------ 信息学奥赛高级题库
三个正整数a，b，n，相邻两个数之间用单个空格隔开。分数a／b化为小数后，小数点后第n位的数字是多少？
2024-01-22 17:21:12
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人