ÉèΪÊ×Ò³ ¼ÓÈëÊÕ²Ø

TOP

ÇóÁ½ÕûÊýÏà³ýµÄ¾«È·Öµ
2014-11-24 01:40:39 ¡¾´ó ÖРС¡¿ ä¯ÀÀ:5700´Î
Tags£ºÁ½ÕûÊý Ïà³ýµÄ ¾«È·

ÌâÄ¿£¨Ë¹Â×±´Ð» 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)


¡¾´ó ÖРС¡¿¡¾´òÓ¡¡¿ ¡¾·±Ìå¡¿¡¾Í¶¸å¡¿¡¾Êղء¿ ¡¾ÍƼö¡¿¡¾¾Ù±¨¡¿¡¾ÆÀÂÛ¡¿ ¡¾¹Ø±Õ¡¿ ¡¾·µ»Ø¶¥²¿¡¿
ÉÏһƪ£º¸ß¼¶Java¡¢Êý¾Ý¿â¿ª·¢¹¤³ÌʦÃæÊÔÌâ ÏÂһƪ£ºJavaÖм¶¿ª·¢¹¤³Ìʦ±ÊÊÔÊÔ¾í

×îÐÂÎÄÕÂ

ÈÈÃÅÎÄÕÂ

Hot ÎÄÕÂ

Python

C ÓïÑÔ

C++»ù´¡

´óÊý¾Ý»ù´¡

linux±à³Ì»ù´¡

C/C++ÃæÊÔÌâÄ¿