信息学奥赛一本通T1133：字符类型和字符数组 输出亲朋字符串

【题目描述】编写程序，求给定字符串s的亲朋字符串s1。亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符； 给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串s的倒数第二个字符。亲朋字符串的最后一个字符由给定字符串s的最后一个字符ASCII值加s的第一个字符的ASCII值。【输入】

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

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

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

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

信息学奥赛一本通T1209：递归算法 分数求和

【题目描述】输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1/1；若最终结果的分母为1，则直接用整数表示。【输入】第一行是一个整数n，表示分数个数，1≤n≤10；接下来n行，每行一个分数，用"p/q"的形式表示，不含空格，p，q均不超过10。【输出】输出只有一行，即最终结果的最简形式。若为分数，用"p/q"的形式表示。【输入样例】2【输出样例】5/6【源程序】

• 0
• 2
• 轩爸
• 发布于 2020-04-27 16:20
• 阅读 ( 2282 )

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

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

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

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

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

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

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

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

【题目描述】会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 × 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。

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

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

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

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

信息学奥赛一本通T1205：递归算法 汉诺塔问题

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

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

信息学奥赛一本通T1015：常量和变量 计算并联电阻的阻值

【题目描述】对于阻值为r1和r2的电阻，其并联电阻阻值公式计算见下，输入两个电阻阻抗大小，浮点型。输出并联之后的阻抗大小，结果保留小数点后2位。【输入】两个电阻阻抗大小，浮点型，以一个空格分开。【输出】并联之后的阻抗大小，结果保留小数点后2位。【输入样例】1 2【输出样例】0.67【源程序】 

• 0
• 2
• 轩爸
• 发布于 2020-04-08 07:49
• 阅读 ( 2239 )

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

CCF NOI指导教师培训资质考核通过名单

CCF每年举办NOI指导教师培训，并为通过考核者颁发NOI指导教师资质证书。根据《CCF关于NOI指导教师证书的规定》，NOI指导教师资质证书自颁发日起，参加现场活动的有效期三年，参加线上培训的有效期两年。后附从2016年至今，历年通过考核的名单。2022年6月30日中国计算机学会 2016年南京站（南京外国语学校）长沙站（湖南师范大学附属中学）2017年北京站（北京市第八十中学）长沙站（长沙市雅...

• 0
• 0
• 轩爸
• 发布于 2022-07-01 22:54
• 阅读 ( 2216 )

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

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

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

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

信息学奥赛一本通T1046：if选择结构 判断一个数能否同时被3和5整除

【题目描述】 判断一个数n 能否同时被3和5整除，如果能同时被3和5整除输出YES，否则输出NO。【输入】输入一行，包含一个整数n。（ -1,000,000 < n < 1,000,000）【输出】输出一行，如果能同时被3和5整除输出YES，否则输出NO。【输入样例】15【输出样例】YES【源程序】 

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

关于CCF CSP-J/S2025有关问题的解答

1.什么是CSP-J/S？答：CSP-J/S是由CCF主办的计算机非专业级别的软件能力认证。认证包括CSP-J（Junior，入门级）和CSP-S（Senior，提高级）两个级别，认证内容均包括算法设计能力和编程能力。2.CSP-J/S与NOI系列活动有什么关系？答：CSP-J/S是面向社会的认证，非竞赛。在NOI系列活动，如APIO、冬令营等报名中有可能会参考CSP-J/S成绩。3.CSP-J/...

• 0
• 0
• 轩爸
• 发布于 2025-08-06 14:01
• 阅读 ( 2177 )

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

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

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

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

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

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

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

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

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

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