通过欧几里德算法和霍纳方法转换数字

时间:2013-05-12 15:55:44

标签: c base exponent

我在C代码中遇到了一些问题。它没有按原样转换数字。 这是将给定数字转换为具有不同基数的另一个数字的欧几里德算法。 "精密"是逗号后的位数。

static char* euclid(float number, int base, int precision)
{
    //create a buffer for holding the resulting string
    char* resultString = createBuffer(number, base, precision);
    int numbTemp;
    int numbDiv;

    float maxExponent  = 0;

    while (number >= pow((float)base, (float)maxExponent)) {
       maxExponent++;
    }

    maxExponent--;

   if (maxExponent < 0) {

       maxExponent = 0;
   }

   while (maxExponent >= 0) {
     numbDiv = number / pow(base, maxExponent);
     *resultString += converIntToChar(numbDiv);
     numbTemp = numbDiv * pow(base, maxExponent);
     number -= numbTemp;
     maxExponent--;
     if(maxExponent < 0 && precision >0) {
         *resultString += ",";
         while(precision > 0) {
             numbDiv = number / pow(base, maxExponent);
             numbTemp = numbDiv * pow(base, maxExponent);
             *resultString += convertIntToChar(numbDiv);
             number = number - numbTemp;
             maxExponent--;
             precision--;
         }
     }
  }
  return resultString;
}

将数字转换为字符:

static char convertIntToChar(int number) {
     if (0 <= number && 10 > number) {
          return number + '0';
     }
     else if (16 > number) {
          return number - 10 + 'A';
     }
     else {
          return '\0';
     }
}

&#34;数字&#34;的输入总是一个数字到基数10.我尝试用例如170,结果我想有170(这是基数10)作为数字返回到基数16,这是AA。 但我得到的结果是�。你能帮我找到问题吗?除了我使用linux。所以我使用gcc编译器。 此外,我正在尝试实施霍纳的方法,我得到与上面相同的结果(�) 我的代码是霍纳的方法。

static char* horner(float number, int base, int precision) {

    // create a buffer for holding the resulting string.
    char* resultString = createBuffer(number, base, precision);
    int numbDiv = 0;
    int numbTemp = 0;
    int numbConv = 0;

    do {
        numbDiv = number / base;
        numbTemp = numbDiv * base;
        numbConv = number - numbTemp;
        number = numbDiv;
        *resultString += convertIntToChar(numbConv);
    } while (number != 0);

    return resultString;
 }

问候 萩

2 个答案:

答案 0 :(得分:0)

你的问题是关于什么是*resultString的混淆;你应该把精度放在resultString [idx]中,其中idx是下一个索引,但你所做的只是将值添加到第0个字符,因为* resultString指向它;

这样做:

char * resultString = createBuffer(number, base, precision); 

很好;

但是

*resultString += converIntToChar(numbDiv);

是荒谬的

声明索引变量;

char * resultString = createBuffer(number, base, precision); 
size_t idx = 0;

现在稍后:

resultString[idx++] = convertIntToChar(numbDiv);

和你的while();循环:

*resultString += ","; /* ??? */

变为

 resultString[idx++] = ','; /* note single character quotes */

和* resultString;

的其他实例的类似处理

一旦函数即将返回(即resultString就绪),你仍然需要一个终止的NULL字符:

 resultString[idx++] = 0; 
 return;

这也意味着你的createBuffer应该返回内存,该内存最后会占到C字符串的NULL字符。

答案 1 :(得分:0)

*resultString += some char没有将字符连接到字符串(正如您所期望的那样),而是将some char的整数值添加到resultString的第一个字符。