预告：金牌教练江涛开讲
2020年5月，培训正式推出！在之前的培训中，我们接触了简单动态规划。下周，我们将开始学习并查集的知识。第二十一期培训将于9月29日如期而至。本次主讲人为NOI金牌教师、佛山市石门中学江涛，他将就并查集及其应用的相关问题进行讲解。培训视频将于9月29日16点在NOI官网更新，敬请期待！讲师介绍 江涛，CCF会员，佛山市石门中学正高级教师、特级教师，CCF杰出演讲者，NOI金牌指导教师。指导学生获I...
- 0
- 0
- 轩爸
- 发布于 2020-09-23 10:20
- 阅读 ( 2048 )
轩爸
信息学奥赛一本通T1408：函数 素数回文数的个数
【题目描述】求11到n之间（包括n），既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】11到n之间的素数回文数个数。【输入样例】23【输出样例】1【源程序】
- 0
- 2
- 轩爸
- 发布于 2020-05-18 10:20
- 阅读 ( 2047 )
信息学奥赛一本通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
- 阅读 ( 2026 )
信息学奥赛一本通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
- 阅读 ( 2012 )
信息学奥赛一本通T1157：函数 哥德巴赫猜想
【题目描述】哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。【输入】（无）【输出】分行输出：例如:6=3+3（每个数只拆开一次，请保证第一个加数最小）【输入样例】（无）【输出样例】（无）【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-04-22 16:20
- 阅读 ( 2000 )
信息学奥赛一本通T1093：循环嵌套 计算多项式的值
【题目描述】假定多项式的形式为Xn+Xn−1+…+X2+X+1，请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。x在float范围内，n≤1000000。多项式的值精确到小数点后两位，保证最终结果在float范围内。【输入】输入仅一行，包括x和n，用单个空格隔开。x在float范围内，n ≤ 1000000。【输出】输出一个实数，即多项式的值，精确到小数点后两位。保证最终结果在floa
- 0
- 1
- 轩爸
- 发布于 2020-04-15 16:20
- 阅读 ( 1995 )
信息学奥赛一本通T1016：标准数据类型 整型数据类型存储空间大小
【题目描述】分别定义int，short类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。【输入】(无)【输出】一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。【输入样例】(无)【输出样例】(无)【源程序】
- 0
- 8
- 轩爸
- 发布于 2020-04-08 10:20
- 阅读 ( 1994 )
信息学奥赛一本通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
- 阅读 ( 1984 )
信息学奥赛一本通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
- 阅读 ( 1983 )
信息学奥赛一本通T1020：标准数据类型 打印ASCII码
【题目描述】输入一个除空格以外的可见字符（保证在函数scanf中可使用格式说明符%c读入），输出其ASCII码。【输入】一个除空格以外的可见字符。【输出】一个十进制整数，即该字符的ASCII码。【输入样例】A【输出样例】65【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-04-08 10:20
- 阅读 ( 1982 )
信息学奥赛一本通T1006：运算符和表达式 A+B问题
【题目描述】求两个整数的和。【输入】只有一行，两个用空格隔开的整数。【输出】两个整数的和。【输入样例】1 2【输出样例】3【源程序】
- 0
- 1
- 轩爸
- 发布于 2020-04-07 22:18
- 阅读 ( 1982 )
信息学奥赛一本通T1117：一维数组 整数去重
【题目描述】给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。【输入】输入包含两行：第一行包含一个正整数n（1 ≤ n ≤ 20000），表示第二行序列中数字的个数；第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于5000。【输出】输出只有一行，按照输入的顺序输出其中不重复的数字，整数
- 0
- 0
- 轩爸
- 发布于 2020-04-18 16:20
- 阅读 ( 1979 )
信息学奥赛一本通T1406：函数 单词替换
【题目描述】输入一个字符串，以回车结束（字符串长度≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。【输入】第1行是包含多个单词的字符串 s；第2行是待替换的单词a(长度 ≤ 100)；第3行是a将被替换的单词b(长度 ≤ 100)。s,a,b最前面和最后面都没有空格。【输出】输出只有 1 行，将s中所
- 0
- 1
- 轩爸
- 发布于 2020-05-18 10:20
- 阅读 ( 1976 )
信息学奥赛一本通T1088：while与do-while语句 分离整数的各个数
【题目描述】给定一个整数n(1≤n≤100000000)，要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字【输入】输入一个整数，整数在1到100000000之间【输出】从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开【输入样例】123【输出样例】3 2 1【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-04-15 10:20
- 阅读 ( 1965 )
信息学奥赛一本通T1138：字符类型和字符数组 将字符串中的小写字母转换成大写字母
【题目描述】给定一个字符串，将其中所有的小写字母转换成大写字母。【输入】输入一行，包含一个字符串（长度不超过100，可能包含空格）。【输出】输出转换后的字符串。【输入样例】helloworld123Ha【输出样例】HELLOWORLD123HA【源程序】
- 0
- 2
- 轩爸
- 发布于 2020-04-20 16:20
- 阅读 ( 1937 )
信息学奥赛一本通T1307：高精度计算 高精度乘法
【题目描述】输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。【输入】输入两个高精度正整数M和N。【输出】求这两个高精度数的积。【输入样例】36【输出样例】108【源程序】
- 0
- 2
- 轩爸
- 发布于 2020-05-07 16:20
- 阅读 ( 1924 )
信息学奥赛一本通T1211：递归算法 判断元素是否存在
【题目描述】有一个集合M是这样生成的：(1) 已知k是集合M的元素； (2) 如果y是M的元素，那么，2y+1和3y+1都是M的元素；(3) 除了上述二种情况外，没有别的数能够成为M的一个元素。【输入】输入整数 k 和 x, 逗号间隔。【输出】如果是，则输出 YES，否则，输出NO。【输入样例】0,22【输出样例】YES【源程序】
- 0
- 2
- 轩爸
- 发布于 2020-04-28 10:20
- 阅读 ( 1917 )
信息学奥赛一本通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
- 阅读 ( 1916 )
信息学奥赛一本通T1079：for语句 计算分数加减表达式的值
【题目描述】编写程序，输入n的值，求1/1−1/2+1/3−1/4+1/5−1/6+1/7−1/8+...+(−1)^(n−1)⋅1/n的值。【输入】输入一个正整数n。1 ≤ n ≤ 1000。【输出】输出一个实数，为表达式的值，保留到小数点后四位。【输入样例】2【输出样例】0.5000【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-04-14 10:20
- 阅读 ( 1916 )
信息学奥赛一本通T1168：高精度计算 大整数加法
【题目描述】求两个不超过200位的非负整数的和。【输入】有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。【输出】一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。【输入样例】22222222222222222222【输出样例】55555555555555555555【源程序】
- 0
- 1
- 轩爸
- 发布于 2020-04-23 16:20
- 阅读 ( 1912 )
