1006星际密码

最新推荐文章于 2023-01-12 10:36:48 发布

SYaoJun

最新推荐文章于 2023-01-12 10:36:48 发布

阅读量215

点赞数

分类专栏： PAT乙级练习题

本文链接：https://blog.csdn.net/SYaoJun/article/details/102528644

版权

PAT乙级练习题专栏收录该内容

32 篇文章 0 订阅

订阅专栏

题目链接

版本T

#include <iostream>
int main(){
    int n;
  
    int password[100001];
    password[1] = 1;
    password[2] = 2;
    for (int i = 3; i <= 10000; i++)
        password[i] = ( password[i - 1] + password[i - 2] ) % 10000;
  
    int number[100];
    int i;
    while (std::cin >> n && n >= 1 && n <= 100) {
  
        for (i = 0; i < n; i++)
            std::cin >> number[i];
  
        for (i = 0; i < n; i++) {
  
            if (password[number[i]] / 10 == 0)
                std::cout << "000";
            else if (password[number[i]] / 100 == 0)
                std::cout << "00";
            else if (password[number[i]] / 1000 == 0)
                std::cout << "0";
  
            std::cout << password[number[i]];
        }
  
        std::cout << std::endl;
    }
  
    return 0;
}