杭州学军中学隆重举办2019年第四期NOI教师培训

九月金秋，杭州全城桂花飘香。9月24 -30日，杭州学军中学隆重举办了2019年第四期CCF NOI教师培训，国内顶尖高校专家及著名全国NOI钻石教练担任明星讲师，众多来自全国各地新锐教练参与培训，可谓星光璀璨，共襄盛举。本次培训的主讲专家有清华大学计算机系教学办主任马昱春博士、浙江大学计算机系ACM国际冠军总教练王灿博士，七位全国NOI钻石教练，朱全民、屈运华、曹文、叶国平、汪星明、宋新波，以及...

• 0
• 0
• 轩爸
• 发布于 2019-10-25 14:32
• 阅读 ( 2568 )

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

信息学奥赛一本通T1116：一维数组 最长平台

【题目描述】已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。【输入】输出最长平台的长度。【输出】按顺序输出每个数的出现次数，一行

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

信息学奥赛一本通T1084：for语句 幂的末尾

【题目描述】a^b的末3位数是多少？【输入】两个正整数a，b。1≤a≤100，1≤b≤10000。【输出】从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。【输入样例】7 2011【输出样例】743【源程序】 

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

信息学奥赛一本通T1190：递推算法 上台阶

【题目描述】楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。【输入】输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。【输出】每一行输出对应一行输入的结果，即为走法的数目。【输入样例】1【输出样例】1【源程序】 

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

信息学奥赛一本通T1012：常量和变量 计算多项式的值

【题目描述】对于多项式f(x)=ax3+bx2+cx+d和给定的a,b,c,d,x，计算f(x)的值，保留到小数点后7位。【输入】输入仅一行，包含5个实数，分别是x，及参数a、b、c、d的值，每个数都是绝对值不超过100的双精度浮点数。数与数之间以一个空格分开。【输出】输出一个实数，即f(x)的值，保留到小数点后7位。【输入样例】2.31 1.2 2 2 3【输出样例】33.0838692【源程序

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

信息学奥赛一本通T1009：运算符和表达式 带余除法

【题目描述】给定被除数和除数，求整数商及余数。此题中请使用默认的整除和取余运算，无需对结果进行任何特殊处理。【输入】一行，包含两个整数，依次为被除数和除数（除数非零），中间用一个空格隔开。【输出】一行，包含两个整数，依次为整数商和余数，中间用一个空格隔开。【输入样例】10 3【输出样例】3 1【源程序】 

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

信息学奥赛一本通T1113：一维数组 不与最大数相同的数字之和

【题目描述】输出一个整数数列中不与最大数相同的数字之和。【输入】输入分为两行：第一行为N(N为接下来数的个数，N ≤ 100)；第二行N个整数，数与数之间以一个空格分开，每个整数的范围是-1000,000到1000,000。【输出】输出为N个数中除去最大数其余数字之和。【输入样例】3【输出样例】3【源程序】 

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

信息学奥赛一本通T1141：字符类型和字符数组 删除单词后缀

【题目描述】给定一个单词，如果该单词以er、ly或者ing后缀结尾， 则删除该后缀（题目保证删除后缀后的单词长度不为0）， 否则不进行任何操作。【输入】输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为32）。【输出】输出按照题目要求处理后的单词。【输入样例】referer【输出样例】refer【源程序】 

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

信息学奥赛一本通T1139：字符类型和字符数组 整理药名

【题目描述】医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。【输入】第一行一个数字n，表示有n个药品名要整理，n不超过100。接下来n行，每行一个单词，长度不超过20，表示医生手书的药品名。药品名由字母、数字和-组成。【输出

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

信息学奥赛一本通T1095：循环嵌套 数1的个数

【题目描述】给定一个十进制正整数n(1≤n≤10000)，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。例如当n=2时，写下1,2。这样只出现了1个“1”；当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“1”。【输入】正整数n。1 ≤ n ≤ 10000。【输出】一个正整数，即“1”的个数。【输入样例】12【输出样例】5【源程序】 

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

信息学奥赛一本通T1146：字符类型和字符数组 判断字符串是否为回文

【题目描述】输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。【输入】输入为一行字符串（字符串中没有空白字符，字符串长度不超过100）。【输出】如果字符串是回文，输出yes；否则，输出no。【输入样例】abcdedcba【输出样例】yes【源程序】 

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

信息学奥赛一本通T1078：for语句 求分数序列和

【题目描述】有有一个分数序列q1/p1，q2/p2，q3/p3，q4/p4，q5/p5，.... ,其中q(i+1)=qi+pi，p(i+1)=qi，p1=1，q1=2。比如这个序列前6项分别是21,32,53,85,138,211321,32,53,85,138,2113。求这个分数序列的前n项之和。21,32【输入】输入有一行，包含一个正整数n(n ≤ 30)。【输出】输出有一行，包含一个浮点

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

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

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

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

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

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

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

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

信息学奥赛一本通T1032：顺序结构实例 大象喝水

【题目描述】一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。【输入】输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。【输出】 输出一行，包含一个整数，表示大象至少要喝水的桶数。【输入样例】23 11【输出样例】3【源程序】 

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

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

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

信息学奥赛一本通T1406：函数 单词替换

【题目描述】输入一个字符串，以回车结束（字符串长度≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。【输入】第1行是包含多个单词的字符串 s；第2行是待替换的单词a(长度 ≤ 100)；第3行是a将被替换的单词b(长度 ≤ 100)。s,a,b最前面和最后面都没有空格。【输出】输出只有 1 行，将s中所

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