文章 - 第15页 - 信奥网

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

【题目描述】已知用递归函数求解。【输入】第一数是x的值，第二个数是n的值。【输出】函数值，保留两位小数。【输入样例】1 2【输出样例】0.40【源程序】

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

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

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

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

信息学奥赛一本通T1165：递归算法 Hermite多项式

【题目描述】用递归的方法求Hermite多项式的值对给定的x和正整数n，求多项式的值，并保留两位小数。【输入】给定的n和正整数x。【输出】多项式的值。【输入样例】1 2【输出样例】4.00【源程序】

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

信息学奥赛一本通T1163：递归算法阿克曼(Ackmann)函数

【题目描述】阿克曼(Ackmann)函数A(m，n)中，m，n定义域是非负整数(m≤3,n≤10)，函数值定义为：akm(m,n) = n+1; (m=0时)akm(m,n) = akm(m-1,1); (m>0,n=0时)akm(m,n) = akm(m-1,akm(m, n-1)); （m,n>0时)【输入】输入m和n。【输出】函数值【输入样例】2 3【输出样例】

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

信息学奥赛一本通T1164：递归算法 digit函数

【题目描述】在程序中定义一函数digit(n,k)，它能分离出整数n从右边数第k个数字。【输入】正整数n和k。【输出】一个数字。【输入样例】31859 3【输出样例】8【源程序】

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

信息学奥赛一本通T1161：递归算法转进制

【题目描述】用递归算法将一个十进制数X转换成任意进制数M（M≤16）。【输入】一行两个数，第一个十进制数X，第二个为进制M。【输出】输出结果。【输入样例】31 16 ｛将十进制31转化为十六进制数｝【输出样例】1F【源程序】

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

信息学奥赛一本通T1162：递归算法字符串逆序

【题目描述】输入一串以‘！’结束的字符，按逆序输出。【输入】如题述。【输出】如题述。【输入样例】abc!【输出样例】cba【源程序】

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

信息学奥赛一本通T1160：递归算法倒序数

【题目描述】输入一个非负整数，输出这个数的倒序数。例如输入123，输出321。【输入】输入一个非负整数(保证个位不为零）。【输出】输出倒序的数。【输入样例】123【输出样例】321【源程序】

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

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

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

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

信息学奥赛一本通T1158：递归算法求1+2+3+...

【题目描述】用递归的方法求1+2+3+……+N的值。【输入】输入n。【输出】输出和。【输入样例】5【输出样例】15【源程序】

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

信息学奥赛一本通T1157：函数哥德巴赫猜想

【题目描述】哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。【输入】（无）【输出】分行输出：例如:6=3+3（每个数只拆开一次，请保证第一个加数最小）【输入样例】（无）【输出样例】（无）【源程序】

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

信息学奥赛一本通T1156：函数求π的值

【题目描述】根据公式：arctanx(x)=x−x^3/3+x^5/5−x^7/7+...和π=6arctanx(1/√3).定义函数arctanx(x)，求当最后一项小于10^(−6)时π的值。【输入】（无）【输出】π的值。保留到小数点后10位。【输入样例】（无）【输出样例】（无）【源程序】

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

信息学奥赛一本通T1155：函数回文三位数

【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】（无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）【源程序】

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

信息学奥赛一本通T1154：函数亲和数

【题目描述】自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。【输入】（无）【输出】1行，分别为a和b(a<b)。【输入样例】（无）【输出样例】（无）【源程序】

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

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

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

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

信息学奥赛一本通T1152：函数最大数max(x,y,z)

【题目描述】已知:m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)输入a,b,c，求m。把求三个数的最大数max(x,y,z)分别定义成函数和过程来做。【输入】输入a,b,c。【输出】求m，保留到小数点后三位。【输入样例】1 2 3【输出样例】0.200【源程序】

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

信息学奥赛一本通T1151：函数素数个数

【题目描述】编程求2～n(n为大于2的正整数)中有多少个素数。【输入】输入n(2≤n≤50000)。【输出】素数个数。【输入样例】10【输出样例】4【源程序】

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

信息学奥赛一本通T1150：函数求正整数2和n之间的完全数

【题目描述】求正整数2和n之间的完全数(一行一个数)。完全数：因子之和等于它本身的自然数，如6=1+2+3【输入】输入n。【输出】一行一个数,按由小到大的顺序。【输入样例】7【输出样例】6【源程序】

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

信息学奥赛一本通T1149：字符类型和字符数组最长单词

【题目描述】一个以‘.’结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式。【输入】一个以‘.’结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。【输出】该句子中最长的单词。如果多于一个，则输出第一个。【输入样例】I am a student of Peking University.【输出样例】University【源程序】

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

信息学奥赛一本通T1148：字符类型和字符数组连续出现的字符

【题目描述】给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。【输入】第一行包含一个正整数k，表示至少需要连续出现的次数。1 ≤ k ≤ 1000。第二行包含需要查找的字符串。字符串长度在1到2500之间，且不包含任何空白符。【输出】若存在连续出现至少k次的字符，输出该字符；否则输出No。【输入样例】3【输出样例】c【源程序】

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