东北大学OJ-1259: 实验5-9：斐波那契数列（简单循环结构）

最新推荐文章于 2024-01-11 23:00:45 发布
最新推荐文章于 2024-01-11 23:00:45 发布
阅读量2.3k 收藏
点赞数 48
分类专栏： 东北大学C语言题库答案及C语言期末考试题库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qiguanjiezl/article/details/106557827
版权

东北大学OJ-1259: 实验5-9：斐波那契数列（简单循环结构）

  大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客，B站昵称为：亓官劼，地址为亓官劼的B站

本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！

本专栏为东北大学C语言课程题库的题解，内含盖课程要求的50题的题解，请各位支持原创，每个都是一字一字亲手玛出来的代码，目前仅在CSDN发布。
本栏目的文章导航为：东北大学C语言课程题库题解专栏目录
如果订阅本专栏，可以通过以上链接进行查看。

了解本专栏 订阅专栏 解锁全文
亓官劼
关注
  • 48
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
实验五 循环结构
Junds0的博客
12-24 2320
第1关：斐波那契数列 本关任务：编写一个能计算斐波那契数列中第x个数的小程序。 x=eval(input("")) #代码开始 a,b=1,1 for i in range(1,x+1): if i==1 or i==2: c=1 else: c=a+b a=b b=c print(c) #代码结束 第2关：统计一段英文语句中的单词数和句子数 本关任务：编写一个小程序，输入一段英文短语，统计其中的单词数目和句子数目
A2OJ-Ladder:A2OJ梯形图复选框
03-19
A2OJ-梯子 选框 ID 姓名 问题计数 完毕 11 100 完毕 12 100 完毕 13 100 完毕 14 100 完毕 15 100 完毕 16 100 完毕 17 100 完毕 18岁 100 完毕 19 100 完毕 20 100 完毕 21岁 100 完毕 22 200 完毕 23 200 完毕 24 200 完毕 25 200 完毕 26 200 完毕 27 200 完毕 28岁 200 完毕 29 200 完毕 30 200 完毕 31 200 完毕 32 200 完毕 4 100 完毕 5 100 完毕 6 100 完毕 7 100 完毕 8 100 完毕 9 100 完毕 10 100 用法 只需分叉存储库并自行处理问题并添加对勾即可。 谢谢
4阶斐波那契数列算法（使用循环队列实现）
04-26
4阶斐波那契序列如下：f0=f1=f2=0, f3=1,…,fi=fi-1+fi-2+fi-3+fi-4，利用容量为k=4的循环队列，构造序列的前n+1项（f0, f1 , f2 ,… fn ），要求满足fn ≤200而fn+1 >200。
东北大学 数值分析 实验报告（包含实验内容及matlab代码）
05-12
东北大学数值分析实验报告（包含实验内容及matlab代码）
东北大学计算机学院操作系统实验rar
11-28
东北大学计算机学院操作系统实验，内含操作系统四次实验的源代码，以及最终实验报告，思考题和解答题均有，质量过关
东北大学ACM比赛经验
09-11
ACM国际大学生程序设计竞赛（英文全称：ACM International Collegiate Programming Contest（简称ACM-ICPC或ICPC））是由国际计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近40年的发展，ACM国际大学生程序设计竞赛已经发展成为全球最具影响力的大学生程序设计竞赛。赛事目前由IBM公司赞助。
东北大学新OJ答题界面重新布局脚本
FengLing的博客
09-18 842
需求 最近重新刷起了学校自己的OJ。老版本OJ答题界面是全屏展示的，而新版本左半部分展示题目，右半部分为文本输入框，这样有一些影响阅读。每次做新的题目我都要通过更改前端代码的方式把界面调成图二所示，将文本输入框移动至题目下方，但这样无疑有一些麻烦。为了避免每次都要更改前端代码的麻烦，于是这个脚本诞生了。 如果想要直接使用的话按照下一节内容配置即可。在那之后我会简述原理。 如何使用 Tampermonkey安装 Tampermonkey 是一款免费的浏览器扩展和最为流行的用户脚本管理器，它适用于 Chro
东大oj基础语言练习集 8-2
m0_73461860的博客
09-18 246
东大oj 统计字符数
东北大学oj谭浩强练习题答案
最新发布
Hanson0411的博客
01-11 382
链接:提取码:0411。
东北大学OJ题解—1741: C语言编程测试2020-6-11-焦明海
qq_50971078的博客
01-11 719
1741: C语言编程测试2020-6-11-焦明海 OJ：杨富超，朱明华 题目描述 编写程序，统计输出所有五位整数中符合以下条件的数字个数：最高位数字和次高位数字的和是除最高位外的各位数字的积。要求使用数组。 知识点 数组 难度 3星 题解 #include<stdio.h> #include<string.h> int main() { int a[6];//开数组，得到每一位的数 int sum=0; for (int i = 10000; i <= 99999;
东北大学C++实验
12-11
东北大学C++实验课代码，希望给大家做一些小的参考，希望大家能够进步！
用循环算法求解斐波那契数列
07-06
用循环算法求解斐波那契数列，里面有详细代码文件，亲测可运行
东北大学软件测试题目及答案
05-17
东北大学软件工程专业软件测试课堂测验题目及答案，有板书~
用循环队列实现斐波那契数列的输出
03-27
使用长度为5的循环实现斐波那契数列的输出
汇编语言 实验报告（斐波那契数列 统计学生成绩）
12-20
1 用递归的方法求斐波那契的第24项（N=24）,并将结果用十进制显示出来，输出FIB(24)的值； 2 设计10个学生的成绩分别为56、69、84、82、73、88、99、63、100和80分。试编制程序分别统计低于60分、60-69分、70-79分、80-89分、90-99分及100分的人数，并存放到S5、S6、S7、S8、S9及S10单元中
leetcode和oj-oj-solutions:oj-解决方案
06-30
leetcode 和 oj 我的 OJ 解决方案 这个存储库包含了我的问题解决方案，来自 ，和望岛书。 目前无法访问。 使用 GCC 7.2.0。
A2OJ-Enhancer：Chrome扩展程序可增强静态A2OJ网站的功能
01-30
A2OJ增强剂再次使A2OJ动态！ chrome扩展程序，用于增强的功能。 在将a2oj.com设置为静态之后，该项目就存在了。 有关更多信息，请参阅此有关Codeforce的博客 浏览器扩展当前包含以下功能： 解决的问题以绿色突出显示...
lrucacheleetcode-OJ-Leetcode:OJ-Leetcode
06-29
OJ-LeetCode ###两个指针 （注：“ :heart_suit: " 表示你需要从 Leetcode 购买一本书） # 标题 解决方案 困难 3 中等的 11 中等的 15 中等的 16 中等的 18 中等的 19 简单的 26 简单的 27 简单的 28 简单的 30 难的...
leetcode和oj-Algorithm:我的acm算法和数据结构代码
06-30
主要有浙江工业大学的OJ,HDU,POJ,Codeforces,UVA,ZJU,Leetcode上面一些题目的具体实现和算法分析。 涉及搜索，动态规划，数学，图论，计算几何，数据结构等。 总结的经典算法的模板 智力题 联系作者 E-mail: acm_...
zzulioj--1832--贪吃的松鼠（位运算好题）
05-14
这是一道经典的位运算题目，考察对二进制的理解和位运算的熟练程度。 题目描述： 给定一个长度为 $n$ 的数组 $a$，初始时每个数的值都为 $0$。现在有 $m$ 个操作，每个操作为一次询问或修改。 对于询问，给出两个整数 $l,r$，求 $a_l \oplus a_{l+1} \oplus \cdots \oplus a_r$ 的值。 对于修改，给出一个整数 $x$，表示将 $a_x$ 的值加 $1$。 输入格式： 第一行两个整数 $n,m$。 接下来 $m$ 行，每行描述一次操作，格式如下： 1 l r：表示询问区间 $[l,r]$ 的异或和。 2 x：表示将 $a_x$ 的值加 $1$。 输出格式： 对于每个询问操作，输出一个整数表示答案，每个答案占一行。 数据范围： $1 \leq n,m \leq 10^5$，$0 \leq a_i \leq 2^{30}$，$1 \leq l \leq r \leq n$，$1 \leq x \leq n$ 输入样例： 5 5 2 1 2 3 1 2 4 2 2 1 1 5 输出样例： 0 2 解题思路： 对于询问操作，可以利用异或的性质，即 $a \oplus b \oplus a = b$，将 $a_l \oplus a_{l+1} \oplus \cdots \oplus a_r$ 转化为 $(a_1 \oplus \cdots \oplus a_{l-1}) \oplus (a_1 \oplus \cdots \oplus a_r)$，因为两个前缀异或后的结果可以相互抵消，最后的结果即为 $a_1 \oplus \cdots \oplus a_{l-1} \oplus a_1 \oplus \cdots \oplus a_r = a_l \oplus \cdots \oplus a_r$。 对于修改操作，可以将 $a_x$ 对应的二进制数的每一位都分离出来，然后对应位置进行修改即可。由于只有加 $1$ 操作，所以只需将最后一位加 $1$ 即可，其余位不变。 参考代码：

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

亓官劼

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值