2020_HUASOJ_圣诞杯赛题题解

比赛链接：2020_HUAS_ACM_圣诞杯赛题

A,D题 （huas_zq）

A:
直接暴力

#include<iostream>
using namespace std;
const int N=10010;
 
int a[N],b[N];//c++的全局变量会自动初始化为0
int n;
 
int main()
{
   
   
    cin>>n;
    for(int i = 1;i<=n;++i) cin>>a[i];
    for(int i = 2;i<=n;++i)
    {
   
   
        for(int j = i - 1;j > 0; j--)
            if (a[j] > a[i])
            {
   
   
                b[i] = j;
                break;
            }
    }
    for(int i = 1;i<=n;++i) printf("%d ",b[i]);
    return 0;
}

D:这题给出的公式是斐波那契数列公式，多写几个项就能找到这题的做法（来源书p129兔子繁衍）。

题解一：c语言的sqrt()库函数有点牛，
#include <iostream>
#include <stdio.h>
#include <math.h>

using namespace std;

int main()
{
   
   
    int i=0,l=