信息学奥赛一本通T1109：一维数组 开关灯

【题目描述】假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。请问：当第M个

• 0
• 7
• 轩爸
• 发布于 2020-04-17 16:21
• 阅读 ( 3550 )

信息学奥赛一本通T1107：一维数组 校门外的树

【题目描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的

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

信息学奥赛一本通T1106：一维数组 年龄与疾病

【题目描述】某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理，按照0-18、19-35、36-60、61以上（含61）四个年龄段统计的患病人数占总患病人数的比例。【输入】共2行，第一行为过往病人的数目n（0<n≤100)，第二行为每个病人患病时的年龄。【输出】按照0-18、19-35、36-60、61以上(含61)四个年龄段输出该段患病人数占总患病人数的比例，以

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

信息学奥赛一本通T1105：一维数组 数组逆序重存放

【题目描述】将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。【输入】输入为两行：第一行数组中元素的个数n（1<n<100)，第二行是n个整数，每两个整数之间用空格分隔。【输出】输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。【输入样例】5【输出样例】1 4 5 6 8【源程序】 

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

信息学奥赛一本通T1104：一维数组 计算书费

【题目描述】下面是一个图书的单价表：计算概论 28.9元/本给定每种图书购买的数量，编程计算应付的总费用。【输入】输入一行，包含10个整数(大于等于0，小于等于100)，分别表示购买的《计算概论》、《数据结构与算法》、《数字逻辑》、《C++程序设计教程》、《人工智能》、《计算机体系结构》、《编译原理》、《操作系统》、《计算机网络》、《JAVA程序设计》的数量（以本为单位）。每两个整数用一个空格分开

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

信息学奥赛一本通T1103：一维数组 陶陶摘苹果

【题目描述】陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。【输入】包括两行数据。第一行包含10个100到200之间(包括100

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

信息学奥赛一本通T1102：一维数组 与指定数字相同的数的个数

【题目描述】输出一个整数序列中与指定数字相同的数的个数。【输入】输入包含三行：第一行为N，表示整数序列的长度(N ≤ 100)；第二行为N个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的数字m。【输出】输出为N个数中与m相同的数的个数。【输入样例】3【输出样例】2【源程序】 

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

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

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

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

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

信息学奥赛一本通T1098：循环嵌套 质因数分解

【题目描述】已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入只有一行，包含一个正整数 n。对于60%的数据，6≤n≤1000。对于100%的数据，6≤n≤2×10^9。【输出】输出只有一行，包含一个正整数 p，即较大的那个质数。【输入样例】21【输出样例】7【源程序】 

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

信息学奥赛一本通T1099：循环嵌套 第n小的质数

【题目描述】输入一个正整数n，求第n小的质数。【输入】一个不超过10000的正整数n。【输出】第n小的质数。【输入样例】10【输出样例】29【源程序】 

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

信息学奥赛一本通T1097：循环嵌套 画矩形

【题目描述】根据参数，画出矩形。输入四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图的矩形符号；第四个参数为1或0，0代表空心，1代表实心。【输入】输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图的矩形符号

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

信息学奥赛一本通T1096：循环嵌套 数字统计

【题目描述】请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。【输入】输入共 1 行，为两个正整数 L 和 R，之间用一个空格隔开【输出】输出共 1 行，表示数字 2 出现的次数。 【输入样例】2 22【输出样例】6【

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

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

信息学奥赛一本通T1094：循环嵌套 与7无关的数

【题目描述】一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。【输入】输入为一行,正整数n(n < 100)。【输出】输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。【输入样例】21【输出样例】2336【源程序】 

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

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

信息学奥赛一本通T1092：循环嵌套 求出e的值

【题目描述】利用公式e=1+1/1!+1/2!+1/3!+...+1/n! ，求e的值，要求保留小数点后10位。【输入】输入只有一行，该行包含一个整数n（2≤n≤15），表示计算e时累加到1/n!【输出】输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。【输入样例】10【输出样例】2.7182818011【源程序】

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

信息学奥赛一本通T1091：循环嵌套 求阶乘的和

【题目描述】给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+...+n!），输出阶乘的和。【输入】输入有一行，包含一个正整数n（1 < n < 12）。【输出】输出有一行：阶乘的和。【输入样例】5【输出样例】153【源程序】 

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

NOI Online能力测试是CCF开辟的新战场

春节前突如其来的疫情打乱了人们的工作和生活，也直接影响了全国青少年信息学奥林匹克竞赛（NOI）的常规活动，使得原计划在春节后在长沙市一中举办的冬令营不得不取消。NOI是由CCF主办、具有36年历史的、具有很强影响力的青少年计算机科学教育活动，自1984年创建以来从未停止。在CCF的主导下，NOI坚持“学有余力、有兴趣的中学生课外计算机科学普及活动”的宗旨，不断在制度、方法、形式和工具方面大胆创新，...

• 0
• 0
• 轩爸
• 发布于 2020-04-15 15:30
• 阅读 ( 420 )

信息学奥赛一本通T1090：while与do-while语句 含k个3的数

【题目描述】输入两个正整数m和k，其中1<m<100000，1<k<5 ，判断m 能否被19整除，且恰好含有k个3，如果满足条件，则输出YES，否则，输出NO。 例如，输入：43833 3，满足条件，输出YES。如果输入：39331 3，尽管有3个3，但不能被19整除，也不满足条件，应输出NO。【输入】m 和 k 的值，中间用单个空格间隔。【输出】满足条件时输出 YES，不

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