- 博客(68)
- 收藏
- 关注
RSS订阅原创 信息学奥赛一本通：1105：数组逆序重存放
将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。两行：第一行数组中元素的个数n（1<n<100)，第二行是n个整数，每两个整数之间用空格分隔。一行：输出逆序后数组的整数，每两个整数之间用空格分隔。
2024-01-28 16:20:52
529
原创 信息学奥赛一本通 1104：计算书费
【题目考点】1. 数组初始化2. 求和【题解代码】解法1：int main()i < 10;++i)cin>>num;//输入书籍本数cout<<sum;return 0;
2024-01-28 16:18:01
804
原创 信息学奥赛一本通 1103：陶陶摘苹果
if(h + 30 >= a[i])//如果陶陶身高加板凳的高度大于等于苹果高度，就能摘到苹果，计数加1。//a[i]:第i个苹果的高度 h:身高 ct:计数。遍历数组，如果陶陶身高加板凳的高度大于等于苹果高度，就能摘到苹果，计数加1。
2024-01-28 16:16:38
634
原创 1102：与指定数字相同的数的个数
时间限制: 1000 ms 内存限制: 65536 KB。提交数: 58631 通过数: 37323。第一行为n，表示整数序列的长度(n≤100)；输出一个整数序列中与指定数字相同的数的个数。第二行为n个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的数字m。1102：与指定数字相同的数的个数。输出为n个数中与m相同的数的个数。分析：简单的循环遍历即可。
2024-01-28 16:15:16
535
原创 信息学奥赛一本通 1085：球弹跳高度的计算
一球从某一高度hh落下(单位米)，每次落地后反跳回原来高度的一半，再落下。编程计算气球在第10次落地时，共经过多少米?提示：输出时不需要对精度特殊控制，用cout << ANSWER，或者printf("\%g",ANSWER)即可。输出包含两行，第1行：到球10次落地时，一共经过的米数。第2行：10次弹跳的高度。第1行：到球第10次落地时，一共经过的米数。信息学奥赛一本通（C++版）在线评测系统。输入一个整数h，表示球的初始高度。第2行：第10次弹跳的高度。
2024-01-22 18:34:33
377
原创 信息学奥赛一本通 1155：回文三位数
只要一个三位数的个位和百位相同，这个三位数就是回文的。遍历所有三位数，用两个函数判断该数是不是回文三位数。解法1：只判断一个数字是不是三位的回文数。设函数判断一个数是不是回文的三位数。设函数判断一个数是不是质数。
2024-01-21 18:21:15
803
原创 信息学奥赛一本通（1154：亲和数）
自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数”。求最小的一对亲和数(a<>b)。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 22462 通过数: 13472。1行，分别为a和b(a<b)。
2024-01-21 18:18:54
326
原创 信息学奥赛一本通（1153：绝对素数）
如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 26709 通过数: 15682。所有二位绝对素数（由小到大，一个数一行）。
2024-01-21 18:09:27
1460
原创 一本通 ：量身高
输入一个数字n，表示身高，程序会输出一句英文，"My height is ncm.”，其中n代指输入的数字。例如：输入180，输出是“My height is 180cm.”输出"My height is (n)cm."对于100%的数据，0<n≤50000。
2024-01-21 11:06:57
866
原创 信息学奥赛一本通 1152：最大数max(x,y,z)
algorithm>中有max函数，参数可以是两个整形量，可以是两个浮点型量，求两个量中的较大值。解法1：自己设求三个数字最大值的函数。//求a，b，c三个数中的最大值。
2024-01-20 18:31:21
501
原创 信息学奥赛一本通 2040：【例5.7】筛选法找质数 (普通筛 线性筛)
由于prime[j+x] > prime[j]，i已经具有更小的质因数prime[j]，所以数字Y的最小质因数是prime[j]而不是prime[j+x]，所以Y这个数不应该在i为这个值时被筛掉，它应该在i为Y/prime[j]时被筛掉。由于prime数组中的质数是递增的，在遍历prime数组的过程中，只要没有遇到i是prime[j]的倍数的情况，那么prime[j]一定是i*prime[j]的最小质因数。只要i不是prime[j]的倍数，那么prime[j]就是i*prime[j]的最小质因数。
2024-01-18 19:21:08
553
原创 信息学奥赛一本通（C++版）2039：【例5.6】冒泡排序
编程输入n(1≤n≤20)个小于1000非负整数，然后自动按从大到小的顺序输出。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 50602 通过数: 27640。由大到小的n个非负整数，每个数占一行。2039：【例5.6】冒泡排序。第二行，n个非负整数。第一行，数的个数n;
2024-01-17 20:16:23
516
原创 2038：【例5.5】最大数位置
输入n个整数,存放在数组a[1]至a[n]中，输出最大数所在位置(n≤1000)。时间限制: 1000 ms 内存限制: 65536 KB。第二行，n个正整数，每个数在232−1之内。提交数: 31381 通过数: 18580。2038：【例5.5】最大数位置。第一行，数的个数n;
2024-01-17 20:13:51
342
原创 均值（信息学奥赛一本通-T1060）
输入有两行，第一行包含一个整数n（n小于100），代表样本容量；第二行包含n个绝对值不超过1000的浮点数，代表各个样本数据。给出一组样本数据，包含n个浮点数，计算其均值，精确到小数点后4位。输出一行，包含一个浮点数，表示均值，精确到小数点后4位。
2024-01-17 20:09:34
578
原创 信息学奥赛一本通 2036：【例5.3】开关门
宾馆里有n(2≤n≤1000)n(2≤n≤1000)个房间，从1∼n1∼n编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是22的倍数的房间“相反处理”，第三个服务员把所有编号是33的倍数的房间作“相反处理”…，以后每个服务员都是如此。当第nn个服务员来过后，哪几扇门是打开的。（所谓“相反处理”是：原来开着的门关上，原来关上的门打开。//这里是一个小技巧，注意这个公式。一行，由小到大的打开门的房间序号，各序号之间用一个空格隔开。
2024-01-17 19:53:43
641
原创 信息学奥赛一本通 2035：【例5.2】平移数据
解法2：输入时，第一个元素用变量保存，然后数组第1位置保存第2个数，第2位置保存第3个数。第n-1位置保存第n个数，再把第一个元素赋值给第n位置。解法1：真正改变数组。用一个变量保存第一个元素，从第二个元素开始，依次赋值给前一个元素。再把第一个元素的值赋值给最后一个元素。解法3：不改变数组，只是从第2个元素开始输出到最后，再输出第一个元素。//临时保存a[1]
2024-01-01 12:55:07
582
原创 2034：【例5.1】反序输出
输入n个数,要求程序按输入时的逆序把这n个数打印出来，已知整数不超过100个。也就是说，按输入相反顺序打印这n个数。如题要求：一行，共有n个数，每个数之间用一个空格隔开。输入一行共有n个数，每个数之间用空格隔开。
2024-01-01 12:53:33
507
原创 信息学奥赛一本通 2022：【例4.7】最小n值
此时s为1 + 1 2 + 1 3 + . . . + 1 n ≥ m 1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{n} \geq m1+double m, s = 0, i = 1;//s:和 i:分母。//s:和 i:分母。后又增加了1，所以n = i − 1 n = i-1n=i−1。设表示和的变量s，每次加一个数字1 i \frac{1}{i}而在循环中，i的值在加1 n \frac{1}{n}解法1：用while循环。
2024-01-01 12:45:42
470
原创 信息学奥赛一本通（c++）：2021：【例4.6】最大公约数
若不是则执行第二步。第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。用第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。用较大数除以较小数 得到余数 如果余数为0 ：上一次除法中的除数就是最大公约数，余数不为0：用该余数替换上一次除法中的被除数 循环直到得到最大公约数。1.最好想的方法： for循环暴力穷举 m，n任选一个数 每次减一 知道能被两者整除 就为最大公约数。2021：【例4.6】最大公约数。求两个正整数m，n的最大公约数。m，n的最大公约数。
2024-01-01 12:42:35
363
原创 信息学奥赛一本通（2016：【例4.1】for循环求和）
计算输出1+2+3+...+n1+2+3+...+n的和。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 2689 通过数: 1944。2016：【例4.1】for循环求和。对于100%的数据，1≤n≤100。
2024-01-01 12:40:07
391
原创 【C++】1084：幂的末尾（信息学奥赛）
从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 49094 通过数: 28506。信息学奥赛一本通（C++版）在线评测系统。幂ab的末3位数是多少？【题目描述及其目的】
2023-12-24 15:28:57
771
原创 信息学奥赛一本通 1083：计算星期几
其中，Monday是星期一，Tuesday是星期二，Wednesday是星期三，Thursday是星期四，Friday是星期五，Saturday是星期六，Sunday是星期日。两个正整数a，b，中间用单个空格隔开。假设今天是星期日，那么过a^b天之后是星期几？一个字符串，代表过a^b天之后是星期几。信息学奥赛一本通（C++版）在线评测系统。
2023-12-24 15:27:26
532
原创 【C++】1082：求小数的某一位（信息学奥赛）
三个正整数a，b，n相邻两个数之间用单个空格隔开。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 57140 通过数: 28326。分数ab化为小数后，小数点后第n位的数字是多少？信息学奥赛一本通（C++版）在线评测系统。1082：求小数的某一位。【题目描述及其目的】
2023-12-24 15:22:14
751
原创 信息学奥赛一本通 1081：分苹果
把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？一个不大于1000的正整数n，代表小朋友人数。信息学奥赛一本通（C++版）在线评测系统。一个整数，表示满足条件的最少苹果个数。考察内容：连续自然数的累加和。
2023-12-24 15:19:23
317
原创 信息学奥赛一本通1080：余数相同问题
已知三个正整数a，b，c。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。请问满足上述条件的x的最小值是多少？一个整数，即满足条件的x的最小值。
2023-12-24 15:17:17
363
原创 c++信息奥赛一本通oj 1079：计算分数加减表达式的值
编写程序，输入n�的值，求11−12+13−14+15−16+17−18+...+(−1)n−1⋅1n11−12+13−14+15−16+17−18+...+(−1)�−1·1�的值。时间限制: 1000 ms 内存限制: 65536 KB。输入一个正整数n�。(1<=n<=1000)(1<=�<=1000)提交数: 43544 通过数: 31529。输出一个实数，为表达式的值，保留到小数点后四位。1079：计算分数加减表达式的值。
2023-12-24 15:12:46
603
原创 3028：【例7.2】与圆相关的计算
如果圆的半径是 rr，那么圆的直径、周长、面积分别是2×r2×r、2×π×r2×π×r、π×r×rπ×r×r，其中约定π=3.14159π=3.14159。输出一行，包含三个数，分别表示圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留 44 位小数。输入包含一个实数rr(0<r≤10,0000<r≤10,000)，表示圆的半径。给出圆的半径，求圆的直径、周长和面积。
2023-11-12 14:55:54
333
原创 信息学奥赛一本通（1073：救援）
坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50 米/分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所有人，每人上船1分钟，船原路返回，达到大本营，每人下船0.5分钟。第一行，一个整数，表示屋顶数n。接下来依次有n 行输入，每一行上包含两个表示屋顶相对于大本营的平面坐标位置的实数(单位是米)、一个表示人数的整数。救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。
2023-11-08 17:13:18
482
原创 信息学奥赛一本通C++语言-----1071:菲波那契数
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。输入一行，包含一个正整数k。
2023-11-08 16:30:41
1197
原创 1070：人口增长C++
输出最后的人口数，以亿为单位，保留到小数点后四位。我国现有x亿人口，按照每年0.1%的增长速度，n年后将有多少人？时间限制: 1000 ms 内存限制: 65536 KB。一行，包含两个整数x和n，分别是人口基数和年数，以单个空格分隔。提交数: 77439 通过数: 53589。
2023-11-08 16:27:20
249
原创 信息学奥赛一本通（C++版）1069：乘方计算
给出一个整数a和一个正整数n(−1000000≤a≤1000000，1≤n≤10000)，求乘方an，即乘方结果。最终结果的绝对值不超过10000001000000。一行，包含两个整数a和n。一个整数，即乘方结果。题目保证最终结果的绝对值不超过10000001000000。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 89058 通过数: 60674。
2023-11-08 16:25:44
159
原创 【C++】1068：与指定数字相同的数的个数（信息学奥赛）
输出一个整数序列中与指定数字相同的数的个数。输入包含2行：第1行为N和m，表示整数序列的长度(N<=100)和指定的数字；第2行为N个整数，整数之间以一个空格分开。输出为N个数中与m相同的数的个数。第1行为N和m，表示整数序列的长度(N<=100)和指定的数字， 中间用一个空格分开；提交数: 59073 通过数: 41839。第2行为N个整数，整数之间以一个空格分开。信息学奥赛一本通（C++版）在线评测系统。1068：与指定数字相同的数的个数。输出为N个数中与m相同的数的个数。【题目描述及其目的】
2023-11-08 16:24:21
311
原创 信息学奥赛C++语言：整数的个数
给定k(1<k<100)个正整数，其中每个数都是大于等于1，小于等于10的数。写程序计算给定的k个正整数中，1，5和10出现的次数。输入有两行：第一行包含一个正整数k，第二行包含k个正整数，每两个正整数用一个空格分开。输出有三行，第一行为1出现的次数，，第二行为5出现的次数，第三行为10出现的次数。
2023-11-08 16:22:36
312
原创 信息学奥赛一本通：1059：求平均年龄
第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为15到25。班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。加起的总和用浮点型，平均值亦是浮点数，取两位小数。
2023-10-25 16:51:34
861
原创 2019：【例4.4】求阶乘
时间限制: 1000 ms 内存限制: 65536 KB。=1×2×...×n。提交数: 36411 通过数: 14238。对于所有数据，1≤n≤201≤n≤20。利用for循环求n!2019：【例4.4】求阶乘。输入一个正整数nn。
2023-10-25 16:48:46
77
原创 信息学奥赛一本通（c++）：2018：【例4.3】输出奇偶数之和
时间限制: 1000 ms 内存限制: 65536 KB。利用for循环，分别输出1∼n之间的所有奇数的和、偶数的和。输出为一行，两个数(用一个空格隔开)，偶数之和与奇数之和。for循环用%2判断奇偶。2018：【例4.3】输出奇偶数之和。对于所有数据，1≤n≤100。
2023-10-25 16:42:58
1228
原创 输出偶数 C++
if(i%2==0)//判断是不是偶数，如果是就输出。i++)//循环1~n。按照由小到大的顺序，输出1∼n之间的所有偶数。输出为一行，各个偶数之间用一个空格隔开。对于所有数据，1≤n≤100。【例4.2】输出偶数。
2023-10-25 16:41:30
1533
原创 信奥一本通1058（求一元二次方程）解析
利用公式x1=−b+b2−4ac√2a，x2=−b−b2−4ac√2ax1=−b+b2−4ac2a，x2=−b−b2−4ac2a，求一元二次方程ax2+bx+c=0ax2+bx+c=0的根，其中aa不等于00。输入一行，包含三个浮点数a,b,ca,b,c（它们之间以一个空格分开），分别表示方程ax2+bx+c=0ax2+bx+c=0的系数。若两个实根不等，在满足根小者在前的原则，则输出形式为：“x1=...;若两个实根相等，则输出形式为：“x1=x2=...x1=x2=...”；
2023-10-25 16:30:25
728
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人