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

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

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

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

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

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

信息学奥赛一本通T1189:递推算法 Pell数列

【题目描述】Pell数列a1,a2,a3,...的定义是这样的,a1=1,a2=2,...,an=2an−1+an−2(n>2).给出一个正整数k,要求Pell数列的第k项模上32767是多少。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1≤k<1000000)。【输出】n行,每行输出对应一个输入。输出应是一个非负整数。【输入样例】2【输

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

信息学奥赛一本通T1188:递推算法 菲波那契数列

【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 ≤ a ≤ 1000000)。【输出】n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数对1000取模得到

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

信息学奥赛一本通T1187:数据排序 统计字符数

【题目描述】给定一个由a-z这26个字符组成的字符串,统计其中哪个字符出现的次数最多。【输入】输入包含一行,一个字符串,长度不超过1000。【输出】输出一行,包括出现次数最多的字符和该字符出现的次数,中间以一个空格分开。如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符。【输入样例】abbccc【输出样例】c 3【源程序】

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

信息学奥赛一本通T1186:数据排序 出现次数超过一半的数

【题目描述】给出一个含有n(0 < n ≤ 1000)个整数的数组,请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。【输入】第一行包含一个整数n,表示数组大小;第二行包含n个整数,分别是数组中的每个元素,相邻两个元素之间用单个空格隔开。【输出】如果存在这样的数,输出这个数;否则输出no。【输入样例】3【输出样例】2【源程序】 

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

信息学奥赛一本通T1185:数据排序 单词排序

【题目描述】输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)【输入】一行单词序列,最少1个单词,最多100个单词,每个单词长度不超过50,单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。【输出】按字典序输出这些单词,重复的单词只输出一次。【输入样例】She  wants  to go to Peking Unive

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

信息学奥赛一本通T1184:数据排序 明明的随机数

【题目描述】明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。【输入】有2行,第1行为1个正整数,表示所生成的随机数的个数:N;第2行有N个

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

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

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

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

信息学奥赛一本通T1182:数据排序 合影效果

【题目描述】小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?【输入】第一行是人数n(2 ≤ n ≤ 40,且至少有1个男生和1个女生)。后面紧跟n行,每行输入一个人的性别(男male或女female)和身高(浮点数

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

信息学奥赛一本通T1181:数据排序 整数奇偶排序

【题目描述】给定10个整数的序列,要求对其重新排序。排序要求:奇数在前,偶数在后;奇数按从大到小排序;偶数按从小到大排序。【输入】输入一行,包含10个整数,彼此以一个空格分开,每个整数的范围是大于等于0,小于等于100。【输出】按照要求排序后输出一行,包含排序后的10个整数,数与数之间以一个空格分开。【输入样例】4 7 3 13 11 12 0 47 34 98【输出样例】47 13 11 7 3

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

信息学奥赛一本通T1180:数据排序 分数线划定

【题目描述】世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150150划定,即如果计划录取mm名志愿者,则面试分数线为排名第m×150m×150(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所

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

信息学奥赛一本通T1179:数据排序 奖学金

【题目描述】某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生

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

信息学奥赛一本通T1177:数据排序 奇数单增序列

【题目描述】给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。【输入】第1行为 N;第2行为 N 个正整数,其间用空格间隔。【输出】增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。【输入样例】10【输出样例】1,3,5,7,9【源程序】 

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

信息学奥赛一本通T1178:数据排序 成绩排序

【题目描述】给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。【输入】第一行为n (0 < n < 20),表示班里的学生数目;接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。【输出】把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之

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

信息学奥赛一本通T1176:数据排序 谁考了第k名

【题目描述】在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。【输入】其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。【输出】输出第k名学生的学号和成绩,中间用空格分隔。(注:请用%g输出成绩)【输入样例】5 3【输出样例】90788004 68.4【源程序】 

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

第二场NOI Online能力测试问题反馈

第二场NOI Online能力测试将于4月25日(本周六)举行,参加学生如在测试中遇到问题,可邮件至NOI竞赛办公室(noi@ccf.org.cn)邮箱咨询。  NOI竞赛办公室2020年4月24日...

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

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

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

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

信息学奥赛一本通T1174:高精度计算 大整数乘法

【题目描述】求两个不超过200位的非负整数的积。【输入】有两行,每行是一个不超过200位的非负整数,没有多余的前导0。【输出】一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。【输入样例】12345678900【输出样例】1219326311126352690000【源程序】 

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

信息学奥赛一本通T1173:高精度计算 阶乘和

【题目描述】用高精度计算出S=1!+2!+3!+…+n!(n≤50),其中“!”表示阶乘,例如:5!=5×4×3×2×1。输入正整数n,输出计算结果S。【输入】一个正整数n。【输出】计算结果S。【输入样例】5【输出样例】153【源程序】 

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