信息学奥赛一本通T1316：递归算法 数的计数

【题目描述】    我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n（n≤1000），然后对此自然数按照如下方法进行处理：不作任何处理；在它的左边加上一个自然数，但该自然数不能超过原数的一半；加上数后，继续按此规则进行处理，直到不能再加自然数为止。【输入】自然数n（n≤1000）。【输出】满足条件的数。【输入样例】6【输出样例】6提示：满足条件的数为 6、16、26、12

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

信息学奥赛一本通T1053：switch语句 最大数输出

【题目描述】输入三个整数，数与数之间以一个空格分开。 输出一个整数，即最大的整数。【输入】输入为一行，包含三个整数，数与数之间以一个空格分开。【输出】输出一行，包含一个整数，即最大的整数。【输入样例】10 20 56【输出样例】56【源程序】 

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

信息学奥赛一本通T1145：字符类型和字符数组 字符串p型编码

【题目描述】给定一个完全由数字字符（‘0’,‘1’,‘2’,…,‘9’）构成的字符串str，请写出str的p型编码串。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码串为1122132431；类似的道理，编码串101可以用来描述1111111111；00000000000可描述为"11个0"，因此它的p型编码串即为110；1

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

信息学奥赛一本通T1170：高精度计算 计算2的N次方

【题目描述】任意给定一个正整数N(N≤100)，计算2的n次方的值。【输入】输入一个正整数N。【输出】输出2的N次方的值。【输入样例】5【输出样例】32【源程序】 

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

信息学奥赛一本通T1019：标准数据类型 浮点数向零舍入

【题目描述】输入一个单精度浮点数，将其向零舍入到整数。说明：向零舍入的含义是，正数向下舍入，负数向上舍入。提示：可以使用强制类型转换来实现。【输入】一个单精度浮点数。【输出】一个整数，即向零舍入到整数的结果。【输入样例】2.3【输出样例】2【源程序】 

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

信息学奥赛一本通T1341：图的遍历 一笔画问题

【题目描述】如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数。【输入】第一行n，m，有n个点，m条边，以下m行描述每条边连接的两点。【输出】欧拉路或欧拉回路，输出一条路径即可。【输入样例】5 5【输出样例】1

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

信息学奥赛一本通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 )

信息学奥赛一本通T1191：递推算法 流感传染

【题目描述】有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。【输入】第一行一个数字n，n不超过100，表示有n*n的宿舍房间。【输出】输出第m天，得流感的人数。【输入样例】5【输出样例】16【源程序】 

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

信息学奥赛一本通T1254：广度优先搜索（BFS） 走出迷宫

【题目描述】当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。【输入】第一行是两个整数n和m(1≤n,m≤100)，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符‘.’表示空地，‘#’表示墙，‘S’表示起点,‘T’表示出口。【输出】输出

• 0
• 0
• 轩爸
• 发布于 2020-05-02 10:20
• 阅读 ( 1483 )

信息学奥赛一本通T1398：函数 短信计费

【题目描述】用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内(包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。【输入】第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的字数。【输出】输出一行，当月短信总资费，单位为元，

• 0
• 0
• 轩爸
• 发布于 2020-05-17 10:20
• 阅读 ( 1476 )

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

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

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

信息学奥赛一本通T1322：贪心算法 拦截导弹问题

【题目描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。【输入】n颗依

• 0
• 0
• 轩爸
• 发布于 2020-05-09 16:20
• 阅读 ( 1469 )

信息学奥赛一本通T1397：函数 简单算术表达式求值

【题目描述】 两位正整数的简单算术运算（只考虑整数运算），算术运算为：    +，加法运算；算术表达式的格式为（运算符前后可能有空格）：运算数 运算符 运算数请输出相应的结果。【输入】一行算术表达式。【输出】整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。【输入样例】32+64【输出样例】96【源程序】

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

信息学奥赛一本通T1233：贪心算法 接水问题

【题目描述】学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的

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

NOI Online能力测试专题

CCF关于举办NOI Online能力测试的通知（点击阅读）...

• 0
• 0
• 轩爸
• 发布于 2020-02-17 15:30
• 阅读 ( 1460 )

信息学奥赛一本通T1208：递归算法 2的幂次方表示

【题目描述】任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示）3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=210+28+25+2+1所以1315最后可表示为：2(2(2+

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

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

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

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

信息学奥赛一本通T1405：函数 质数的和与积

【题目描述】两个质数的和是S，它们的积最大是多少？【输入】一个不大于10000的正整数S，为两个质数的和。【输出】一个整数，为两个质数的最大乘积。数据保证有解。【输入样例】50【输出样例】589【源程序】 

• 0
• 0
• 轩爸
• 发布于 2020-05-17 16:20
• 阅读 ( 1433 )

信息学奥赛一本通T1195：递推算法 判断整除

【题目描述】一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：    (+1) + (+2) + (+4) = 7    (+1) + (+2) + (-4) = -1    (+1) + (-2) + (+4) = 3    (+1) + (-2) + (-4) = -5    (-1) + (+2) + (+4) = 5    (-1)

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