信息学奥赛题库- 【例 3】Fibonacci 前 n 项和
少儿编程 5年前 (2020-03-14) 1154浏览 0评论
【题目描述】 大家都知道 Fibonacci 数列吧,$f_1=1,f_2=1,f_3=2,f_4=3,dots,f_n=f_{n-1}+f_{n-2}$ 。 ...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1154浏览 0评论
【题目描述】 大家都知道 Fibonacci 数列吧,$f_1=1,f_2=1,f_3=2,f_4=3,dots,f_n=f_{n-1}+f_{n-2}$ 。 ...
少儿编程 5年前 (2020-03-14) 1144浏览 0评论
【题目描述】 佳佳对数学,尤其对数列十分感兴趣。在研究完 Fibonacci 数列后,他创造出许多稀奇古怪的数列。例如用 $S(n)$ 表示 Fibonacci...
少儿编程 5年前 (2020-03-14) 1089浏览 0评论
【题目描述】 原题来自:POJ 3070 我们知道斐波那契数列 $F_0=0,F_1=1,F_n=F_{n-1}+F_{n-2}$。 求 $F_nbmod 10...
少儿编程 5年前 (2020-03-14) 1176浏览 0评论
【题目描述】 原题来自:NEFU 84 大圣在佛祖的手掌中。 我们假设佛祖的手掌是一个圆圈,圆圈的长为 $n$,逆时针记为:$0,1,2,cdots ,n-1$...
少儿编程 5年前 (2020-03-14) 1068浏览 0评论
【题目描述】 原题来自:POJ 1006 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为 $23$ 天、$28$ 天和 $33$ 天。每一...
少儿编程 5年前 (2020-03-14) 1182浏览 0评论
【题目描述】 原题来自:CTU Open 2004 对于 C 语言的 for (variable = A; variable != B; variable +=...
少儿编程 5年前 (2020-03-14) 1200浏览 0评论
【题目描述】 矩阵 $A$ 规模为 $n×m$,矩阵 $B$ 规模为 $m×p$,现需要你求 $A×B$。 矩阵相乘的定义:$n×m$ 的矩阵与 $m×p$ 的...
少儿编程 5年前 (2020-03-14) 1079浏览 0评论
【题目描述】 自从曹冲搞定了大象以后,曹操就开始琢磨让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲很不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量...
少儿编程 5年前 (2020-03-14) 1042浏览 0评论
【题目描述】 原题来自:POJ 2891 给定 $2n$ 个正整数 $a_1,a_2,cdots ,a_n$和 $m_1,m_2,cdots ,m_n$ ,求一...
少儿编程 5年前 (2020-03-14) 1207浏览 0评论
【题目描述】 原题来自:SDOI 2011 你被要求设计一个计算器完成以下三项任务: 1、给定 $y,z,p$,计算 $y^zbmod p$ 的值; 2、给定 ...
少儿编程 5年前 (2020-03-14) 1132浏览 0评论
【题目描述】 原题来自:NOI 2002 克里特岛以野人群居而著称。岛上有排列成环行的 $M$ 个山洞。这些山洞顺时针编号为 $1,2,cdots ,M$。 岛...
少儿编程 5年前 (2020-03-14) 1151浏览 0评论
【题目描述】 来源:SDOI 2009 Sheng Bill 有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的 GCD(最大公约数)!因此他经常和别人比赛计...
少儿编程 5年前 (2020-03-14) 1141浏览 0评论
【题目描述】 原题来自:POJ 1061 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自...
少儿编程 5年前 (2020-03-14) 1035浏览 0评论
【题目描述】 求关于 $x$ 的同余方程 $ax≡1( bmod b)$ 的最小正整数解。 【输入】 输入只有一行,包含两个正整数 $a, b$,用一个空格隔...
少儿编程 5年前 (2020-03-14) 1212浏览 0评论
【题目描述】 原题来自:Romania OI 2002 求 $A^B$ 的所有约数之和 $bmod 9901$。 【输入】 输入两个整数 $A,B$。 【输出...