ÌâÄ¿£¨Ë¹Â×±´Ð» slb 09 У԰ÕÐƸÊÔÌ⣩£º
¸ø¶¨Á½¸öÕûÊýMºÍN£¬Âú×ã0 < M < N < 100¡£ÏÖÔÚÒªÇóÇó³öÀ´M/NµÄ¾«È·Öµ£¬Ò²¾ÍÊÇ˵£¬Èç¹ûÄܹ»Õû³ý£¬ÄÇôÐèÒªµÃµ½½á¹û£»Èç¹û²»ÄÜÕû³ý£¬ÄÇôҪÇóÊǵõ½Ð¡ÊýµãºóÃæµ½µÚÒ»¸öÑ»·½Ú½áÊøµÄµØ·½£¬ ²¢ÇÒÖ¸³öÑ»·½Ú´ÓСÊýµãºóµÚ¼¸Î»¿ªÊ¼£¬Ð¡ÊýµãºóµÚ¼¸Î»½áÊø¡£
´ð°¸£º
³õʼ»¯£º
index = 1£»
A[i] = 0; //(i=0,¡99)
B[i] = 0; //(i=0,¡99)
int begin = 0;
int end = 0;
È»ºó£º
while(M != 0) {
if(B[M] != 0) {
begin = B[M];
end = index;
break;
}
B[M] = index;
A[index] = M*10/N;
M = M*10 % N;
index++;
}
È»ºóÊä³ö½á¹û¾ÍOKÁË¡£
¾Ù¸öÀý×Ó£º4/7
±àºÅ ÓàÊý µ±Ç°Î»
0. 4 0.(³õʼ£¬¸öλÊýÊÇ0£¬ºóÃ濪ʼСÊýµãÖ®ºóµÄ)
1. 5 5£¨40/7 = 5; 40%7 = 5£¬´ËʱB[4]=1, A[1]=5£©
2. 1 7£¨B[1]=2, A[2]=7£©
3. 3 1£¨B[3]=3, A[3]=1£©
4. 2 4£¨B[2]=4, A[4]=4£©
5. 6 2£¨B[6]=5, A[5]=2£©
6. 4 8(µ½Õâ¶ùÑ»·½áÊø£¬ÒòΪ4ÔÚ±àºÅΪ0µÄÄÇÒ»ÐгöÏÖÁË,µ±Ç°B[4]=1¶ø²»ÊÇ0£¬Õâʱºòbegin=1, end=6£¬Ñ»·½ÚµÄ³¤¶ÈÊÇ6)