信息学奥赛一本通T1240：分治算法 查找最接近的元素

【题目描述】在一个非降序列中，查找与给定值最接近的元素。【输入】第一行包含一个整数n，为非降序列长度。1 ≤ n ≤ 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 ≤ m ≤ 10000。接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在0-1,000,000,000

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

信息学奥赛一本通T1087：while与do-while语句 级数求和

【题目描述】已知：Sn=1＋1/2＋1/3＋…＋1/n。显然对于任意一个整数k，当n足够大的时候，Sn大于k。现给出一个整数k（1≤k≤15），要求计算出一个最小的n，使得Sn＞k。【输入】一个整数k【输出】一个整数n【输入样例】1【输出样例】2【源程序】 

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

信息学奥赛一本通T1057：switch语句 简单计算器

【题目描述】一个最简单的计算器，支持+, -, *, / 四种运算。仅需考虑输入输出为整数的情况，数据和运算结果不会超过int表示的范围。然而：   1. 如果出现除数为0的情况，则输出：Divided by zero!   2. 如果出现无效的操作符(即不为 +, -, *, / 之一），则输出：Invalid operator!【输入】输入只有一行，共有三个参数，其中第1、2个参数为整数，第3

• 0
• 2
• 轩爸
• 发布于 2020-04-12 10:20
• 阅读 ( 2672 )

信息学奥赛一本通T1060：for语句 均值

【题目描述】给出一组样本数据，包含n个浮点数，计算其均值，精确到小数点后4位。【输入】输入有两行，第一行包含一个整数n（n小于100），代表样本容量；第二行包含n个绝对值不超过1000的浮点数，代表各个样本数据。【输出】输出一行，包含一个浮点数，表示均值，精确到小数点后4位。【输入样例】2【输出样例】2.0000【源程序】 

• 0
• 1
• 轩爸
• 发布于 2020-04-12 10:20
• 阅读 ( 2661 )

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

信息学奥赛一本通T1173：高精度计算 阶乘和

【题目描述】用高精度计算出S=1!+2!+3!+…+n!（n≤50）,其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入正整数n，输出计算结果S。【输入】一个正整数n。【输出】计算结果S。【输入样例】5【输出样例】153【源程序】 

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

信息学奥赛一本通T1103：一维数组 陶陶摘苹果

【题目描述】陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。【输入】包括两行数据。第一行包含10个100到200之间(包括100

• 0
• 1
• 轩爸
• 发布于 2020-04-16 16:25
• 阅读 ( 2635 )

信息学奥赛一本通T1318：搜索与回溯算法（DFS） 自然数的拆分

【题目描述】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+1【输入】输入n。【输出】按字典序输出具体的方案。【输入样例】7【输出样例】7=1+1+1+1+1+1+1【源程序】 

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

信息学奥赛一本通T1004：C++语言入门 字符三角形

【题目描述】给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。【输入】只有一行，包含一个字符。【输出】该字符构成的等腰三角形，底边长5个字符，高3个字符。【输入样例】*【输出样例】  *【源程序】 

• 0
• 2
• 轩爸
• 发布于 2020-04-07 20:38
• 阅读 ( 2629 )

信息学奥赛一本通T1108：一维数组 向量点积计算

【题目描述】在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn)，求点积a⋅b=a1b1+a2b2+...+anbn。【输入】第一行是一个整数n(1≤n≤1000)。第二行包含n个整数a1,a2,...,an。第三行包含n个整数b1,b2,...,bn。相邻整数之间用单个空格隔开。每个整数的绝对值都不超过1000。

• 0
• 0
• 轩爸
• 发布于 2020-04-17 16:21
• 阅读 ( 2615 )

信息学奥赛一本通T1006：运算符和表达式 A+B问题

【题目描述】求两个整数的和。【输入】只有一行，两个用空格隔开的整数。【输出】两个整数的和。【输入样例】1 2【输出样例】3【源程序】 

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

信息学奥赛一本通T1020：标准数据类型 打印ASCII码

【题目描述】输入一个除空格以外的可见字符（保证在函数scanf中可使用格式说明符%c读入），输出其ASCII码。【输入】一个除空格以外的可见字符。【输出】一个十进制整数，即该字符的ASCII码。【输入样例】A【输出样例】65【源程序】 

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

信息学奥赛一本通T1408：函数 素数回文数的个数

【题目描述】求11到n之间（包括n），既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】11到n之间的素数回文数个数。【输入样例】23【输出样例】1【源程序】 

• 0
• 2
• 轩爸
• 发布于 2020-05-18 10:20
• 阅读 ( 2578 )

信息学奥赛一本通T1412：函数 二进制分类

【题目描述】若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。例如：(13)10=(1101)2，其中1的个数为3，0的个数为1，则称此数为A类数；(10)10=(1010)2，其中1的个数为2，0的个数也为2，称此数为B类数；(24)10=(11000)2，其中1的个数为2，0的个数为3，则称此数为B类数；程序要求：求出1

• 0
• 2
• 轩爸
• 发布于 2020-05-18 16:20
• 阅读 ( 2572 )

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

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

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

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

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

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

信息学奥赛一本通T1051：switch语句 分段函数

【题目描述】编写程序，计算下列分段函数y=f(x)的值。【输入】一个浮点数N，0 ≤ N < 20。【输出】输出N对应的分段函数值：f(N)。结果保留到小数点后三位。【输入样例】1.0 【输出样例】1.500【源程序】 

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

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

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

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

信息学奥赛一本通T1088：while与do-while语句 分离整数的各个数

【题目描述】给定一个整数n(1≤n≤100000000)，要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字【输入】输入一个整数，整数在1到100000000之间【输出】从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开【输入样例】123【输出样例】3 2 1【源程序】 

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

信息学奥赛一本通T1105：一维数组 数组逆序重存放

【题目描述】将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。【输入】输入为两行：第一行数组中元素的个数n（1<n<100)，第二行是n个整数，每两个整数之间用空格分隔。【输出】输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。【输入样例】5【输出样例】1 4 5 6 8【源程序】 

• 0
• 1
• 轩爸
• 发布于 2020-04-16 16:25
• 阅读 ( 2509 )