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...