信息学奥赛题库- 菲波那契数列(2)
少儿编程 5年前 (2020-03-14) 1030浏览 0评论
【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数对10...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1030浏览 0评论
【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数对10...
少儿编程 5年前 (2020-03-14) 981浏览 0评论
【题目描述】 Pell数列$a_1,a_2,a_3, ...$的定义是这样的,$a_1 = 1, a_2 = 2, ... , a_n = 2 a_{n−1} ...
少儿编程 5年前 (2020-03-14) 1054浏览 0评论
【题目描述】 楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。 【输入】 输入的每一行...
少儿编程 5年前 (2020-03-14) 1148浏览 0评论
【题目描述】 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每...
少儿编程 5年前 (2020-03-14) 1347浏览 0评论
【题目描述】 给定一个由a-z这26个字符组成的字符串,统计其中哪个字符出现的次数最多。 【输入】 输入包含一行,一个字符串,长度不超过1000。 【输出】 ...
少儿编程 5年前 (2020-03-14) 1240浏览 0评论
【题目描述】 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过$x$个月产$y$对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一...
少儿编程 5年前 (2020-03-14) 1469浏览 0评论
【题目描述】 在所有的$N$位数中,有多少个数中有偶数个数字$3$?由于结果可能很大,你只需要输出这个答案对$12345$取余的值。 【输入】 读入一个数$N...
少儿编程 5年前 (2020-03-14) 1022浏览 0评论
【题目描述】 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一...
少儿编程 5年前 (2020-03-14) 1024浏览 0评论
【题目描述】 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,...
少儿编程 5年前 (2020-03-14) 1131浏览 0评论
【题目描述】 输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写) 【输入】 一行单词序列,...
少儿编程 5年前 (2020-03-14) 1042浏览 0评论
【题目描述】 给出一个含有n(0 < n ≤ 1000)个整数的数组,请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。 【输入】 第一行...
少儿编程 5年前 (2020-03-14) 1024浏览 0评论
【题目描述】 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。...
少儿编程 5年前 (2020-03-14) 1052浏览 0评论
【题目描述】 给定10个整数的序列,要求对其重新排序。排序要求: 1.奇数在前,偶数在后; 2.奇数按从大到小排序; 3.偶数按从小到大排序。 【输入】 输...
少儿编程 5年前 (2020-03-14) 1526浏览 0评论
【题目描述】 小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在...
少儿编程 5年前 (2020-03-14) 1230浏览 0评论
【题目描述】 病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序: 1.老年人(年龄 >= 60岁)比非老年人优先看病。 2.老年人按年...