SDNUOJ 1208 玉玉抓兔子

2021-09-23 08:15:17 字數 1035 閱讀 6770

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公尺的地方,她需要遊多少步呢。請你程式設計解決這個問題。輸...