牛客網 20865 兔子的序列

2021-10-04 12:56:18 字數 831 閱讀 5904

題目描述:

兔子發現了乙個數字序列,於是開始研究這個序列。兔子覺得乙個序列應該需要有乙個命名,命名應該要與這個序列有關。由於兔子十分討厭完全平方數,所以兔子開創了乙個新的命名方式:這個序列中最大的不是完全平方數的數字就是他的名字。

現在兔子有乙個序列,想要知道這個序列的名字是什麼。

輸入描述:

第一行乙個整數 n,表示序列的長度。

第二行有 n 個整數 ai,表示序列中的 n 個數分別是多少。

輸出描述:

輸出僅一行,表示這個序列的名字,也就是這個序列中最大的非完全平方數。

輸入:

24 2

81 576 2 8 32 64 4 16

輸出:232

題意:

題目描述

題解

排序一下,從大到小找

**:

#include

#include

#include

#include

#include

using

namespace std;

int n;

const

int maxn =

1000+5

;int a[maxn]

;int

main()

}}return0;

}

統計每個月兔子的總數 牛客網

題意理解 生兔子的問題,乙隻小兔子長到第三個月生乙隻小兔子,問第n個月兔子數量。問題分析 生兔子的模型這樣定義,一月大的兔子,2月大的兔子,3月或更大的兔子,兔子的數量是這三種月齡兔子的和。它們的數量變動和月份關係如下,3月兔子的數量等於2月兔子的數量加上3月兔子的數量 2月兔子長大變成3月兔子,3...

牛客周賽兔子的名字

時間限制 c c 1秒,其他語言2秒 空間限制 c c 131072k,其他語言262144k 64bit io format lld 兔子發現序列的名字都是數字,實在太無聊了,於是兔子開始研究兔子的名字。現在兔子手上有 n 個名字 ti 和 m 個可愛詞彙sj,兔子對每乙個名字 ti 定義了乙個可...

牛客 救救兔子(lower bound 函式)

救救兔子 時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 某天,乙隻可愛的小兔砸在路上蹦蹦跳跳地走著,怪人pm6出現了,於是小兔子被盯上了。pm6 免子。哦不,小兔子。你長得真好 不對,真可愛。我這裡有一道很容易...