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

信息学奥赛一本通T1024：数据输入输出 保留3位小数的浮点数

【题目描述】读入一个单精度浮点数，保留3位小数输出这个浮点数。【输入】只有一行，一个单精度浮点数。【输出】也只有一行，读入的单精度浮点数。【输入样例】12.34521【输出样例】12.345【源程序】 

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

信息学奥赛一本通T1100：循环嵌套 金币

【题目描述】国王将金币作为工资，发放给忠诚的骑士。第1天，骑士收到一枚金币；之后两天(第2天和第3天)里，每天收到两枚金币；之后三天(第4、5、6天)里，每天收到三枚金币；之后四天(第7、8、9、10天)里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续 n 天每天收到 n 枚金币后，骑士会在之后的连续n+1天里，每天收到n+1枚金币(n为任意正整数)。你需要编写一个程序，确定从第

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

信息学奥赛一本通T1065：for语句 奇数求和

【题目描述】计算非负整数m到n(包括m和n)之间的所有奇数的和，其中，m 不大于 n，且n 不大于300。例如 m=3, n=12, 其和则为：3+5+7+9+11=35。【输入】两个数 m 和 n，两个数以一个空格分开，其中 0 ≤ m ≤ n ≤ 300 。【输出】输出一行，包含一个整数，表示m 到 n（包括m 和 n ）之间的所有奇数的和【输入样例】7 15【输出样例】55【源程序】 

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

信息学奥赛一本通T1061：for语句 求整数的和与均值

【题目描述】读入n(1≤n≤10000)个整数，求它们的和与均值。【输入】输入第一行是一个整数n，表示有n个整数。第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。【输出】输出一行，先输出和，再输出平均值(保留到小数点后5位)，两个数间用单个空格分隔。【输入样例】4【输出样例】1131 282.75000【源程序】 

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

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

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

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

信息学奥赛一本通T1038：顺序结构实例 苹果和虫子

【题目描述】你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？【输入】输入仅一行，包括n，x和y（均为整数）。【输出】输出也仅一行，剩下的苹果个数。【输入样例】10 4 9 【输出样例】7【源程序】 

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

信息学奥赛一本通T1308：高精度计算 高精除

【题目描述】高精除以高精，求它们的商和余数。【输入】输入两个低于300位的正整数。【输出】输出商和余数。【输入样例】1231312318457577687897987642324567864324567876543245671425346756786867867867【输出样例】999999999748590【源程序】

• 0
• 1
• 轩爸
• 发布于 2020-05-07 16:20
• 阅读 ( 1941 )

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

信息学奥赛一本通T1175：高精度计算 除以13

【题目描述】输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。【输入】一个大于0的大整数，长度不超过100位。【输出】两行，分别为整数除法得到的商和余数。【输入样例】2132104848488485【输出样例】164008065268345【源程序】

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

信息学奥赛一本通T1183：数据排序 病人排队

【题目描述】病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：1.老年人（年龄 >= 60岁）比非老年人优先看病。2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺序看病。【输入】第1行，输入一个小于100的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID

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

2022国际初中生信息学竞赛报名通知

2022国际初中生信息学竞赛（International School for Informatics “Junior”，ISIJ2022）将于2022年7月1日-10日举行，各参赛国同步参加线上竞赛。CCF将组队参加。一、队伍组成中国代表队有1支国家队，5支代表队，共6支队伍组成。每支队伍由6名选手和其指导教师组成。二、参赛资格选手资格：报名选手须为CSP-J/S2021第二轮提高级一等获得者，...

• 0
• 0
• 轩爸
• 发布于 2022-06-04 22:57
• 阅读 ( 1892 )

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

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

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

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

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

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

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

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

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

信息学奥赛一本通T1454：深搜的剪枝技巧 山峰和山谷

【题目描述】给定一个 n×n 的网格状地图，每个方格 (i,j)有一个高度 wij​​ 。如果两个方格有公共顶点，则它们是相邻的。定义山峰和山谷如下：均由地图上的一个连通块组成；所有方格高度都相同；周围的方格（即不属于山峰或山谷但与山峰或山谷相邻的格子）高度均大于山谷的高度，或小于山峰的高度。求地图内山峰和山谷的数量。特别地，如果整个地图方格的高度均相同，则整个地图既是一个山谷，也是一个山峰。【输

• 0
• 2
• 轩爸
• 发布于 2020-05-22 10:20
• 阅读 ( 1842 )

信息学奥赛一本通T1402：函数 Vigenère密码

【题目描述】16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。 在Vigenère

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

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

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

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

信息学奥赛一本通T1411：函数 区间内的真素数

【题目描述】找出正整数M和N之间（N不小于M）的所有真素数。例如，11，13均为真素数，因为11的反序还是为11，13的反序为31也为素数。真素数的定义：如果一个正整数P为素数，且其反序也为素数，那么P就为真素数。【输入】输入两个数M和N，空格间隔，1≤M≤N≤100000。【输出】按从小到大输出M和N之间（包括M和N）的真素数，逗号间隔。如果之间没有真素数，则输出No。【输入样例】10 35【输

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

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

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

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