50分代码有啥问题

P1255 数楼梯

Miquella @ 2020-11-14 20:25:59

萌新提问,目前没学高精度,只用这种方法,只能得50,求帮助,前一种方法事40分的,用递归做的

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include<bits/stdc++.h>
//welcome to C++
//made from StarYi
using namespace std;
//int AC(int a)
//{
//  if(a == 1)
//  {
//      return 1;
//  }
//  if(a == 2)
//  {
//      return 2;
//  }
//  else
//  {
//      return AC(a-1)+AC(a-2);
//  }
//}
//int main()
//{
//  int n;
//  cin>>n;
//  cout<<AC(n);
//  return 0;
//}
int main()
{
    int n;
    cin>>n;
    int arr[100001];
    memset(arr,0,sizeof(arr));
    arr[1] = 1;
    arr[2] = 2;
    for(int i = 3;i<=n;i++)
    {
        arr[i] = arr[i-1]+arr[i-2];
    }
    cout<<arr[n];
    return 0;
}

by 旭日临窗 @ 2020-11-14 20:29:03

@杨晨毅

你连long long都没用,正解高精


by Miquella @ 2020-11-14 20:32:59

@旭日临窗 好的,谢谢大佬!


by wushuwei2000 @ 2020-11-18 19:47:03

万能头写了还要写别的吗


by NewYang2020 @ 2020-11-21 20:11:34

要用高精度写


|