Self-describing Sequence ACM

最新推荐文章于 2023-12-10 12:00:07 发布

原创最新推荐文章于 2023-12-10 12:00:07 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#system

本文介绍了一种使用C++实现的自描述数列求值算法。通过向量存储数列，按顺序生成数列元素直至达到目标位置，并输出该位置上的数值。此方法简单直接，易于理解和实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题改用数组做的话，效率会更高。我用的是向量。解题思路很简单，就是按照顺序将f(n)列出来，输出你要的那个值。

// Self-describing Sequence.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <vector> #include <iostream> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { long n; vector<long> f; while(cin>>n){ if(n==0)break; f.push_back(1); f.push_back(2); f.push_back(2); long i=2; long z=3; while(z<=n){ //if(z==n)break; long x=1; while(x<=f[i]){ //if(z==n)break; f.push_back(i+1); ++z; ++x; } ++i; } cout<<f[n-1]<<"/n"; f.clear(); } vector<long>().swap(f); system("pause"); return 0; }