字串打圈圈

2021-07-10 01:42:44 字數 887 閱讀 6575

1003: 獄吏問題

time limit: 1 sec memory limit: 128 mb 64bit io format: %lld

submitted: 326 accepted: 111

[submit][status][web board]

description

某國王大赦囚犯,讓一獄吏n次通過一排鎖著的n間牢房,每通過一次,按所定規則轉動n間牢房的某些門鎖,每轉動一次,原來鎖著的門被開啟,原來開啟的門被鎖上,通過n次後,門開著的,牢房中的犯人放出,否則犯人不得釋放。

轉動門鎖的規則是這樣的,第一次通過牢房,從第1間開始要轉動每一把門鎖,即把全部的鎖開啟;第2次通過牢房時,從第2間開始轉動,每隔一間轉動一次;……;第k次通過牢房時,從第k間開始轉動,每隔k-1間轉動一次;問通過n次後,哪些牢房的鎖是開啟的?

input

題目包含多組資料,每組資料報含乙個整數n,n不超過1000000,牢房編號從1開始。不超過100組樣例。

output

每組要求輸出鎖是開著的牢房個數,並輸出牢房的編號。

sample input

sample output

2 1 4

#include 

int a[1000005];

int main()

int cnt=0;

for(int i=1; i<=n; i++)

if(a[i])

cnt++;

printf("%d\n",cnt);

int x=0;//此變數可以省去

for(int i=1; i<=n; i++)

}printf("\n");

}return

0;}

ORACLE in 字串,字串,字串

因為傳進來的引數是 字串,字串,字串,要實現in 字串,字串,字串 select from htl price p where p.hotel id 30073328 and p.able sale date between to date 2009 03 27 yyyy mm dd and to ...

字串,字串陣列,字串指標!!

字串 字元陣列實際上是一系列字元的集合,也就是 字串 string 字串陣列 在c語言中,沒有專門的字串變數,沒有string型別,通常就用乙個字元陣列來存放乙個字串。c語言規定,可以將字串直接賦值給字元陣列 在c語言中,字串總是以 0 作為串的結束符。上面的兩個字串,編譯器已經在末尾自動新增了 0...

字串物件python int 字串 字串物件

最近研究字串物件,稍微總結一下,以後繼續補充 如果我們須要把python的字串物件轉換為數整物件,我們須要用到int方法。比如 ainfo 222 print int ainfo 輸出的結果是222。然後我們檢視下ainfo在現的型別,通過type方法檢視下,發現是 而如果ainfo fefew22...