我是C的新手,所以如果对此的答案非常明显,我会道歉!我的意思是遍历两个2D数组,将相应的索引成员作为参数传递给我的chineseRemainder例程,即对于每次迭代,应将array1 [i]和array2 [i]传递给例程,其中i = i。我期待对printf的调用输出是一组特定的数字 - 相反,我得到全零。这是主程序,我称之为CR函数。 **编辑我给了xp和xq任意int值,因为它们似乎不是问题,给它们这样的值会给出相同的输出。
int main(){
int xp, xq, p = 61, q = 3;
int i, j;
reverseInteger();
for(i = 0; i < 32; ++i){
for(j = 0; j < 10; ++j){
xq = 4;
xp = 1;
printf("%i\n", chineseRemainder(xq, xp, p, q));
}
}
return 0;
}
为了排除故障,我转储了xq和xp的内容以确保这些分配正在进行:它们是。问题必须在CR例程中,因为即使我将任何整数集传递给它,它也会打印零。所以,这是该函数及其依赖项:
float power(int base, int exp) {
int i;
float result = 1;
if (exp == 0)
result = 1;
else if (exp == 1)
result = base;
else if(exp > 1){
for (i = 0; i < exp; ++i)
result *= base;
}
else
result = 1/power(base, -exp);
return result;
}
float powerMod(int q, int e, int p){
float result;
result = (int)power(q, e) % p;
return result;
}
typedef struct arrayInside{
int array[30][10];
} arrayInside;
arrayInside codesInside;
struct arrayInside reverseInteger(){
int i, j, number;
for(i = 0; i < 30; ++i){
j = 10;
number = (aryConversion(q3[i], 3));
do {
codesInside.array[i][j-1] = number % 10;
--j;
number = number / 10;
}
while (number);
codesInside.array[i][0] = 0;
};
return codesInside;
}
int chineseRemainder(int xq, int xp, int p, int q){
int tp;
int ceiling = (p*q-1)/2;
tp = ((int)(q * (powerMod(q, -1, p))*xp + p * powerMod(p, -1, q) * xq) % (p*q));
if(tp > ceiling)
tp-=p*q;
return tp;
}
答案 0 :(得分:1)
您的chineseRemainder实际上每次都返回0。看看这个 -
((int)(q * (powerMod(q, -1, p))*xp + p * powerMod(p, -1, q) * xq) % (p*q));
powerMod(q,-1,p)为零。因此乘法和加法也会给出零。你的函数实际上返回零。没有任何错误。您可能需要检查逻辑或更改数据类型。