題目描述:
問題描述:麥克非常幸運的擁有兩個「美麗數」,3和5。但是他不滿足,他想要無窮的「美麗數」。所以他宣布任何乙個可以被3或5整除的正整數都是「美麗數」。給你乙個整數n(n大於等於1且小於等於100000),請你告訴麥克第n個「美麗數」
輸入描述:
輸入包含乙個或多個測試資料。對於每乙個測試資料報含一行乙個整數n。
輸出描述:
對於每乙個輸入的n,輸出一行包含乙個結果。
輸入:174
65輸出:
3159
140題意:
題目描述
題解:
初始化一下,把題意所規定的數都算出來
**:
#include
#include
#include
#include
using
namespace std;
const
int maxn =
100000+5
;int a[maxn]
;void
init()
}}intmain()
return0;
}
牛客網 美麗的項鍊
題目 妞妞參加了nowcoder girl女生程式設計挑戰賽,但是很遺憾,她沒能得到她最喜歡的黑天鵝水晶項鍊。於是妞妞決定自己來製作一條美麗的項鍊。一條美麗的項鍊需要滿足以下條件 1 需要使用n種特定的水晶寶珠 2 第i種水晶寶珠的數量不能少於li顆,也不能多於ri顆 3 一條美麗的項鍊由m顆寶珠組...
牛客網 數串
設有n個正整數,將他們連線成一排,組成乙個最大的多位整數。如 n 3時,3個整數13,312,343,連成的最大整數為34331213。如 n 4時,4個整數7,13,4,246連線成的最大整數為7424613。有多組測試樣例,每組測試樣例包含兩行,第一行為乙個整數n n 100 第二行包含n個數 ...
牛客網 數對
題目描述 牛牛以前在老師那裡得到了乙個正整數數對 x,y 牛牛忘記他們具體是多少了。但是牛牛記得老師告訴過他x和y均不大於n,並且x除以y的餘數大於等於k。牛牛希望你能幫他計算一共有多少個可能的數對。輸入描述 輸入包括兩個正整數n,k 1 n 10 5,0 k n 1 輸出描述 對於每個測試用例,輸...