热门的文章 - 第10页

信息学奥赛一本通T1166：递归算法求f(x,n)

【题目描述】已知计算f的值。【输入】输入x和n。【输出】函数值，保留两位小数。【输入样例】4.2 10【输出样例】3.68【源程序】

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

信息学奥赛一本通T1159：递归算法斐波那契数列

【题目描述】用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……【输入】一个正整数n,表示第n项。【输出】第n项是多少。【输入样例】3【输出样例】1【源程序】

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

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

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

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

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

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

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

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

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

信息学奥赛一本通T1056：switch语句点和正方形的关系

【题目描述】有一个正方形，四个角的坐标（x,y)分别是(1，-1)，(1，1)，(-1，-1)，(-1，1)，x是横轴，y是纵轴。写一个程序，判断一个给定的点是否在这个正方形内(包括正方形边界)。如果点在正方形内，则输出yes，否则输出no。【输入】输入一行，包括两个整数x、y，以一个空格分开，表示坐标(x,y)。【输出】输出一行，如果点在正方形内，则输出yes，否则输出no。【输入样例】1 1

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

信息学奥赛一本通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
阅读 ( 2216 )

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

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

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

信息学奥赛一本通T1010：运算符和表达式计算分数的浮点数值

【题目描述】两个整数 a 和 b 分别作为分子和分母，既分数a/b，求它的浮点数值(双精度浮点数，保留小数点后9位)。【输入】输入仅一行，包括两个整数a和b。【输出】输出也仅一行，分数 a/b 的浮点数值（双精度浮点数，保留小数点后9位）。【输入样例】5 7【输出样例】0.714285714【源程序】

0
2
轩爸
发布于 2020-04-07 22:18
阅读 ( 2204 )

信息学奥赛一本通T1199：递归算法全排列

【题目描述】给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。【输入】只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。【输出】输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知S=s1，s2...sk,T=t1，t2...tk，则S<T等价于，存在p(1≤p≤k)，使得s1=t1,s2=t2,...,sp

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

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

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

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

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

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

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

信息学奥赛一本通T1200：递归算法分解因数

【题目描述】给出一个正整数aa，要求分解成若干个正整数的乘积，即a=a1×a2×a3×...×an，并且1<a1≤a2≤a3≤...≤an，问这样的分解的种数有多少。注意到a=a也是一种分解。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1<a<32768)。【输出】n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种

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

信息学奥赛一本通T1007：运算符和表达式计算(a+b)*c的值

【题目描述】给定3个整数a、b、c，计算表达式(a+b)*c的值。【输入】只有一行，包括三个整数a、b、c, 数与数之间以一个空格分开。(－10,000<a,b,c<10,000)【输出】只有一行，即表达式的值。【输入样例】2 3 5【输出样例】25【源程序】

0
1
轩爸
发布于 2020-04-07 22:18
阅读 ( 2182 )

信息学奥赛一本通T1069：for语句乘方计算

【题目描述】给出一个整数a和一个正整数n(-1000000≤a≤1000000，1≤n≤10000)，求乘方an，即乘方结果。最终结果的绝对值不超过1000000。【输入】一行，包含两个整数a和n。-1000000≤a≤1000000，1≤n≤10000。【输出】一个整数，即乘方结果。题目保证最终结果的绝对值不超过1000000。【输入样例】2【输出样例】8【源程序】

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

信息学奥赛一本通T1014：常量和变量与圆相关的计算

【题目描述】给出圆的半径，求圆的直径、周长和面积。输入圆的半径实数r，输出圆的直径、周长、面积，每个数保留小数点后4位。圆周率取值为3.14159。【输入】输入包含一个实数r（0 < r ≤ 10,000），表示圆的半径。【输出】输出一行，包含三个数，分别表示圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留小数点后4位。【输入样例】3.0【输出样例】6.0000 18.8495 2

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

信息学奥赛一本通T1153：函数绝对素数

【题目描述】如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。【输入】（无）【输出】所有二位绝对素数（由小到大，一个数一行）。【输入样例】（无）【输出样例】（无）【源程序】

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

信息学奥赛一本通T1194：递推算法移动路线

【题目描述】X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格矩阵内移动，请计算出

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

信息学奥赛一本通T1170：高精度计算计算2的N次方

【题目描述】任意给定一个正整数N(N≤100)，计算2的n次方的值。【输入】输入一个正整数N。【输出】输出2的N次方的值。【输入样例】5【输出样例】32【源程序】

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

预告：钻石教练曹文开讲

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

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