
C++信息学奥赛基础算法:递推算法
幸思无声_东莞
东莞erp工程师,励志转后端
展开
-
C++信息学奥赛1201:菲波那契数列
代码逻辑:首先输入一个整数n,然后输入n个整数,并将它们存入一个数组arr中。对于每个输入的整数x,通过递归调用f(x)来计算其对应的斐波那契数列值,将得到的结果存入另一个数组brr中。最后,输出数组brr的所有元素。原创 2023-09-27 10:32:46 · 382 阅读 · 1 评论 -
信息学奥赛一本通 1189:Pell数列
这段代码的主要思路是先计算出数列中的元素,再根据需要查询的数字查找相应的数列元素进行输出。在计算数列元素时,使用了递推的思想,根据前两个元素和当前元素的值来计算下一个元素的值,使用数组存储结果以便后续查询。在循环读入需要查询的数字时,直接通过数组下标查找对应的数列元素,并将结果存储到数组brr中。最后,使用遍历数组的方式输出查询结果。这段代码使用了递推的思想,预先计算出一个较大范围内的数列,并根据输入的数字查询相应的数列元素。原创 2023-09-06 17:04:05 · 532 阅读 · 0 评论 -
C++信息学奥赛1191:流感传染
一开始的代码自己运行测试代码怎么测试都是正确,但是一直提示答案错误 后面发现,代码存在一个错误。在每一天传播情况模拟中,你应该先更新新数组的状态,然后再将新数组赋值给原数组。原创 2023-09-06 15:53:08 · 1339 阅读 · 0 评论 -
C++信息学奥赛1190:上台阶
【代码】C++信息学奥赛1190:上台阶。原创 2023-09-06 10:17:02 · 479 阅读 · 0 评论 -
C++信息学奥赛1188:菲波那契数列(2)
这段代码的作用是计算给定整数数组中每个元素的斐波那契数,并对结果取模1000后输出。首先,通过循环输入整数数组的元素。函数,计算每个元素对应的斐波那契数并取模1000。最后,输出每个元素的计算结果。个斐波那契数并取模1000的功能,使用了迭代的方式进行计算。为1或2,则直接返回1;原创 2023-09-05 16:56:16 · 425 阅读 · 0 评论