竹園論壇

標題: [UVA] a993 - 10127 - Ones [打印本頁]

作者: Sylveon 時間: 2014-7-6 23:43
標題: [UVA] a993 - 10127 - Ones
ZJ目前爛了，題目先擺這
原題：http://zerojudge.tw/ShowProblem?problemid=a993

a993: 10127 - Ones

內容：

已知任意一個無法被 2 或 5 整除的整數 0 <= n <= 10000，有些 n 的倍數在十進位的表示法中會是一連串的 1。這些 n 的倍數中最小的是幾位數？

又抓包成大前年抄UVA，範測還一樣XD
http://hspc.csie.ncku.edu.tw/2012test/C.pdf

就模擬短除法就OK了~ 很簡單

#include<cstdio>

int main()

{

int in;

while(~scanf("%d",&in))

{

int ca=1;

int re=1;

while(re%in)

{

re=(re*10+1)%in;

ca++;

}

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

}

return 0;

}

歡迎光臨竹園論壇 (http://forum.tfcis.org/)