热门的文章 - 第9页

信息学奥赛一本通T1331：栈后缀表达式的值

【题目描述】从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。【输入】一个后缀表达式。【输出】一个后缀表达式的值。【输入样例】16 9 4 3 +*-@【输出样例】-47【源程序】

0
0
轩爸
发布于 2020-05-10 16:20
阅读 ( 2179 )

信息学奥赛一本通T1013：常量和变量温度表达转化

【题目描述】利用公式C = 5*(F-32)/9(其中C表示摄氏温度，F表示华氏温度)进行计算转化,输入华氏温度f，输出摄氏温度c，要求精确到小数点后5位。【输入】输入一行，包含一个实数f，表示华氏温度。（f >= -459.67）【输出】输出一行，包含一个实数，表示对应的摄氏温度，要求精确到小数点后5位。【输入样例】41【输出样例】5.00000【源程序】

0
1
轩爸
发布于 2020-04-08 07:49
阅读 ( 2179 )

信息学奥赛一本通T1168：高精度计算大整数加法

【题目描述】求两个不超过200位的非负整数的和。【输入】有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。【输出】一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。【输入样例】22222222222222222222【输出样例】55555555555555555555【源程序】

0
1
轩爸
发布于 2020-04-23 16:20
阅读 ( 2172 )

信息学奥赛一本通T1101：循环嵌套不定方程求解

【题目描述】给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。【输入】一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。【输出】一个整数，即不定方程的非负整数解组数。【输入样例】2 3 18【输出样例】4【源程序】

0
2
轩爸
发布于 2020-04-16 16:24
阅读 ( 2157 )

信息学奥赛一本通T1409：函数判决素数个数

【题目描述】输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。【输入】两个整数X和Y（1 ≤ X,Y ≤ 105）。【输出】输出一个整数，表示X，Y之间的素数个数（包括X和Y）。【输入样例】1 100【输出样例】25【源程序】

0
1
轩爸
发布于 2020-05-18 10:20
阅读 ( 2152 )

【题目描述】约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。【输入】输入为一个整数(小于20）后面跟三个单字符字符串。整数为盘子的数目，后三个字符表示三个杆子的编号。【输出】输出每一步移动盘子的记录。一次移动一行。每次移动的

0
2
轩爸
发布于 2020-04-27 10:20
阅读 ( 2150 )

信息学奥赛一本通T1125：二维数组矩阵乘法

【题目描述】计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的，且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。【输入】相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。第一行为n, m, k，表示A矩阵是n行m列，

0
2
轩爸
发布于 2020-04-19 10:20
阅读 ( 2149 )

信息学奥赛一本通T1213：搜索与回溯算法（DFS）八皇后问题

【题目描述】在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。【输入】(无)【输出】按给定顺序和格式输出所有八皇后问题的解（见样例）。【输入样例】(无)【输出样例】No. 1【源程序】

0
1
轩爸
发布于 2020-04-28 10:20
阅读 ( 2144 )

信息学奥赛一本通T1037：顺序结构实例计算2的幂

【题目描述】非负整数n，求2^n，即2的n次方。。【输入】一个整数n。0 ≤ n < 31。【输出】一个实数，即线段AB的长度，保留到小数点后3位。【输入样例】2【输出样例】8【源程序】

0
0
轩爸
发布于 2020-04-10 10:20
阅读 ( 2095 )

信息学奥赛一本通T1356：栈计算

【题目描述】小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)【输入】共1行，为一个算式。【输出】共1行，就是密码。【输入样例】1+(3+2)*(7^2+6*9)/(2)【输出样例】258【源程序】

0
3
轩爸
发布于 2020-05-13 10:20
阅读 ( 2089 )

信息学奥赛一本通T1040：if选择结构输出绝对值

【题目描述】输入一个浮点数，输出这个浮点数的绝对值，保留到小数点后两位。【输入】输入一个浮点数，其绝对值不超过10000。【输出】输出这个浮点数的绝对值，保留到小数点后两位。【输入样例】-3.14【输出样例】3.14【源程序】

0
3
轩爸
发布于 2020-04-10 10:20
阅读 ( 2073 )

信息学奥赛一本通T1039：if选择结构判断数正负

【题目描述】给定一个整数NN，判断其正负。如果N>0，输出positive；如果N=0，输出zero；如果N<0，输出negative。【输入】输入一个整数N(−10^9≤N≤10^9)。【输出】如果N>0N>0, 输出positive如果N=0N=0, 输出zero如果N<0N<0, 输出negative【输入样例】1【输出样例】positive【源程序】

0
3
轩爸
发布于 2020-04-10 10:20
阅读 ( 2069 )

信息学奥赛一本通T1317：搜索与回溯算法（DFS）组合的输出

【题目描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5【输入】一行两

0
0
轩爸
发布于 2020-05-09 10:20
阅读 ( 2061 )

信息学奥赛一本通T1128：二维数组图像模糊处理

【题目描述】给定m行n列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理： 1.四周最外侧的像素点灰度值不变； 2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。【输入】第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单

0
2
轩爸
发布于 2020-04-19 16:20
阅读 ( 2061 )

信息学奥赛一本通T1074：for语句津津的储蓄计划

【题目描述】津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱

0
3
轩爸
发布于 2020-04-13 16:20
阅读 ( 2053 )

信息学奥赛一本通T1111：一维数组不高兴的津津

【题目描述】津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。【输入】包括七行数据，分别

0
2
轩爸
发布于 2020-04-18 10:20
阅读 ( 2044 )

预告：钻石教练曹文开讲

2020年5月，培训正式推出！在之前的培训中，我们接触了递推算法及应用。下周，我们将开始学习队列和栈的知识。第十四期培训将于8月4日如期而至。本次主讲人为NOI钻石教师、江苏省常州高级中学曹文，他将就队列、栈及其应用的相关问题进行讲解。培训视频将于8月4日16点在NOI官网更新，敬请期待！讲师介绍曹文，CCF会员，江苏省常州高级中学信息学竞赛教练，CCF杰出演讲者，NOI钻石指导教师；指导学生获...

0
0
轩爸
发布于 2020-07-29 16:20
阅读 ( 2041 )

信息学奥赛一本通T1172：高精度计算求10000以内n的阶乘

【题目描述】求10000以内n的阶乘。【输入】只有一行输入，整数n（0≤n≤10000）。【输出】一行，即n!的值。【输入样例】4【输出样例】24【源程序】

0
1
轩爸
发布于 2020-04-24 10:20
阅读 ( 2034 )

信息学奥赛一本通T1140：字符类型和字符数组验证子串

【题目描述】输入两个字符串，验证其中一个串是否为另一个串的子串。【输入】输入两个字符串，每个字符串占一行，长度不超过200且不含空格。【输出】若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)否则，输出 No substring。【输入样例】abc【输出样例】

0
0
轩爸
发布于 2020-04-20 16:20
阅读 ( 2030 )

信息学奥赛一本通T1341：图的遍历一笔画问题

【题目描述】如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数。【输入】第一行n，m，有n个点，m条边，以下m行描述每条边连接的两点。【输出】欧拉路或欧拉回路，输出一条路径即可。【输入样例】5 5【输出样例】1

0
0
轩爸
发布于 2020-05-11 16:20
阅读 ( 2029 )