2018年信息学奥赛一本通c++版在线评测系统已经上线，让参赛者更加便捷地进行练习与模拟考试。本文将为大家分享一些答案，希望能够帮助大家更好地准备比赛。

第一题：计算斐波那契数列

思路：斐波那契数列的第n项可以通过递推公式F(n)=F(n-1)+F(n-2)计算得出。注意初始条件F(1)=1，F(2)=1。

代码：

#include

using namespace std;

int main()

{

  int n, f1 = 1, f2 = 1, f3;

  cin >> n;

  if (n == 1 || n == 2)

    cout << 1;

  else

  {

    for (int i = 3; i <= n; i++)

    {

      f3 = f1 + f2;

      f1 = f2;

      f2 = f3;

    }

    cout << f3;

  }

  return 0;

}

第二题：求阶乘之和

思路：阶乘之和的公式为n!=1×2×3×…×n，将n个数相加即可。

代码：

#include

using namespace std;

int main() {

  int n;

  cin >> n;

  long long ans = 0, fac = 1;

  for (int i = 1; i <= n; i++) {

    fac *= i;

    ans += fac;

  }

  cout << ans << endl;

  return 0;

}

第三题：数的分解

思路：一个数n可以分解为若干个不同的数字之和，可以通过枚举每个数字来计算。注意要去掉重复的情况。

代码：

#include

#include

using namespace std;

int main() {

  int n;

  cin >> n;

  vector ans;

  for (int i = 9; i >= 1; i--) {

    while (n >= i) {

      n -= i;

      ans.push_back(i);

    }

  }

  if (n != 0)

    cout << -1 << endl;

  else {

    for (int i = ans.size() - 1; i >= 0; i--) {

      cout << ans[i];

    }

    cout << endl;

  }

  return 0;

}

以上是本文分享的三道题目的解答，希望可以对大家的练习有所帮助。当然，在比赛中遇到的具体题目还是要灵活应对，不要忘记在练习的过程中加强自己的代码能力和逻辑思维能力，才能在比赛中取得优秀的成绩。

相似文章
• 信息学奥赛一本通c++版在线评测系统答案：一站式解决算法题！
  信息学竞赛是电脑基础学科的一项重要竞赛，而信息学奥赛一本通（以下简称“一本通”）则是信息学竞赛的入门教材。与此同时，一本通的C++版在线评测系统是许多信息学竞赛初学者必须了解和使用的工具。
  
  
• 如何注册信息学奥赛一本通c++版在线评测系统
  信息学奥赛是一项广受青少年喜爱的编程竞赛，而C++是在竞赛中常用的编程语言之一。为了能够更好地备战信息学奥赛，许多学生希望能够参加在线评测系统，以便自测编程能力和检验解题思路。那么，如何注册信息学奥赛一本通C++版在线评测系统呢？下面是注册
  
  
• "信息学奥赛一本通c++版在线评测系统"：打造程序员必备的高效练习工具
  随着互联网的快速发展，计算机编程的重要性得到了越来越广泛的认知。在这个信息化的时代，计算机编程已经成为了一项与我们生活息息相关的技能。针对计算机编程学习者的需求，各种编程课程班、在线学习平台和编程社区等数字化学习资源也层出不穷。作为程序员必
  
  
• 信息学奥赛一本通c++版在线评测系统(1202)：高效便捷的评测体验！
  在信息学竞赛的路上，对于学生们而言，相信面对的最大的一个难题就是如何能够更加快捷、高效地进行代码的评测，从而较为充分地检验我们之前的学习成果。而现在，借助信息学奥赛一本通c++版在线评测系统（1202），同学们就可以获得更加优质、高效、便捷
  
  
• 信息学奥赛一本通(C++版)在线评测系统
  信息学奥赛一本通(C++版)在线评测系统是一款针对信息学竞赛选手开发的评测系统，旨在方便选手及时练习和测试自己的算法编写能力。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政