天津大学18-19夏令营机试汇总

最新推荐文章于 2024-09-10 10:03:17 发布

PzLu

最新推荐文章于 2024-09-10 10:03:17 发布

阅读量3.2k

点赞数 6

分类专栏：为预推免

本文链接：https://blog.csdn.net/Richard__Ting/article/details/101048794

版权

本文汇总了天津大学智能学部2018年和2019年夏令营的机试题目，包括斐波那契数列、加密算法、最大三角形、魔术串、旅游最多的城市和复原IP地址等问题，提供了示例输入和输出，适合参赛者复习准备。

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

天津大学智能学部夏令营机试汇总

以下内容不完全确保 AC

文章目录

天津大学智能学部夏令营机试汇总

注意事项

英文题目，三道题，阅读难度不高。
编译环境是 codeblocks。
POJ三种状态：通过，部分通过，没有通过。
不能用 Java，不能用万能头文件 <bits/stdc++.h>

2018年智能学部夏令营机试

问题1：求斐波那契数列的第n个数字

${\color{Gray}{问题描述}}$
有如下的斐波那契数列 $0, 1, 1, 2, 3, 5, 8 \dots \dots$
第一行给你一个 $T$ ，表示接下来要输入 $T$ 行数字 $（ 0 < T < 10000 ）$
剩下 $T$ 行每行输入数字 $N$ $（ 0 < = N < = 100000 ）$
要求输出数列中第 $N$ 个数，记为 $R E S U L T$
如果 $N$ 数字太大，则输出 $\quad mod \quad 1e9+7$
${\color{Gray}{示例输入}}$
3
0
1
5
${\color{Gray}{示例输出}}$
0
1
5
${\color{Gray}{代码解析}}$

#include <iostream>
#define mod 1000000007 // 模
#define ll long long int // 数据类型
#define M 10000000 // Fib 数列
using namespace std;

int main(){
   
    // 同步
    ios::sync_with_stdio(false);
    // 存储数列
    ll *fib = new ll[M];
    fib[0] = 0;
    fib[1] = 1;
    for(int i = 2; i < M; i++){
   
        fib[i] = fib[i-1]%mod + fib[i-2]%mod;
    }
    // 操作
    int n;
    cin >> n;
    for(int i = 0; i < n; i++){
   
        int num;
        cin

最低0.47元/天解锁文章