這也是一個數(shù)學(xué)題，剛開始還真以為好難的樣子，需要用到什么數(shù)論的理論啊。其實，只要去找規(guī)律就行了。
題意是給出一個進制，一個數(shù)字的最低位，和另外的一個數(shù)字，比如10進制，第一個數(shù)字的最低位是7，第二個數(shù)字是4，
根據(jù)這些信息，和規(guī)則（XXXXX7 * 4 = 7XXXXX，例子
: 179487 * 4 = 717948 ）求出第一個數(shù)字的最小長度。這個
規(guī)則的意思是乘積是把第一個數(shù)字的最低位移動到最高位上去就行了。
貌似很難的樣子，其實用筆在紙上求一下XXXXX7 * 4 = 7XXXXX就會發(fā)現(xiàn)。XXXXX7的每一位都是能夠確定的，當然
順序是從最低位到最高位開始。因為知道最低位，所以次低位一定是最低位*第二個數(shù)%base。以此類推，遞歸下去即可。
最終條件是，沒有進位了，而且乘積+原來的進位==最低位。
我用的遞歸完全可以改成循環(huán)的形式，這樣速度應(yīng)該會快些。
代碼如下：
#include <stdio.h>
int nBase;
int nTwo;
int nOneLow;
int GetMin(int nLow, int nCarry, int nNum)
{
//printf("nLow:%d, nCarry:%d, nNum:%d\n", nLow, nCarry, nNum);
int nTemp = nCarry + nLow * nTwo;
if (nTemp == nOneLow)
{
return nNum;
}
return GetMin(nTemp % nBase, nTemp / nBase, nNum + 1);
}
int main()
{
//freopen("out.txt", "w", stdout);
while (scanf("%d%d%d", &nBase, &nOneLow, &nTwo) == 3)
{
printf("%d\n", GetMin(nOneLow, 0, 0) + 1);
}
return 0;
}