description
圍繞著山頂有n個圓形排列的洞,玉玉要吃兔子,兔子說:「可以,但必須找到我,我就藏於這1…n個洞中,你先到1號洞找,第二次隔1個洞(即3號洞)找,第三次隔2個洞(即6號洞)找,以後如此類推,次數不限.」但玉玉從早到晚找了m次,仍沒有找到兔子.問:兔子究竟藏在那個洞裡?請輸出兔子可能存在的洞號。若兔子無處可藏,輸出-1。
input
兩個數n(0<=n<=104),m(0<=m<=106)
output
兔子可能存在的洞號,按字典序輸出,兩個洞之間用空格分隔
sample input
10 1000
sample output
2 4 7 9
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef
long
long ll;
#define maxn 10005
#define inf 0x3f3f3f3f
//將近int型別最大數的一半,而且乘2不會爆int
int a[maxn]
;int
main()
int flag =
1, cc=
0, y=0;
for(
int i=
1; i<=n;
++i)if(
!a[i]
)for
(int i =
1; i <= n;
++i)
elseif(
!a[i]
&& y == cc-1)
}if(flag)
cout <<-1
<<
'\n';}
return0;
}
史玉柱簡介
巨人網路總裁史玉柱簡介 史玉柱,安徽人。研究生畢業後1989年 下海 在深圳研究開發m6401桌面中文電腦軟體,獲得成功。1992年成立巨人高科技集團,註冊資金 1.19億元,被1995年7月號 富比士 列為中國大陸富豪的第8位,而且是惟一高科技起家的企業家。從巨人漢卡到巨人大廈,從腦白金到 搭檔,...
史玉柱語錄
1 乙個人只有在低谷當中才能學到東西,那段低谷時期經歷的事情就成為後面做事時一把衡量該不該做 如何做的尺子。2 營銷是沒有專家的,唯一的專家是消費者,就是你只要能打動消費者就行了。3 我總結了乙個戰略,要做好保健品,必須滿足兩個條件。第一是有效,第二是這種有效能被消費者感知到,他願意去告訴別人,只有...
小玉在游泳
洛谷 p1423 小玉在游泳 題目描述 小玉開心的在游泳,可是她很快難過的發現,自己的力氣不夠,游泳好累哦。已知小玉第一步能遊2公尺,可是隨著越來越累,力氣越來越小,她接下來的每一步都只能游出上一步距離的98 現在小玉想知道,如果要游到距離x公尺的地方,她需要遊多少步呢。請你程式設計解決這個問題。輸...