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

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

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

信息学奥赛一本通T1196：递推算法 踩方格

【题目描述】有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b、走过的格子立即塌陷无法再走第二次；c、只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。【输入】允许在方格上行走的步数n(n≤20)。【输出】计算出的方案数量。【输入样例】2【输出样例】7

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

信息学奥赛一本通T1362：队列 家庭问题

【题目描述】有n个人，编号为1,2,……n，另外还知道存在K个关系。一个关.系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。当n，k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？例如：n＝6，k＝3，三个关系为（1,2），(1,3)，(4,5)此时，6个人组成三个家庭，即：｛1,2,3｝为一个家庭，｛4,5｝为一个家庭，｛6｝单独为一个家庭，第一个家庭的人数为最多。

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

NOI Online能力测试专题

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

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

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

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

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

信息学奥赛一本通T1017：标准数据类型 浮点型数据类型存储空间大小

【题目描述】分别定义float，double类型的变量各一个，并依次输出它们的存储空间大小(单位：字节)。【输入】(无)【输出】一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。【输入样例】(无)【输出样例】(无)【源程序】 

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

信息学奥赛一本通T1167：递归算法 再求f(x,n)

【题目描述】已知用递归函数求解。【输入】第一数是x的值，第二个数是n的值。【输出】函数值，保留两位小数。【输入样例】1 2【输出样例】0.40【源程序】 

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

信息学奥赛一本通T1253：广度优先搜索（BFS） 抓住那头牛

【题目描述】农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？【输入】两个整数，N和K。【输出】一个整数，农夫抓到牛所要花费的最小分钟

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

信息学奥赛一本通T1045：if选择结构 收集瓶盖赢大奖

【题目描述】某饮料公司最近推出了一个“收集瓶盖赢大奖”的活动：如果你拥有10个印有“幸运”、或20个印有“鼓励”的瓶盖，就可以兑换一个神秘大奖。现分别给出你拥有的印有“幸运”和“鼓励”的瓶盖数，判断是否可以去兑换大奖。若可以兑换大奖，输出1，否则输出0。【输入】一行，包含两个整数，分别是印有“幸运”和“鼓励”的瓶盖数，用一个空格隔开。【输出】一行。若可以兑换大奖，输出1，否则输出0。【输入样例】1

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

信息学奥赛一本通T1234：分治算法 2011

【题目描述】已知长度最大为200位的正整数n，请求出2011n的后四位。【输入】第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。【输出】每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。【输入样例】3【输出样例】1051【源程序】

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

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

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

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

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

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

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

关于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
• 阅读 ( 1763 )

C++ 简介

C++ 简介 C++ 是一种静态类型的、编译式的、通用的、大小写敏感的、不规则的编程语言，支持过程化编程、面向对象编程和泛型编程。 C++ 被认为是一种中级语言，它综合了高级语言和低级语言的特点。 C++ 是由 Bjarne Stroustrup 于 1979 年在新泽西州美利山贝尔实验室开始设计开发的。C++ 进一步扩充和完善了 C 语言，最初命名为带类的C，后来在 1983 年更名为 C++。...

• 0
• 7
• 轩爸
• 发布于 2019-08-03 16:32
• 阅读 ( 1759 )

信息学奥赛一本通T1021：标准数据类型 打印字符

【题目描述】输入一个整数，即字符的ASCII码，保证存在对应的可见字符。输出相对应的字符。【输入】一个整数，即字符的ASCII码，保证存在对应的可见字符。【输出】一行，包含相应的字符。【输入样例】65【输出样例】A【源程序】 

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

信息学奥赛一本通T1239：分治算法 统计数字

【题目描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5∗10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。【输入】第一行是整数 n，表示自然数的个数；第2~n+1每行一个自然数。【输出】包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该

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

CSP-J/S2020专题

CCF关于CSP-J/S第二轮规模的规定（点击查看）CCF CSP-J/S认证须知（点击查看）CCF关于CSP-J/S认证考务的工作规范（点击查看）CCF NOI系列活动考场纪律（点击查看）CCF NOI系列活动监考须知（点击查看）关于规范CCF CSP-J/S试卷管理办法的通知（点击查看）CSP-S/J2020工作流程（点击查看）CCF关于举办CSP-J/S2020的通知（点击查看）...

• 0
• 0
• 轩爸
• 发布于 2020-10-13 10:22
• 阅读 ( 1733 )

信息学奥赛一本通T1165：递归算法 Hermite多项式

【题目描述】用递归的方法求Hermite多项式的值对给定的x和正整数n，求多项式的值，并保留两位小数。【输入】给定的n和正整数x。【输出】多项式的值。【输入样例】1 2【输出样例】4.00【源程序】 

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

信息学奥赛一本通T1008：运算符和表达式 计算(a+b)/c的值

【题目描述】给定3个整数a、b、c，计算表达式(a+b)/c的的值。【输入】只有一行，包括三个整数a、b、c, 数与数之间以一个空格分开。(－10,000<a,b,c<10,000)【输出】只有一行，即表达式的值。【输入样例】1 1 3【输出样例】0【源程序】 

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

信息学奥赛一本通T1197：递推算法 山区建小学

【题目描述】政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为didi(为正整数)，其中，0<i<m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学(设0<n≤m<500)。请根据给定的m、n以及所有相邻村庄的距离，选择在哪些村庄建小学，才使得所有村到最近小学的距离

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