模拟

0619-weekly-test-B

 2020.06.19 21:38  2023.09.01 18:14  ACM  模拟 󰈭 528字

题目要求我们写一个指定语法的程序，要求这个程序能够输出指定fibnacci数列中的某一项，询问至多不超过30项。这道题目还是蛮新颖的，虽然不算很难，但是因为坑到我了…所以还是写篇简短的博客记录一番。这道题目可行的程序很多以至于WA了之后不知道怎么改，我的算法是初始化[n, 0, 1]之后循环判断当前n是否为1，不是的话将[n, y, x]变成[n - 1, x, x + y]，然后再次jump到判断语句处。主要分成三个模块：判断是否为1，对n减一，变换[y, x]成为[x, x + y]。结合操作随意构造一番即可。 ...